UVA2639

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include<iostream>
using namespace std;
int num[105];
int ans[105];
void init()
{
    int temp=2;
    for(int i=0; i<30; i++)
    {
        num[i]=temp-1;
        temp*=2;
 
    }
}
 
int main()
{
    int t,n;
    cin>>t;
    init();
    while(t--)
    {
        cin>>n;
        if(n==0)
        {
            cout<<"0 []"<<endl;
          continue;;
        }
        cout<<n<<" [";
            int ct=0;
        for(int i=29; i>=0; i--)
        {
            while(n>=num[i])
            {
                n=n-num[i];
                ans[++ct]=i;
                if(n==0)
                    break;
            }
        }
 
        for(int i=ct;i>0; i--)
        {
            cout<<ans[i];
 
               if(i!=0) cout<<",";
               else cout<<"]"<<endl;
        }
 
    }
}

  注意:while的使用 和++i i++

            题意的理解

posted @   799  阅读(152)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示