HDU ACM 3784 继续xxx定律

来源:互联网 发布:nginx和 zookeeper对比 编辑:程序博客网 时间:2024/06/05 19:31

注意后面格式的控制,只需要标记范围在1000以内的数即可。


#include<iostream>  using namespace std;  int main()   {   int a[501],b[1001];int i,n,x;while(cin>>n){for(i=0;i<n;i++){cin>>a[i];b[a[i]]=1;}for(i=0;i<n;i++){x=a[i];while(x!=1){if(x&1){x=x*3+1;x/=2;}else x/=2;if(x<=1000) b[x]=0;}}int k=1;for(i=n-1;i>=0;i--)if(b[a[i]])if(k==1){cout<<a[i];k=0;}else cout<<" "<<a[i];if(k==0) cout<<endl;}    return 0;  }


0 0
原创粉丝点击