网站建设指标,html个人博客完整代码,国际局势最新消息,哪家网站做推广好本题在洛谷上的链接#xff1a;https://www.luogu.org/problemnew/solution/P2320 做法和二进制划分很像#xff0c;#xff0c;#xff0c;原来我的二进制划分一直有点问题#xff08;之前我是枚举2的n次方然后减#xff0c;逃#xff09;。。。 我们举20这个例子…本题在洛谷上的链接https://www.luogu.org/problemnew/solution/P2320 做法和二进制划分很像原来我的二进制划分一直有点问题之前我是枚举2的n次方然后减逃。。。 我们举20这个例子假如我们要表示20以内的数那么一定要取10然后再表示出1到10之内的数加上10也就表示出了11到20之内的数。同理不断往下推我们发现将m不断二分每次得到的结果一定可以表示m以内的数还可以使得用来表示的数最少大约是log(m)。 1 #includecstdio2 #includealgorithm3 using namespace std;4 int a[35],cnt;5 int main() {6 int n;7 scanf(%d,n);8 while(n) {9 a[cnt]n%20?n/2:n/21;
10 n/2;
11 }
12 printf(%d\n,cnt);
13 sort(a1,acnt1);
14 for(int i1;icnt;i) {
15 if(i!1) putchar( );
16 printf(%d,a[i]);
17 }
18 return 0;
19 } AC代码 转载于:https://www.cnblogs.com/Mr94Kevin/p/9737713.html
