6174问题
来源:互联网 发布:冰川网络官网 编辑:程序博客网 时间:2024/06/01 07:42
假设有一个各位数字互不相同的四位数,吧所有的数字从大到小排序后得到a。从小到大排列后得到b,然后用a-b来替换原来这个数,并继续操作。例如,从1234出发,依次得到4321-1234=3087、8730-378=8352.8532-2358=6174.有趣的是,7641-1467=6174,又回到了它自己.输入一个n位数,输出操作序列,知道出现循环(即新得到的数曾经得到过)。输入保证在循环之前最多会产生1000个整数。样例输入:1234样例输出:1234->3087->8352->6174->6174
#include<stdio.h>
#include<iostream>using namespace std;int get_next(int x){int n;int a, b;char s[10];sprintf(s, "%d", x);//把数字转换成字符n = strlen(s);for (int i = 0; i < n; i++){for (int j = i + 1; j < n; j++){if (s[i] > s[j]){char temp = s[i]; s[i] = s[j]; s[j] = temp;//从小到大排列}}}sscanf(s, "%d", &b);//将s转成整形存入b中 小的for (int i = 0; i < n / 2; i++)//反转{char temp = s[i];s[i] = s[n - 1 - i];s[n - 1 - i] = temp;}sscanf(s, "%d", &a);//将s转成整形存入a中 大的return (a - b);}int main(){int num,m;int count[20];cin >> num;count[0] = get_next(num);for (int k = 1; k < 20; k++){count[k] = get_next(count[k-1]);if (count[k] == count[k - 1]){m = k;break;}}cout << num ;for (int i = 0; i <= m; i++){cout << "->"<< count[i] ;}cout << endl;system("pause");return 0;}
0 0
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题
- 6174问题。
- eclipse中部署项目到tomcat,有一个class类总是部署不进去
- Linux下atexit()函数的使用
- oracle4
- 在使用Myeclipse时遇到由于删除action而引发的空指针异常问题的解决方法
- BIO、NIO、AIO的关系
- 6174问题
- 岚宝科技PM2.5传感器驱动程序
- 嵌套查询
- [spring]ioc启动过程
- Android 获取世界时区
- Windows下配置环境变量和需不需要重启问题
- 1441 士兵的数字游戏 51nod
- Leetcode8 Two sum
- 使用session实现登录判断功能