Hello World for U

时间：2021-08-18 07:01:16

题目描述：

Given any string of N (>=) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as:

h   d

e   l

l   r

lowo

That is, the characters must be printed in the original order, starting top-down from the left vertical line with n1 characters, 
then left to right along the bottom line with n2 characters, and finally bottom-up along the vertical line with n3 characters. 
And more, we would like U to be as squared as possible -- that is, it must be satisfied that n1 = n3 = max { k| k <= n2 for all  <= n2 <= N } with n1 + n2 + n3 -  = N.

输入：

    There are multiple test cases.Each case contains one string with no less than  and no more than  characters in a line. The string contains no white space.

输出：

    For each test case, print the input string in the shape of U as specified in the description.

样例输入：

    helloworld!

    ac.jobdu.com

样例输出：

    h   !

    e   d

    l   l

    lowor

    a    m

    c    o

    .    c

    jobdu.

题目本身不难，在做的过程中遇到了三个问题

1.由于第一次尝试用c++写，虽然跟c语言相差无几，但是有需要注意的细节。用到了string类，需要引入cstring包，但是VC引入string包才能编译通过，在OJ上只能是ctring才能编译通过

2.由于n1 = n3 = max { k| k <= n2 for all 3 <= n2 <= N }，也就是说n1,n2,n3三个数可以相等，所以在判断的时候要加n1<=n2

3.又由于n2>=3的，最开始做的时候没看到等号，直接让n2从4开始的，导致当n=5的时候出现了错误

修正三个错误后的代码如下：（其中n1,n2分别表示了题目中的n1,n3;x表示题目中的n2）

#include <iostream>

#include <cstring>

#inculde <cstdio>

using namespace std;

int main(){

    char arr[];

    int x;

    int i,j;

    int n1,n2;

    while(scanf("%s",arr)!=EOF){

    int n = strlen(arr);

    for(x=;x<n;x++){

        if((n+-x)%==&&(n+-x)/<=x)

        break;

    }

    n1=n2=(n+-x)/;

    for(i=;i<n1-;i++)

    {

        cout<<arr[i];

        for(j=;j<x-;j++)

            cout<<" ";

        cout<<arr[n-i-];

        cout<<"\n";

    }

    for(i=;i<x;i++)

    {

        cout<<arr[n1-+i];

    }

    cout<<"\n";

    }

    return ;

}
 

随机推荐

  1. Centos——安装JDK

    写在前面: Just mark! 创建linux虚拟机的时候经常要安装JDK,配置环境变量,却又经常忘记,这里记录一下. 环境:Centos-6.8-x86_64-minimal JDK :jdk-7 ...

  2. ISO 9141-2 and ISO 14230-2 INITIALIZATION and DATA TRANSFER

    http://ecad.tu-sofia.bg/et/2005/pdf/Paper097-P_Dzhelekarski1.pdf INITIALIZATION Prior to any diagnos ...

  3. 无法加载 DLL&OpenCurlyDoubleQuote;rasapi32&period;dll”&colon; 动态链接库&lpar;DLL&rpar;初始化例程失败。

    无法加载 DLL“rasapi32.dll”: 动态链接库(DLL)初始化例程失败. 在Asp.Net项目中使用WebClient或HttpWebRequest时出现以上错误 解决方案:把以下代码放在 ...

  4. HTML&plus;CSS&plus;JS学习总结

    HTML: 什么是 HTML? HTML 是用来描述网页的一种语言. HTML 指的是超文本标记语言 (Hyper Text Markup Language) HTML 不是一种编程语言,而是一种标记 ...

  5. pgsql自动安装shell脚本整理

    前面不断在vm虚拟机上测试pgsql,发觉安装还是有些麻烦的. 所以就收集了一些 1,http://www.davidghedini.com/pg/entry/postgresql_9_5_scrip ...

  6. JavaSE学习总结第07天&lowbar;面向对象2

      07.01 成员变量和局部变量的区别 1.在类中的位置不同 成员变量    类中方法外 局部变量    方法内或者方法声明上 2.在内存中的位置不同 成员变量   堆内存 局部变量   栈内存 3 ...

  7. linux 磁盘管理三部曲——（1）磁盘结构，认识分区

    最近小编整理了磁盘管理的相关知识,发现还是挺多的,所有就分了三个部分来给大家分享一下: 1.磁盘结构,认识分区 2.管理分区,文件系统格式化 3.mount挂载,/etc/fstab配置文件 这篇就先 ...

  8. BZOJ 3530&colon; &lbrack;Sdoi2014&rsqb;数数 &lbrack;AC自动机 数位DP&rsqb;

    3530: [Sdoi2014]数数 题意:\(\le N\)的不含模式串的数字有多少个,\(n=|N| \le 1200\) 考虑数位DP 对于长度\(\le n\)的,普通套路DP\(g[i][j ...

  9. JavaScript&lpar;第三天&rpar;【数据类型】

    学习要点: 1.typeof操作符 2.Undefined类型 3.Null类型 4.Boolean类型 5.Number类型 6.String类型 7.Object类型 ECMAScript中有5种 ...

  10. 在Django中使用ForeignKey&lpar;&rpar;报错问题的解决

    在Django2的models中建立一对多的关系使用ForeignKey(): student = models.ForeignKey("Classes") 报错: TypeErr ...

相关文章