码迷,mamicode.com
首页 > 其他好文 > 详细

1005 继续(3n+1)猜想

时间:2020-03-26 01:12:31      阅读:68      评论:0      收藏:0      [点我收藏+]

标签:stream   art   bool   col   gre   str   --   out   tps   

题目:

技术图片

 

 参考日神的  链接如下:https://blog.csdn.net/richenyunqi/article/details/79491648

代码如下:

#include<cstdio> 
#include<algorithm>
#include<iostream>
#include<vector>
#include<unordered_set>
using namespace std;
main(){
    vector<int>v;
    unordered_set<int>us;
    int n;
    cin>>n;
    int a;
    while(n--){
        cin>>a;
        v.push_back(a);
        while(a!=1){
            if(a%2==1)
            a=a*3+1;
            a/=2;
            us.insert(a);                
        }
    }
    sort(v.begin(),v.end(),greater<int>());
    bool first=true;
    for(auto i:v){
        if(!us.count(i))
        {  cout<<(first?"":" ")<<i;
            first=false;
        }
    }
    return 0;
}

 

1005 继续(3n+1)猜想

标签:stream   art   bool   col   gre   str   --   out   tps   

原文地址:https://www.cnblogs.com/miao-xixixi/p/12571722.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!