前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >继续xxx定律

继续xxx定律

作者头像
AI那点小事
发布2020-04-20 14:15:34
3490
发布2020-04-20 14:15:34
举报
文章被收录于专栏:AI那点小事AI那点小事

概要

题目描述 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。 输入描述: 输入数据包含多个用例,每个用例首先包含一个整数n,然后接下来一行有n个整数a[i],其中: 1<=n<=500, 1

AC代码

代码语言:javascript
复制
#include <iostream>
#include <set>
using namespace std;

int n;
int data[1001];
set<int> s;
int tmp;

int main()
{
    while(cin>>n){
        if(n == 0){
            break;
        }
        s.clear();
        for(int i = 0 ; i < n ; i++){
            cin>>data[i];
            tmp = data[i];
            while(tmp != 1){
                if(tmp % 2 == 1){
                    tmp = (tmp*3+1)/2;
                }else{
                    tmp /= 2;
                }
                s.insert(tmp); 
            }
        }
        int first = 1;
        for(int i = n-1 ; i >= 0 ; i--){
            if(s.count(data[i]) <= 0){
                if(first){
                    first = 0;
                }else{
                    cout<<" "; 
                }
                cout<<data[i];
            }
        }
        cout<<endl;
    }

    return 0;
 } 
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 概要
  • AC代码
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档