您的位置:首页 > 其它

九度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中包含的关键数,并按照其输入顺序的逆序输出,每个用例输出占一行。
样例输入:
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");
}
}

真不明白,这题是考语文,还是考什么。读了半天,不知道是什么意思!!!!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: