今天是第一次写博客,心情还有点小激动。那就写写今天做的练习,回文数和特殊回文数。
回文数
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
解决思路
利用for循环,将四位数百、十、个位对应数字从0-9依次循坏一遍,(千位数字从1-9开始循环),千位数字和个位数字相等,则将四个数字转换为四位数输出。
C代码如下:
#include <stdio.h>
int main()
{
int a,b,c,d;
for(a=1;a<10;a++)
for(b=0;b<10;b++)
for(c=0;c<10;c++)
for(d=0;d<10;d++)
{
if(a==d)
if(b==c)
{
printf("%d\n",a*1000+b*100+c*10+d);
}
}
return 0;
}
因为这个是蓝桥杯C/C++的基础练习题,题库里也有一个思路:只用了一个for循环,定义一个i值从1000到9999,将所有的四位数都找一次,每个四位数对应的个十百千位数的数字如果满足条件,则输出。
C代码如下:
#include<stdio.h>
int main()
{
int a,b,c,d,i;
for(i=1000;i<=9999;i++)
{
a=i/1000;
b=i/100%10;
c=i/10%10;
d=i%10;
if(a==d&&b==c)
{
printf("%d\n",i);
}
}
return 0;
}
上述两种方法不知道哪个更好,我个人感觉可能是第二种,因为只用了一次for循环,节省了时间。
特殊回文数
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
解决思路
我的思路特别直白,和上个回文数类似,充分利用for循环,依次寻找个十百千位对应数字,看是否满足两个条件:第一,个十百千对应位数相等。第二,每位数字之和为开始输入的数字。满足条件则转换为五位数输出。六位数则同样处理方法。
C代码如下:
#include<stdio.h>
int main()
{
int a,b,c,d,e,f,s,n;
scanf("%d",&n);
for(a=1;a<10;a++)
for(b=0;b<10;b++)
for(c=0;c<10;c++)
for(d=0;d<10;d++)
for(e=0;e<10;e++)
{
if(a==e)
if(b==d)
{
s=a+b+c+d+e;
if(s==n)
printf("%d\n",a*10000+b*1000+c*100+d*10+e);
}
}
for(a=1;a<10;a++)
for(b=0;b<10;b++)
for(c=0;c<10;c++)
for(d=0;d<10;d++)
for(e=0;e<10;e++)
for(f=0;f<10;f++)
{
if(a==f)
if(b==e)
if(c==d)
{
s=a+b+c+d+e+f;
if(s==n)
printf("%d\n",a*100000+b*10000+c*1000+d*100+e*10+f);
}
}
return 0;
}
欢迎大神们提意见。