题目57 6174问题

柔情只为你懂 2022-09-24 10:28 193阅读 0赞

![20160729104703800][]

已AC代码：

#include<cstdio>
    #include<algorithm>
    using namespace std;
    bool compare(int x, int y)
    {
        return x > y;
    }
    void rever(int n, int a[])
    {
        int i=0;
        while(n)
        {
            a[i] = n%10;
            n /= 10;
            i++;
        }
    }
    int reback(int a[])
    {
        int temp=0, d=1000;
        for(int i=0; i<4; i++)
        {
            temp += a[i] * d;
            d /= 10;
        }
        return temp;
    }
    int deal(int a[], int n, int cont)
    {
        int d, c,tend;
        sort(a, a+4, compare);
        d = reback(a);
        sort(a, a+4);
        c = reback(a);
        tend = d-c;
        if(tend != n)
        {
            cont++;
            rever(tend, a);
            deal(a, tend, cont);
        }
        else
            return cont;
    }
    int main()
    {
        int t;
        scanf("%d", &t);
        while(t--)
        {
            int n, a[4];
            scanf("%d", &n);
            rever(n, a);
            printf("%d\n", deal(a, n, 1));
        }
        return 0;
    }

[20160729104703800]: /images/20220719/90a7b052ae86426b8e8d176e95aa33c9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，193人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode_区间问题_中等_57.插入区间

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，

港控/mmm°/ 2023年10月06日 19:00/ 0 赞/ 74 阅读

相关 57 Insert Interval

有些hard在于算法难，思路难想；有些hard在于corner case多，这题就是后者。这题跟56. Merge Intervals是类似的，而且这个是已经排好了顺序给你

亦凉/ 2022年10月01日 07:55/ 0 赞/ 206 阅读

相关题目57 6174问题

![20160729104703800][] 已AC代码： include<cstdio> include<algorithm> using nam

柔情只为你懂/ 2022年09月24日 10:28/ 0 赞/ 194 阅读

相关 NYOJ 57 6174问题

6174问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a

比眉伴天荒/ 2022年08月25日 05:16/ 0 赞/ 155 阅读

相关 6174问题(nyoj57)

6174问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得

谁借莪１个温暖的怀抱￠/ 2022年08月08日 12:52/ 0 赞/ 22 阅读

相关南阳题目57-6174问题

6174问题时间限制： 1000 ms | 内存限制： 65535 KB 难度： 2 描述假设你有一个各位数字互不相同的四位数，把所有的数字从大到小排序后得到a

ゝ一纸荒年。/ 2022年07月27日 13:48/ 0 赞/ 218 阅读

相关 acm 6174问题

6174问题时间限制：1000 ms | 内存限制：65535 KB 难度：2 输入第一行输入n,代表有n组测试数据。接下来n行每行都写一个各位数字互

忘是亡心i/ 2022年05月18日 02:46/ 0 赞/ 185 阅读

相关 day-57Django

DNS工作流程什么是DNS：　　是DNS解析系统，记录着域名以及IP的对应关系比如要访问www.163.com，它经历的过程：　　先看本地DNS服务器缓

ゞ浴缸里的玫瑰/ 2021年11月22日 06:38/ 0 赞/ 277 阅读

相关题目1104：整除问题

题目描述：给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入：两个整数n(2<=n<=1000)，a(2<=a<=1000) 算法：

﹏ヽ暗。殇╰゛Y/ 2021年11月02日 14:22/ 0 赞/ 365 阅读

相关 57. Insert Interval

description: 插入新的区间，涉及到区间的合并. Note: Example: Example 1: Input: inter

旧城等待，/ 2021年10月18日 10:50/ 0 赞/ 252 阅读