九度oj 1033
2015-08-15 10:21
141 查看
题目描述:
当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年浙江大学计算机及软件工程研究生机试真题
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[510];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int m;
for(int i=0;i<n;i++)
{
if(a[i]!=1)
{
if(a[i]%2==0) m=a[i]/2;
else m=(a[i]*3+1)/2;
while(m!=1)
{
for(int j=0;j<n;j++)
{
if(m==a[j]) a[j]=1;
}
if(m%2==0) m=m/2;
else m=(m*3+1)/2;
}
}
}
int check=1;
for(int i=n-1;i>=0;i--)
{
if(a[i]!=1)
{
if(check)
{
printf("%d",a[i]);
check=0;
}
else
printf(" %d",a[i]);
}
}
printf("\n");
}
}
真不明白,这题是考语文,还是考什么。读了半天,不知道是什么意思!!!!
当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年浙江大学计算机及软件工程研究生机试真题
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[510];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int m;
for(int i=0;i<n;i++)
{
if(a[i]!=1)
{
if(a[i]%2==0) m=a[i]/2;
else m=(a[i]*3+1)/2;
while(m!=1)
{
for(int j=0;j<n;j++)
{
if(m==a[j]) a[j]=1;
}
if(m%2==0) m=m/2;
else m=(m*3+1)/2;
}
}
}
int check=1;
for(int i=n-1;i>=0;i--)
{
if(a[i]!=1)
{
if(check)
{
printf("%d",a[i]);
check=0;
}
else
printf(" %d",a[i]);
}
}
printf("\n");
}
}
真不明白,这题是考语文,还是考什么。读了半天,不知道是什么意思!!!!
相关文章推荐
- 二分匹配 HDU1281 棋盘游戏
- 俄罗斯方块学习视频
- 分区表简单介绍
- 进程间通信简介(IPC)--《linux/unix系统编程手册》
- PHP Mysqli 常用方法集合
- diff命令详解
- C++ Primer 学习笔记与思考_5 bitset你用的正确吗?
- Java基础04 封装与接口
- POJ 1739
- 没有SQL Server数据库时如何打开.MDF文件
- Codeforces Round #316 (Div. 2) B. Simple Game
- 利用Shell脚本进行文件内容去重
- hdu 3295 An interesting mobile game(bfs)
- 磁保持继电器动作原理分析
- java基础复习
- 深度学习文献阅读笔记(3)
- 利用Shell脚本进行文件内容去重
- R语言学习笔记(一):时间序列分析
- Oracle常用函数
- 异步过程调用(APC)——操作系统实现异步的原理