題目大意:
用盡可能少的不同的自然數(兩兩不相同),這些自然數的和為m
且這些數能表示出m及m以下的所有數,求這些自然數的個數
思路:
根據國小數學很容易就能看出
這是一道國小數學題 隻要排出二進制就好了
是以我們要找到2^k次方使它大于m
1 #include<iostream>
2 #include<cstdio>
3 #include<cmath>
4 #include<cstdlib>
5 #include<cstring>
6 #include<algorithm>
7 #include<vector>
8 #include<queue>
9 #define inf 2139062143
10 #define ll long long
11 #define MAXN 10010000
12 #define MOD
13 using namespace std;
14 inline int read()
15 {
16 int x=0,f=1;char ch=getchar();
17 while(!isdigit(ch)) {if(ch=='-') f=-1;ch=getchar();}
18 while(isdigit(ch)) {x=x*10+ch-'0';ch=getchar();}
19 return x*f;
20 }
21 int main()
22 {
23 int n,k=2;
24 n=read();
25 for(int i=1;i;i++)
26 {if(k>n) {printf("%d",i);return 0;}k*=2;}
27 }
View Code
轉載于:https://www.cnblogs.com/yyc-jack-0920/p/7921071.html