HDU4706

来源:互联网 发布:淘宝被店家限制购买 编辑:程序博客网 时间:2024/06/06 03:43

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;}


0 0