九度OJ 题目1033：继续xxx定律

[cpp]
/*********************************  
 *    日期：2013-2-4 
 *    作者：SJF0115  
 *    题号: 九度OJ 题目1033：继续xxx定律 
 *    来源：http://ac.jobdu.com/problem.php?pid=1033 
 *    结果：AC  
 *    来源：2009年浙江大学计算机及软件工程研究生机试真题 
 *    总结： 
**********************************/   
#include<stdio.h>   
#include<string.h>   
  
int key[1000000];//关键数 key数组要开的尽量大   
  
int main(){  
    int i,n,temp;  
    int a[100000];  
      
    //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);    
    while(scanf("%d",&n) != EOF && n != 0){  
        //输入数据   
        for(i = 0;i < n;i++){  
            scanf("%d",&a[i]);  
        }  
        memset(key,0,sizeof(key));   
        for(i = 0;i < n;i++){  
            temp = a[i];  
            //求解覆盖数，标记为1   
            while(temp != 1){  
                //如果是偶数，就把temp砍掉一半   
                if(temp % 2 == 0){  
                    temp = temp / 2;  
                }  
                //如果是奇数，把temp变成 3*temp+ 1后砍掉一半   
                else{  
                    temp = (temp * 3 + 1) / 2;  
                }  
                //出现在求解序列中标记为1   
                key[temp] = 1;  
            }//while   
        }//for   
        int flag = 0;  
        //逆序输出关键数(序列中没有标记为1的即为关键数)   
        for(i = n-1;i >= 0;i--){  
            if(key[a[i]] == 0){  
                if(flag == 1){  
                    printf(" ");  
                }  
                printf("%d",a[i]);  
                flag = 1;  
            }  
        }  
        printf("\n");  
    }  
    return 0;  
}  
 
/********************************* 
 *    日期：2013-2-4
 *    作者：SJF0115 
 *    题号: 九度OJ 题目1033：继续xxx定律
 *    来源：http://ac.jobdu.com/problem.php?pid=1033
 *    结果：AC 
 *    来源：2009年浙江大学计算机及软件工程研究生机试真题
 *    总结：
**********************************/ 
#include<stdio.h>
#include<string.h>
 
int key[1000000];//关键数 key数组要开的尽量大
 
int main(){
int i,n,temp;
int a[100000];
 
//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); 
while(scanf("%d",&n) != EOF && n != 0){
//输入数据
for(i = 0;i < n;i++){
scanf("%d",&a[i]);
}
memset(key,0,sizeof(key)); 
for(i = 0;i < n;i++){
temp = a[i];
//求解覆盖数，标记为1
while(temp != 1){
//如果是偶数，就把temp砍掉一半
if(temp % 2 == 0){
temp = temp / 2;
}
//如果是奇数，把temp变成 3*temp+ 1后砍掉一半
else{
temp = (temp * 3 + 1) / 2;
}
//出现在求解序列中标记为1
key[temp] = 1;
}//while
}//for
int flag = 0;
//逆序输出关键数(序列中没有标记为1的即为关键数)
for(i = n-1;i >= 0;i--){
if(key[a[i]] == 0){
if(flag == 1){
printf(" ");
}
printf("%d",a[i]);
flag = 1;
}
}
printf("\n");
}
return 0;
}
 
 
 
[cpp]  /*********************************  
 *    日期：2013-2-5 
 *    作者：SJF0115  
 *    题号: 九度OJ 题目1033：继续xxx定律 
 *    来源：http://ac.jobdu.com/problem.php?pid=1033 
 *    结果：AC  
 *    来源：2009年浙江大学计算机及软件工程研究生机试真题 
 *    总结： 
**********************************/   
#include<stdio.h>   
#include<string.h>   
  
int key[1001];  
int a[500];  
int main()  
{  
    int n,i,k;  
    //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);    
    while(scanf("%d",&n)!=EOF && n != 0)  
    {  
        memset(key,0,sizeof(key));  
        for(i = 0;i < n;i++)  
        {  
            scanf("%d",&k);  
            a[i]=k;  
            while(k!=1)  
            {  
                //如果是奇数，把k变成 3*k+ 1后砍掉一半   
                if(k % 2)  
                {  
                    k = (k*3+1) / 2;  
        &n

补充：软件开发 , C++ ,