题目描述：

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. 2 云计算系列之KVM的安装与使用

   preface 在上篇博客中,我们讲了云的概念,分类,以及虚拟化技术.我们知道Openstack的虚拟化技术是基于KVM的,所以下面就开始说说如何部署和使用KVM. 下面的讲解包含以下知识点: 安装K ...

2. 面试官的七种武器：Java篇

   起源 自己经历过的面试也不少了,互联网的.外企的,都有.总结一下这些面试的经验,发现面试官问的问题其实不外乎几个大类,玩不出太多新鲜玩意的.细细想来,面试官拥有以下七种武器.恰似古龙先生笔下的武侠世界 ...

3. Python内置方法的时间复杂度（转）

   原文:http://www.orangecube.net/python-time-complexity 本文翻译自Python Wiki本文基于GPL v2协议,转载请保留此协议. 本页面涵盖了Pyt ...

4. 使用 Spring Data JPA 简化 JPA 开发

   从一个简单的 JPA 示例开始 本文主要讲述 Spring Data JPA,但是为了不至于给 JPA 和 Spring 的初学者造成较大的学习曲线,我们首先从 JPA 开始,简单介绍一个 JPA 示 ...

5. 蓝牙Profile的概念和常见种类

   蓝牙Profile Bluetooth的一个很重要特性,就是所有的Bluetooth产品都无须实现全部 的Bluetooth规范.为了更容易的保持Bluetooth设备之间的兼容,Bluetooth规 ...

6. 老司机教你下载tumblr上视频和图片的正确姿势

   本文面向初学者. 很多同学问我:“我非常想学Python编程,但是找不到兴趣点”. 还有的同学呢,找到了很好的兴趣点,但是无从下手,“玄魂老师,我想下载tumblr上的视频, 怎么下载,Python能 ...

7. SourceTree 简单使用 for Mac

   系统版本: 10.12.6 SourceTree版本:2.3.1 (中文版)SourceThree安装包 密码:9jc3 传送门 目录 1.创建gitHub账号和仓库 2.sourceTree管理gi ...

8. Linux的netstat查看端口是否开放见解（0&period;0&period;0&period;0与127&period;0&period;0&period;1的区别）

   linux运维都需要对端口开放查看  netstat 就是对端口信息的查看 # netstat -nltp p 查看端口挂的程序 [root@iz2ze5is23zeo1ipvn65aiz ~]# n ...

9. CCF系列之图像旋转&lpar;201503-1&rpar;

   试题编号: 201503-1时间限制: 5.0s 内存限制: 256.0MB 问题描述 旋转是图像处理的基本操作,在这个问题中,你需要将一个图像逆时针旋转90度. 计算机中的图像表示可以用一个矩阵来表 ...

10. xamarin forms常用的布局StackLayout详解

    通过这篇文章你将了解到xamarin forms中最简单常用的布局StackLayout.至于其他几种布局使用起来,效果相对较差,目前在项目中使用最多的也就是这两种布局StackLayout和Grid ...