首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

9度OnlineJudge之1033:继续xxx定律

2013-10-06 
九度OnlineJudge之1033:继续xxx定律题目描述: #includeiostream#include cstringusing namespace std

九度OnlineJudge之1033:继续xxx定律

题目描述: #include<iostream>#include <cstring>using namespace std;int flag[1001];int id[501];int print[501]; int main() { int n; while(cin>>n,n!=0) {int k=0; memset(flag,0,sizeof(flag)); memset(id,0,sizeof(id)); memset(print,0,sizeof(print)); for (int i=1;i<=n;++i){ cin>>id[i];int tmp = id[i]; while(tmp>1) { if (tmp%2==1) tmp = 3*tmp+1; tmp/=2; if (tmp<=1000) flag[tmp] = 1; } } for (int i=1;i<=n;++i) { if (flag[id[i]]==0)print[k++] = id[i]; } bool tag = false; for (int i=k-1;i>=0;--i) { if (tag) cout<<" "; elsetag = true; cout<<print[i]; } cout<<endl; } return 0; }

热点排行