【PAT乙级】1005 继续(3n+1)猜想 (25 分)
生活随笔
收集整理的這篇文章主要介紹了
【PAT乙级】1005 继续(3n+1)猜想 (25 分)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
https://pintia.cn/problem-sets/994805260223102976/problems/994805320306507776
題目給的意思就是說:如果這個數不能被其它數通過那個規律找到那么就是關鍵字。
#include<bits/stdc++.h> using namespace std; int a[2005],st[2005]; vector<int>ans; int main(void) {int t; cin>>t;for(int i=0;i<t;i++){cin>>a[i];int temp=a[i];while(temp!=1) temp=temp&1?(temp*3+1)/2:temp/2,st[temp]++;}for(int i=0;i<t;i++) if(!st[a[i]]) ans.push_back(a[i]);sort(ans.begin(),ans.end());for(int i=ans.size()-1;i>=0;i--) {cout<<ans[i];if(i) cout<<" ";}return 0; }總結
以上是生活随笔為你收集整理的【PAT乙级】1005 继续(3n+1)猜想 (25 分)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【PAT乙级】 1004 成绩排名 (2
- 下一篇: 【PAT乙级】 1010 一元多项式求导