简答题 偏难
#22116

优秀的拆分(power)

优秀的拆分(power)


未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;bits/stdc++.h&gt; using namespace std; /* 定义:分解为了若干个不同的 2 的正整数次幂 性质:是偶数,奇数不存在优秀的拆分 思路: 如果n是偶数,将n进行进制转换 10 -&gt; 1010 */ int a[110],n,k = 0;//k表示a数组的下标 int main(){     cin&gt;&gt;n;     //特判奇数的情况     if(n % 2 != 0){         cout&lt;&lt;-1;         return 0;     }     //进制转换     int t = 1;//表示2的次方     while(n != 0){         if(n % 2 != 0){             k++;             a[k] = t;         }         t = t * 2;         n = n / 2;     }     //逆序输出结果     for(int i = k;i &gt;= 1;i--){         cout&lt;&lt;a[i]&lt;&lt;" ";     }     return 0; }</pre><p><br/></p>
这道题暂未补解析。