HDU3784 继续xxx定律【角谷猜想】

继续xxx定律

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4203 Accepted Submission(s): 1244

Problem Description
当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。

Input
输入数据包含多个用例,每个用例首先包含一个整数n，然后接下来一行有n个整数a[i]，其中:
1<=n<=500
1<a[i]<=1000

Output
请计算并输出数组a中包含的关键数，并按照其输入顺序的逆序输出,每个用例输出占一行。

Sample Input
3
3 8 4
5
3 8 4 7 15
5
3 8 4 15 7
0

Sample Output
3
15 7 3
7 15 3

Source
浙大计算机研究生复试上机考试-2009年

问题链接：HDU3784 继续xxx定律
问题简述：（略）
问题分析：看程序代码，解释在那里。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* HDU3784 继续xxx定律 */#include <bits/stdc++.h>using namespace std;const int N = 500 + 1;
const int M = 1000 + 1;
int a[N], ans[N];
int f[M];int main()
{int n;while(~scanf("%d", &n) && n) {for(int i = 0; i < n; i++) scanf("%d", &a[i]);// 给数组f[]做标记，把覆盖数标记出来memset(f, 0, sizeof(f));for(int i = 0; i < n; i++) {int t = a[i];while(t > 1) {if(t % 2) t = (t * 3 + 1) >> 1;else t >>= 1;if(t <= M) f[t] = 1;}}// 算出不可覆盖的关键数int k = 0;for(int i = 0; i < n; i++)if(f[a[i]] == 0) ans[k++] = a[i];// 输出结果printf("%d", ans[--k]);for(k--; k >= 0; k--) printf(" %d", ans[k]);printf("\n");}return 0;
}

HDU3784 继续xxx定律【角谷猜想】相关推荐

1099: 角谷猜想（多实例测试）
1099: 角谷猜想(多实例测试) 时间限制: 1 Sec 内存限制: 128 MB 提交: 5930 解决: 3888 [提交] [状态] [讨论版] [命题人:admin] 题目描述任何一个自然 ...
1.5 编程基础之循环控制 21 角谷猜想--方法二
/* 1.5编程基础之循环控制 21 角谷猜想 http://noi.openjudge.cn/ch0105/21/ */ #include<bits/stdc++.h> using na ...
1.5编程基础之循环控制 21 角谷猜想
http://noi.openjudge.cn/ch0105/21/ /* 1.5编程基础之循环控制 21 角谷猜想 http://noi.openjudge.cn/ch0105/21/ */ #in ...
ZZULIOJ 1099: 角谷猜想（多实例测试）
角谷猜想(多实例测试) 题目描述任何一个自然数,如果是偶数,就除以2,如果是奇数,就乘以3再加1.最后,经过若干次迭代得到1.也就是说,不管怎样迭代,不断除以2以后,最后是1.现在给你一个自然数n, ...
信息学奥赛一本通 1086：角谷猜想 | OpenJudge NOI 1.5 21
[题目链接] ybt 1086:角谷猜想 OpenJudge NOI 1.5 21:角谷猜想 [题目考点] 1. while循环 [解题思路] 设变量n 判断n是否是奇数如果n是奇数,那么将n乘3加 ...
信息学奥赛一本通（1086：角谷猜想）
1086:角谷猜想时间限制: 1000 ms 内存限制: 65536 KB 提交数: 46453 通过数: 27727 [题目描述] 谓角谷猜想,是指对于任意一个正整数,如果 ...
角谷猜想（信息学奥赛一本通-T1086）
[题目描述] 角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16.8.4.2. ...
信息学奥赛一本通C++语言——1086：角谷猜想
[题目描述] 谓角谷猜想,是指对于任意一个正整数,如果是奇数,则乘3加1,如果是偶数,则除以2,得到的结果再按照上述规则重复处理,最终总能够得到1.如,假定初始整数为5,计算过程分别为16.8.4.2 ...
Python验证和可视化冰雹猜想、角谷猜想、考拉兹猜想
推荐教材:<中学生可以这样学Python(微课版)>,董付国.应根球,清华大学出版社,ISBN:9787302554639 京东购买链接: =================== 问题描述 ...

HDU3784 继续xxx定律【角谷猜想】

HDU3784 继续xxx定律【角谷猜想】相关推荐

最新文章

热门文章