资源限制
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54
一开始没太有思路,动手写了些简单的很容易想到的之后思路就来了hhh。
以下是源代码:
#include<stdio.h>
#include<stdlib.h>
int main(void)
{
int n,m=0;
int b[1000]={0};
scanf("%d",&n);
if(n<0&&n>=55)
{
printf("Error!");
}
else if(n!=0)
{
int a[3]={0,0,0};
for(a[0]=0;a[0]<=9;a[0]++)
{
for(a[1]=0;a[1]<=9;a[1]++)
{
for(a[2]=0;a[2]<=9;a[2]++)
{
if(a[0]*2+a[1]*2+a[2]==n)
{
b[m]=a[0]*10000+a[1]*1000+a[2]*100+a[1]*10+a[0];
m++;
}
if((a[0]+a[1]+a[2])*2==n)
{
if(a[0]==0)
{
b[m]=-a[1]*10000-a[2]*1000-a[2]*100-a[1]*10-a[0];
m++;
}
else
{
b[m]=a[0]*100000+a[1]*10000+a[2]*1000+a[2]*100+a[1]*10+a[0];
m++;
}
}
}
}
}
int m_=m;
int c;
int z;
if(b[1]!=0)
{
for(z=0;z<m_-1;z++)
{
for(m=0;m<m_-1;m++)
{
if(abs(b[m])>abs(b[m+1]))
{
c=b[m];
b[m]=b[m+1];
b[m+1]=c;
}
}
}
}
for(m=0;m<m_;m++)
{
if(b[m]>0)
{
if(b[m]<=999)
printf("00%d\n",b[m]);
else if(b[m]<=9999)
printf("0%d\n",b[m]);
else
printf("%d\n",b[m]);
}
if(b[m]<0)
{
int y;
for(y=1;y<=9;y++)
{
if(b[m]==-y*100)
{
printf("00%d%d\n",y,abs(b[m]));
}
}
if(b[m]<=-1000&&b[m]>=-9999)
{
printf("00%d\n",abs(b[m]));
}
else if(b[m]<=-10000)
{
printf("0%d\n",abs(b[m]));
}
}
}
}
else if(n==0)
printf("00000\n000000\n");
return 0;
}
最后拿了80分,最后一个评测没过,但是要VIP才能知道输入值…………
就这样吧。