HDU4706

HDU4706儿童节

题目描述:现在要求输出一个大写的’N’,但是这个N是由从a到z的小写字母构成的,先是一竖,再是一条主对角线,再是一竖。比如大小为3的N是:

a e
bdf
c g

注意:这个N是倒着放的。

输入:无

输出:要求输出大小从3到10的所有‘N’,a-z是按序循环使用的。

分析:所有N都是先一竖(从上到下),再一个副对角线(从左下到右上),再一个竖(从上到下)。Size为i的‘N’竖线:

第j行(0到i-1)有3个位置需要输出->分别是0,(i-1-j),(i-1),分别输出的当前N的首字母加以下数字:j,((((i-1)*2-j)%26)+26)%26,  ((i-1)*2+j)%26. 但是如果N的首字母是z,加上15有可能就不是小写字母了,所以还要求一次余。(不用多余的空间与计算时间)

#include<cstdio>
using namespace std;
int main()
{
    int sign=0;
    for(int i=3;i<=10;i++)//size 为i的N
    {
        for(int j=0;j<i;j++)
        {//该N的第j行
            for(int k=0;k<i;k++)
            {
                if(k==0)printf("%c",(sign+j)%26+'a');
                else if(k==(i-1-j))printf("%c",(sign+ ((i-1)*2-j)%26 )%26+'a');
                else if(k==(i-1))printf("%c",  (sign +((i-1)*2+j ))%26+'a' );
                else printf(" ");
            }
            printf("\n");
        }
        sign = (sign +3*i-2)%26;
    }
    return 0;
}


你可能感兴趣的:(ACM)