版权声明:本文为博主原创,未经博主允许不得转载。转载请附上原文链接。 https://blog.csdn.net/qq_38341682/article/details/88727212
题目描述
设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)
求N的值
输入描述
程序无任何输入数据。
输出描述
输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开。
分析
水题,可以直接循环遍历所有数。在判断是否为反序数时,可以先通过to_string方法将整数转化为string,然后再判断,这样会简单许多。另外,这道题优化其实也很简单,因为一个4位数乘以9以后还是4位数,所以肯定在1200以内。另外反序数的个位数只能是1,于是要求的数的个位数只能是9,因为只有9*9=81的个位数才是1。这样一次循环的间隔就为10,从1009开始到1200,这样循环的次数就只有几十次而已,大大减少了计算量。
AC代码如下:
#include<iostream>
#include<string>
using namespace std;
int main(void)
{
for(int i = 1009; i < 1200; i = i + 10)
{
bool flag = true;//标志
string s1 = to_string(i);//转化为string
int temp = i * 9;
string s2 = to_string(temp);//转化为string
for(int j = 0; j < 4; ++j)//判断是否为反序数
{
if(s1[j] != s2[3-j])
{
flag = false;
}
}
if(flag)
{
cout << i << endl;
}
}
return 0;
}