97
Same binary weight
Same binary weight
時間限製：300 ms | 內存限製：65535 KB
難度：3
- 描述
-
The binary weight of a positive integer is the number of 1's in its binary representation.for example,the decmial number 1 has a binary weight of 1,and the decimal number 1717 (which is 11010110101 in binary) has a binary weight of 7.Give a positive integer N,return the smallest integer greater than N that has the same binary weight as N.N will be between 1 and 1000000000,inclusive,the result is guaranteed to fit in a signed 32-bit interget.
- 輸入
- The input has multicases and each case contains a integer N.
- 輸出
- For each case,output the smallest integer greater than N that has the same binary weight as N.
- 樣例輸入
-
1717 4 7 12 555555
- 樣例輸出
-
1718 8 11 17 555557
查看代碼---運行號：252990----結果：Accepted
運行時間：2012-10-07 13:53:19 | 運行人:huangyibiao
01.#include <iostream>
02.#include <bitset>
03.
04.usingnamespacestd;
05.
06.intmain()
07.{
08.unsignedlongn;
09.
10.while(cin >> n)
11.{
12.bitset<32> b(n);
13.inti, index1, index0;
14.
15.for(i = 0; i < b.size(); i++)
16.{
17.if(b.test(i))
18.{
19.index1 = i;//從最低位開始找第一個1的位置
20.break;
21.}
22.}
23.for(i = index1+1; i < b.size(); i++)
24.{
25.if(!b.test(i))
26.{
27.index0 = i;//從第一個1的位置開始找，第一個出現0的位置
28.break;
29.}
30.}
31.b.flip(index0);
32.b.flip(index0-1);
33.index0 --;
34.
35.bitset<32> bit;
36.intj = 31;
37.for(i = b.size()-1; i > index0; i--)
38.bit[j--] = b[i];
39.for(i = index1-1; i >= 0; i--)
40.bit[j--] = b[i];
41.for(i = index0; i >= index1; i--)
42.{
43.bit[j--] = b[i];
44.}
45.cout << bit.to_ulong() << endl;
46.}
47.return0;
48.}
最後更新：2017-04-02 15:14:56