貪心...我都好奇自己當時沒事干怎么就學了貪心...

當然盡管這樣23道題我也沒寫完...

正如gg所說：我們要不厭其煩地寫題解。（當然不存在的

1455:An Easy Problem

As we known, data stored in the computers is in binary form. The problem we discuss now is about the positive integers and its binary form.

Given a positive integer I, you task is to find out an integer J, which is the minimum integer greater than I, and the number of '1's in whose binary form is the same as that in the binary form of I.

For example, if "78" is given, we can write out its binary form, "1001110". This binary form has 4 '1's. The minimum integer, which is greater than "1001110" and also contains 4 '1's, is "1010011", i.e. "83", so you should output "83".

輸入One integer per line, which is I (1 <= I <= 1000000).

A line containing a number "0" terminates input, and this line need not be processed.

輸出One integer per line, which is J.

其實這題就是把一個數轉換為二進制，1的數量要求一樣，要得到比給定數大的最小的數。

所以只要統計出有多少個一就好了。

不想解釋別的了qwqqqqq

#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int gcd(int n) {int flag=0;while(n){if(n%2){flag++;}n/=2;}return flag; } int main() {int n;while(cin>>n){if(!n)break;int t=gcd(n);for(int i=n+1; ;i++){if(gcd(i)==t){cout<<i<<endl;break;}}}return 0; }

我們稱之為路的，無非是躊躇。

轉載于:https://www.cnblogs.com/Grigory/p/10159642.html

總結

以上是生活随笔為你收集整理的Refrain的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。