题目1064：反序数

题目1064：反序数

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：5960

解决：4251

题目描述：

设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）
求N的值

输入：

程序无任何输入数据

输出：

输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开

样例输入：

样例输出：

来源：

2001年清华大学计算机研究生机试真题(第I套)

答疑：

解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7788-1-1.html

思路：其实很简单，但是已经不重要了，重要的是对于一个问题我们能想到的存在的几种解法；这里我给出几种解法。

解法一：我用的是将整型准换成字符串的思路，有点笨拙自己写的。有用到头文件《sstream》具体用法我的c/C++知识点里有讲到。

#include<iostream>#include<string>#include<sstream>using namespace std;int main(){    for(int i=1000;i<=1111;++i)    {        int temp=9*i;        stringstream str_temp0,str_temp1;        string str0,str1;        str_temp0<<i;        str_temp0>>str0;        str_temp1<<temp;        str_temp1>>str1;        if(str0[0]==str1[3] && str0[1]==str1[2]&& str0[2]==str1[1]&& str0[3]==str1[0])            cout<<i<<endl;    }    return 0;}

解法二：同解法一，但是处理的方式比解法一的高级。大神就是大神。

#include <iostream>  #include <fstream>  #include <string>  #include <sstream>  #include <algorithm>    using namespace std;    int main()  {  #ifndef ONLINE_JUDGE      ifstream cin("d:\\OJ\\uva_in.txt");  #endif        for (int i = 1000; i < 10000; i++) {          int j = i * 9;          if (j > 10000) break;          stringstream ss;          string s1, s2;          ss << i << " " << j;          ss >> s1 >> s2;            //cout << "s1:" << s1 << " s2:" << s2 << endl;          reverse(s2.begin(), s2.end());          if (s1 == s2) cout << i << endl;      }      return 0;  }  

解法三：就是将反序数调整成正常序数，再进行比较即可。

#include <stdio.h>  #include<stdlib.h>  #include <string.h>    int main()  {      int i,m,n;      for(i = 1000;i < 10000;i++)      {          n = i;          m = 0;          //求反序数          while(n)          {              m=m*10+n%10;              n=n/10;          }          if(m==i*9)          {              printf("%d\n",i);          }      }      return 0;  }