解题思路:
x&-x返回当前x在二进制表示时最右侧的1构成的数
如
(9)&(-9)=(00000000 00001001)&(11111111 11110111)=00000000 00000001=1
(8)&(-8)=(00000000 00001000)&(11111111 11111000)=00000000 00001000=8
注意事项:
由于是从小到大得出,所以推荐用栈
参考代码:
#include<iostream> #include<stack> using namespace std; inline int read() {//读整数用的,不会用可以用cin,scanf int x=0,f=1; char ch=getchar(); if(ch==-1)return 0x7FFFFFFF; while(ch<48||ch>57) { if(ch=='-')f=-f; ch=getchar(); } while(ch>=48&&ch<=57)x=(x<<3)+(x<<1)+(ch^48),ch=getchar(); return x*f; } main() { stack<int>a; int x=read(),k; bool mark=1; printf("%d=",x); while(x)a.push(k=x&-x),x-=k; while(!a.empty()) { if(mark)printf("%d",a.top()),mark=0; else printf("+%d",a.top()); a.pop(); } }
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:834 |
sizeof的大作用 (C语言代码)浏览:1028 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:509 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:546 |
理财计划 (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:767 |
C语言训练-8除不尽的数 (C语言代码)浏览:1402 |
上车人数 (C语言代码)浏览:713 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:646 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1270 |