6174问题:假设你有一个各位各不相同的四位数,把所有数字从小到大排序后得到啊、,从大到小排序后得到b,然后用a-b替换原来这个数,并且继续操作。例如,从1234出发,以此可以得到4321-1234=3087、8730-387=8325、8532-2358=6174。有趣的是,7641-1467=6174,回到了它自己。
输入一个n位数,输出操作序列,直到出现循环(即新得到的数曾经得到过)。输入保证在循环之前最多会产生的1000个整数。
样例输入:1234
样例输出:1234->3087->8352->6174->6174
#include
#include
#include
using namespace std;
bool compare(int a,int b){
return a>b; //降序排序
}
int get_next(int x){ //定义一个get_next函数用于得到下一个数
char s[10]; //数组开小会导致程序异常退出
int a,b;
sprintf(s,"%d",x);
int len=strlen(s);
sort(s,s+len,compare);
sscanf(s,"%d",&a); //使用sscanf函数把一个字符型数组中的数导入到整形变量中会自动去掉前导0
sort(s,s+len); //不加compare函数默认为升序排序
sscanf(s,"%d",&b);
return a-b;
}
int main(){
int p[1000],count=1;
cin>>p[0];
cout<
"<
下面写一下sort函数的基本用法:
C++的STL中有一个sort函数,时间复杂度为N*log2(N),可以直接对数组排序,使用这个函数需要加上头文件#include<algoritem>。
这个函数可以传递两个或者三个参数,第一个参数是区间首地址,第二个参数是区间尾地址的下一个地址。也就是说,排序的区间是[a,b),简单来说,有一个数组int a[100],你要从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)即可,默认的排序方式是升序排序。如果想要改变排序的顺序,就要用到第三参数——比较函数。比较函数是一个自己定义的函数,返回值是bool类型,比如想把刚才的数组按降序排序,可以先定义一个比较函数compare。
compare(int a,int b){
return a>b;
}
排序的时候就写sort(a,a+100,compare);就可以实现降序排序了。