九度oj 题目1033:继续xxx定律 ZOJ 【ZJU2009考研机试题3】
2014-03-05 21:42
211 查看
题目1033:继续xxx定律
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3645
解决:890
题目描述:
当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<a[i]<=1000
输出:
请计算并输出数组a中包含的关键数,并按照其输入顺序的逆序输出,每个用例输出占一行。
样例输入:
样例输出:
来源:2009年浙江大学计算机及软件工程研究生机试真题
答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7757-1-1.html
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3645
解决:890
题目描述:
当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<a[i]<=1000
输出:
请计算并输出数组a中包含的关键数,并按照其输入顺序的逆序输出,每个用例输出占一行。
样例输入:
3 3 8 4 5 3 8 4 7 15 5 3 8 4 15 7 0
样例输出:
3 15 7 3 7 15 3
来源:2009年浙江大学计算机及软件工程研究生机试真题
答疑:解题遇到问题?分享解题心得?讨论本题请访问:http://t.jobdu.com/thread-7757-1-1.html
#include <stdio.h> int a[510],n; int mark[510]; void check(int t) { int i; for(i=0;i<n;i++){ if(t==a[i]) mark[i]=0; } } int main() { int i,cnt; // freopen("G:\\in.txt", "r", stdin); while(scanf("%d",&n)!=EOF){ if(n==0) break; cnt=0; for(i=0;i<n;i++){ scanf("%d",&a[i]); mark[i]=1; } for(i=0;i<n;i++){ if(mark[i]==1){ //!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! int tmp=a[i]; // 每次把a[i]赋给一个临时变量,不要直接修改a[i],因为下面还要把它给输出。 while(tmp!=1){ if(tmp%2==0){ tmp=tmp/2; //printf("--%d--",a[i]); check(tmp); } else{ tmp=(tmp*3+1)/2; //printf("***%d***",a[i]); check(tmp); } } cnt++; } } int q; for(i=n-1;i>=0;i--){ if(mark[i]==1){ printf("%d",a[i]); q=i; break; } } for(i=q-1;i>=0;i--){ if(mark[i]==1){ printf(" %d",a[i]); } } printf("\n"); } return 0; }
相关文章推荐
- 九度oj 题目1031:xxx定律 【ZJU2009考研机试题1】
- 九度oj 题目1034:寻找大富翁 【ZJU2009考研机试题4】
- 九度oj 题目1035:找出直系亲属 【ZJU2009考研机试题5】
- 题目1033:继续xxx定律
- 九度oj 题目1009:二叉搜索树 【ZJU2010考研机试题5】【二叉排序树】
- 九度OJ 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 九度oj 题目1006:ZOJ问题 【ZJU2010考研机试题2】【容易理解混乱】
- 九度OJ 题目1033:继续xxx定律
- 九度oj 题目1032:ZOJ 【ZJU2009考研机试题2】
- 题目1033:继续xxx定律
- 题目1033:继续xxx定律
- 九度oj题目&吉大考研10年机试题全解
- 题目1031:xxx定律 题目1033:xxx定律
- 1033.继续XXX定律
- 九度考研真题 浙大 2009-1浙大1031:xxx定律
- 九度OJ—题目1031:xxx定律
- 九度OJ 1033:继续xxx定律 (基础题)
- 九度OJ 1033:继续xxx定律 (基础题)
- 九度oj 题目1028:继续畅通工程 【ZJU2008考研机试题3】