PAT答案（继续(3n+1)猜想）

偏执的太偏执、 2022-05-26 09:35 155阅读 0赞

#### 题目链接 ####

[https://www.patest.cn/contests/pat-b-practise/1005][https_www.patest.cn_contests_pat-b-practise_1005]

#### 代码 ####

#include<iostream>
    #include<algorithm>
    #include<string>
    #define MAX 105
    using namespace std;
    
    int main() {
        int n, x, num = 0;
        int a[MAX];
        cin >> n;
        for(int i=0; i<n; i++) cin >> a[i];
        for(int i=0; i<n; i++) {
            x = a[i];
            while(x != 1) {
                if(x % 2 == 0) x = x / 2;
                else x = (3 * x + 1) / 2;
                for(int k=0; k<n; k++) {
                    if(x == a[k]) {a[k] = 1; break;}
                }
            }
        }
        sort(a, a + n);
        for(int i=n-1; i > 0; i--) {
            if(a[i] != 1) {
                cout << a[i];
                if(a[i-1] != 1) cout << " ";
            } else break;
        }
        return 0;
    }

[https_www.patest.cn_contests_pat-b-practise_1005]: https://www.patest.cn/contests/pat-b-practise/1005

发表评论取消回复

表情：

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

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

相关阅读

相关 1005. 继续(3n+1)猜想 (25)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例

古城微笑少年丶/ 2022年08月23日 00:50/ 0 赞/ 139 阅读

相关 PAT 1005 继续(3n+1)猜想（详解）

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例

叁歲伎倆/ 2022年08月18日 02:13/ 0 赞/ 156 阅读

相关 1005. 继续(3n+1)猜想 (25)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例

曾经终败给现在/ 2022年06月15日 06:57/ 0 赞/ 159 阅读

相关 1005. 继续(3n+1)猜想 (25)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例

左手的ㄟ右手/ 2022年05月27日 01:38/ 0 赞/ 129 阅读

相关 PAT答案（继续(3n+1)猜想）

题目链接 [https://www.patest.cn/contests/pat-b-practise/1005][https_www.patest.cn_contest

偏执的太偏执、/ 2022年05月26日 09:35/ 0 赞/ 156 阅读

相关继续(3n+1)猜想

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例

╰半夏微凉°/ 2022年05月13日 19:22/ 0 赞/ 139 阅读

相关 PAT乙级1005：继续(3n+1)猜想

题目： ![70][] 解题思想： > 把输入的数列保存到m中，把每次被覆盖数放在v中，把关键数放在mkey中。每次检验m中第一个数，把得到的被覆盖数保存在V中，

朱雀/ 2022年05月09日 12:36/ 0 赞/ 144 阅读

相关 PAT~乙级~1005 继续(3n+1)猜想 ~python

题目描述：卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到

╰+哭是因爲堅強的太久メ/ 2021年12月17日 13:11/ 0 赞/ 282 阅读

相关 PAT for Java：05-继续(3n+1)猜想：卡拉兹(Callatz)猜想

题目源地址：[https://pintia.cn/problem-sets/994805260223102976/problems/type/7][https_pintia.c

叁歲伎倆/ 2021年11月02日 06:12/ 0 赞/ 264 阅读

相关 PAT 1005 继续(3n+1)猜想 (25分)（Java）

题目描述卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推

「爱情、让人受尽委屈。」/ 2021年09月24日 01:54/ 0 赞/ 270 阅读