题目
SeraphJACK正在摆积木。他想用这些积木垒成一座金字塔。同时摆好金字塔之后,他为每层积木涂上不同的颜色,这些颜色用从1开始的正整数表示,从最底层开始涂色。现在告诉你SeraphJACK有n块积木,请输出他用这些积木能摆出并涂色的最大金字塔。(金字塔形状详见样例,0表示这个位置没有积木)
输入格式:
一个整数n,1<=n<=1000
输出格式:
涂色后的金字塔
#include <stdio.h>
int main()
{
int n,m=0,k,i=1,j;
scanf("%d",&n);
if(n==1){
printf("1");
return 0;
}
while(n>m){
m=(i+1)*(i+2)/2;
i++;
k=(i+1)*(i+2)/2;
if(n<=k){
n=i-1;
}
}
for(i=0;i<=n;i++){
for(j=0;j<n-i;j++){
printf("0");
}
printf("%d",n+1-i);
for(k=1;k<=i;k++){ //for循环里面套了三个并列的for循环,每次重新进入内部循环时,k都会重新赋值为1;这个循环很巧妙,第一次无法进入,第二次以后就可以,并且循环次数逐一增加。
printf("0%d",n+1-i);
}
for(j=0;j<n-i;j++){
printf("0");
}
printf("\n");
}
return 0;
}