#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int num[120], temp[120], k;
bool f[1000000];
int main()
{
scanf("%d", &k);
for (int i = 0; i < k; i++)
{
scanf("%d", &num[i]);
temp[i] = num[i];
}
for (int i = 0; i < k; i++)
{
while (num[i] != 1)
{
if (num[i] % 2 == 0)num[i] /= 2;
else num[i] = (3 * num[i] + 1) / 2;
f[num[i]] = true;
}
}
vector<int>ans;
for (int i = 0; i < k; i++)
{
if (f[temp[i]] == false)ans.push_back(temp[i]);
}
sort(ans.begin(), ans.end(), greater<int>());
for (int i = 0; i < ans.size(); i++)
{
printf("%d", ans[i]);
if (i != ans.size() - 1)printf(" ");
}
return 0;
}
1005 继续(3n+1)猜想(25 分)
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候...
- 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时...
- 我的PAT系列文章更新重心已移至Github,欢迎来看PAT题解的小伙伴请到Github Pages浏览最新内容。...