螺旋方阵
Problem Description
ｎ×ｎ的螺旋方阵当n=5和n=3时分别是如下的形式
请给出一个程序，对于任意的输入ｎ（0＜ｎ＜11），输出按照上面规律所获得的ｎ×ｎ的螺旋方阵。
Input
输入第一行为整数ｍ（0＜ｍ＜10），代表有ｍ组输入；
接下来是ｍ行数据，每行输入一个ｎ（0＜ｎ＜11）。
Output
按照输入的次序，依次输出每一个ｎ×ｎ方阵（一个方阵的同一行数据之间以’\t’分隔）
两个输出方阵之间输出一个空行。
Sample Input
14
Sample Output
1 2 3 412 13 14 511 16 15 610 9 8 7
#include<stdio.h>
int a[20][20];
void f(int left,int right,int up,int down,int V)
{
int i ,j ,k ,l;
if(left<=right)
{
for(i = left;i<=right;i++)
a[up][i] = V++;
for(j = up+1;j<=down;j++)
a[j][right] = V++;
for(k = right-1;k>=left;k--)
a[down][k] = V++;
for(l = down-1;l>up;l--)
a[l][left] = V++;
f(left+1,right-1,up+1,down-1,V);
}
}
int main()
{
int n,m,i,j;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
f(1,n,1,n,1);
for(i = 1;i<=n;i++)
{
for(j = 1;j<n;j++)
printf("%d\t",a[i][j]);
printf("%d\n",a[i][j]);
}
printf("\n");
}
return 0;
}
Problem Description
任意一个4位自然数N（N不能是4个数字一样，如1111、2222、….9999是不可以的,N也不能是6174），将组成自然数N的4个数字重新排列，形成一个最大数和最小数，最大数和最小数相减，其差还是自然数，将差的各数字再重新排列，又形成一个最大数和最小数，最大数和最小数相减，其差还是自然数。反复进行，直到差是一个神秘数6174（数学黑洞）结束。
Input
输入数据有多组，每组占一行，每行包含一个4位自然数N。输入文件直到EOF为止！
Output
对每组输入，输出有2行。第一行是所有的差，以空格分隔，最后一个数后也有空格；第二行是差的个数。
Sample Input
100015003000
Sample Output
999 8991 8082 8532 617455085 7992 7173 6354 3087 8352 617472997 7173 6354 3087 8352 61746
#include <stdio.h>
#include <stdlib.h>
int cnt;
void f(int n)
{
int a[5] = {0}, i, j,temp;
for(i = 0; i < 4; i++)
{
a[i] = n%10;
n /= 10;
}
for( i = 0; i < 3; i++)
{
for(j = 0; j < 3-i; j++)
{
if(a[j] > a[j+1])
{
temp =a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
int max = 0, min = 0;
int d = 10;
for( i = 0; i < 4; i++)
{
max = max*d+a[3-i];
min = min*d+a[i];
}
int poor = max - min;
if(poor == 6174)
{
cnt++;
printf("%d \n", poor);
printf("%d\n", cnt);
}
else
{
printf("%d ", poor);
cnt++;
f(poor);
}
}
int main()
{
int n;
while(scanf("%d", &n)!=EOF)
{
cnt = 0;
f(n);
}
return 0;
}
数值分解
Problem Description
对一个自然数N ( 1 <= N <= 50 ) ，N可以分解成若干个数字(数字可以是1,2,3，….，9)之和，问题是如何分解能使这些数字的乘积最大。
Input
输入数据有多组，每组占一行，每行包含一个自然数N(1 <= N <= 50)。输入文件直到EOF为止！
Output
对每组输入，输出有2行。第一行是N分解出的所有数字，以空格分隔，最后一个数字后也有空格；第二行是N分解出的所有数字的个数、乘积。
Sample Input
202428
Sample Output
3 3 3 3 3 3 27 14583 3 3 3 3 3 3 38 6561 3 3 3 3 3 3 3 3 49 26244
#include<stdio.h>
int main()
{
int mui;
int num, count;
while(scanf("%d",&num)!=EOF)
{
mui = 1;
count = 0;
while(num > 4)
{
num = num - 3;
printf("3 ");
count ++;
mui = mui * 3;
}
if (num <= 4) count ++;
printf("%d \n",num);
printf("%d %d\n",count, mui * num);
}
return 0;
}
