4 条题解

  • 1
    @ 2026-7-21 21:12:13

    /***************************************** 备注: ******************************************/ #include #include <math.h> #include #include <stdio.h> #include #include #include #include <string.h> #include using namespace std; #define LL long long const int N = 1e5 + 10; const int INF = 0x3f3f3f3f; int main() { int n ; cin >> n; while(n != 6174) { int a[10]; int m = n; memset(a,0,sizeof(a)); while(m) { a[m%10]++; m/=10; } int ans =0; for(int i = 9 ; i >=0 ; i--) { for(int j= 0 ;j < a[i] ; j++) { ans = ans *10 + i; } } int sum = 0; for(int i = 0 ; i < 10 ; i++) { for(int j= 0 ;j < a[i] ; j++) { sum = sum *10 + i; } } cout <<ans << "-"<< sum << "=" << ans-sum<<endl; n = ans-sum; } return 0; }

    信息

    ID
    1014
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    385
    已通过
    181
    上传者