解题思路:
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语言代码)浏览:884 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1196 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:472 |
星期判断机 (C语言代码)浏览:859 |
模拟计算器 (C++代码)浏览:807 |
模拟计算器 (C语言代码)浏览:2301 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:686 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:673 |
母牛的故事 (C语言代码)浏览:571 |