pat 甲级 1069 The Black Hole of Numbers

想用string但是不会string和int的转换
学习一下了就当;
（明天补写）

stoi(string) // 把string转换为int
to_string(int) //把int转为string

更新：char数组并不是会超时（我就说嘛，，都没有很耗时的地方。。）是要考虑特殊情况，比如输入的时候不一定会输入四位数，可能只输入1，所以前面要补零，还有一个点是输入6174的时候也要有输出，不过自己写的时候直接包含了这个情况

用char数组的不超时代码↓

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

int n, m, sum;

int main(){

    int v;
    int c, a[4];
    scanf("%d",&v);
    bool key = true;
    a[0] = v/1000;
    a[1] = (v%1000)/100;
    a[2] = (v%100)/10;
    a[3] = v%10;
    for(int i=0; i<4; i++) {        
        if( i !=0 && a[i] != a[i-1]) key = false;
    }
    if(key){
        printf("%d - %d = 0000\n",v,v);
        return 0;
    }
    while(1){
        sort(a,a+4);
        n = a[3]*1000 + a[2]*100 + a[1]*10 + a[0];
        m = a[0]*1000 + a[1]*100 + a[2]*10 + a[3];
        c = n - m;
        if(c != 6174) {
            printf("%04d - %04d = %04d\n",n,m,c);
            a[0] = c/1000;
            a[1] = (c%1000)/100;
            a[2] = (c%100)/10;
            a[3] = c%10;
        }
        else {
            printf("%04d - %04d = %04d\n",n,m,c);
            break;
        } 
    }   
    return 0;
}