zoukankan      html  css  js  c++  java
  • 1031 Hello World for U (20分)

    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 | kn2​​ for all 3 } with n1​​+n2​​+n3​​2=N.

    Input Specification:

    Each input file contains one test case. Each case contains one string with no less than 5 and no more than 80 characters in a line. The string contains no white space.

    Output Specification:

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

    Sample Input:

    helloworld!
    
     

    Sample Output:

    h   !
    e   d
    l   l
    lowor


    n1+n2+n3-2 = n;
    n1=n3所以-> 2*n1 + n2 = n+2
    因为n2>n1
    所以n1 = n/3, n2 = n/3 + n%3



    #include<iostream>
    #include<string.h>
    using namespace std;
    
    int main()
    
    {
        char c[81]={' '};
        char u[30][30];
        scanf("%s",&c);
        memset(u,' ',sizeof(u));
    
        int n = strlen(c)+2;
    
        int n1 = n/3; int n2 = n/3 + n%3;
        int j=0;
        for(int i=0;i<n1;i++)
            u[i][0] = c[j++];
        for(int i=1;i<=n2-2;i++)//注意要减去二,因为倒u型的底部有两个重合
            u[n1-1][i] = c[j++];
        for(int i=n1-1;i>=0;i--)
            u[i][n2-1]=c[j++];
    
        for(int i=0;i<n1;i++)
        {
            for(int j=0;j<n2;j++)
            {
                printf("%c",u[i][j]);
            }
            printf("
    ");
        }
    
    
        return 0;
    }
  • 相关阅读:
    python操作MySQL数据库
    fs 小计
    yii xss模型安全
    freeswitch 音 视频 支持的编码
    MYSQL手工注入某日本网站
    Linux 系统 pptpd+radius+mysql 安装攻略
    mysql主从复制之mysql-proxy实现读写分离
    nginx-1.2.7+tcp_proxy_module负载均衡配置
    nginx-1.2.7 + tcp_proxy_module手动编译安装
    关于弹框的那些事~
  • 原文地址:https://www.cnblogs.com/qinmin/p/12902918.html
Copyright © 2011-2022 走看看