9度OnlineJudge之1033:继续xxx定律
九度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; }