第十三届蓝桥杯大赛个人赛省赛比赛将于2022年4月9日(星期六)举办,趁现在寒假的时间抓紧时间备战一下。因为博主本人报名是C/C++组,所以更新所有内容都是C/C++相关知识。题目全部都是蓝桥杯官网题库真题。今天是备战刷题的第四天。 |
题目:
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式:
按从小到大的顺序输出满足条件的四位十进制数。
解题思路:
此道题目还是非常简单的,输出的是回文数,就是从左边读数和从右边读数是一样的。说一下我自己的解题思路,一开始第一反应是循环判断,将这个数反序输出如果这个数相等的话就是要找的数。但这个方法比较繁琐,反序输出这个数就有些难度。最好的方法就是定义四个变量a、b、c、d,a是这个四位数的个人,依次是十位、百位、千位。回文数就相当于个位和千位相等,十位和百位相等。如果同时满足这两个条件的话就是回文数,直接输出就可以了。需要注意的是每个数之间要输出一个换行,蓝桥杯的评测系统要求这样,一开始我输出的是一个空格就显示错误,记0分。
完整代码:
#include <iostream>
using namespace std;
int main()
{
int ans=1000;
int a,b,c,d;
for(int i=1000;i<=9999;i++)
{
a=ans%10;
b=ans/10%10;
c=ans/100%10;
d=ans/1000;
if(a==d && b==c){
cout<<ans<<endl;
}
ans++;
}
return 0;
}
还有另外一种方法,不过基本上是类似的。只不过判断条件有些许的区别,这个方法是千位加上百位×10等于十位×10加上个位。这种方法也是完全没问题的,感觉第一种方式更加简便。
#include <stdio.h>
int main() {
int i,a,b,c,d;
for (i=1000;i<10000;i++)
{
a=i/1000;
b=i/100%10;
c=i%100/10;
d=i%10;
if(a+b*10==c*10+d)
printf("%d\n",i);
}
return 0;
}