原题链接:头疼的工人
解题思路:
1、利用n变量来进行输入,num用来记录每一次n经过除二取余法变化后的值,t用来记录二进制对应的2x次方值,count计数。
2、当n是正数的时候,不断地去进行除二取余法所以用while(n),如果有余数也必定是一,所以做一个判断,当余数为1时,从1开始计数用一个数组去接收t。
3、每次输入n,n对2取余后,然后再n/2不断进行这个操作。
4、用一个循环倒着输出即可,注意等号和加号即可。
代码如下:
#include<iostream>
using namespace std;
int main()
{
int n,num,t=1;
int a[100],count=0;
cin>>n;
num=n;
while(n)
{
if(n%2==1)
{
count++;
a[count]=t;
}
t*=2;
n/=2;
}
cout<<num<<"=";
for(int i=count;i>=2;i--)
{
cout<<a[i]<<"+";
}
cout<<a[1]<<endl;
return 0;
}
本人发布的所有题解均为原创,并且所有代码均可通过,觉得可以就点赞哦!!!
由于作者能力有限,那里如果有不对的地方,衷心希望广大网友批评指正。
有问题可以留言哟。
9.9 分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复