HDU 2051 Bitset

最新推荐文章于 2019-10-22 17:03:48 发布

转载最新推荐文章于 2019-10-22 17:03:48 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaxiaosheng/archive/2013/05/12/3074638.html

本文介绍了一种通过暴力方法实现的十进制数转换为二进制数的算法。该算法通过递减输入的十进制数并记录每一位的进位情况来完成转换过程。

解题报告：

题目大意：现有一个十进制的数n,问n的二进制表示应该是多少。

简单题，直接暴力的方法，输入一个n ，每次n--，同时保存结果的数组第一位加一，然后再暴力判断是否要进位。最后将储存结果的那个数组倒着输出就是了。

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main() {
 4     int n,ans[55];
 5     while(scanf("%d",&n)!=EOF) {
 6         memset(ans,0,sizeof(ans));
 7         while(n--) {
 8             ans[1]+=1;
 9             if(ans[1]==2)
10             for(int i=2;i<=50;++i) {
11                 if(ans[i-1]>=2) {
12                     ans[i-1]=0;
13                     ans[i]+=1;
14                 }
15             }
16         }
17         int flag=0;
18         for(int i=51;i>=1;--i) {
19             if(ans[i]!=0)
20             flag=1;
21             if(flag)
22             printf("%d",ans[i]);
23         }
24         printf("\n");
25     }
26     return 0;
27 }

转载于:https://www.cnblogs.com/xiaxiaosheng/archive/2013/05/12/3074638.html