事实上主要的十进制转二进制方法我们都知道。就是循环模2。除2这两个过程。以下是一个大概的方法代码。
while(n>0){ binary[count++] = n%2; n = n/2;}这道题目就是把除和余的过程变成了大数上的除余。这里我从网上找到了一个博主的博客,他的大数除余写的非常简洁,也算学习借鉴了。这个博主大数的其它算法写的也非常不错。
#include#include char data[40];char res[40];char sum[1000];int mod(){ int mod=0,i; for(i=0; i =2&&!flag) { res[k++]=divis/2+'0'; divis=divis%2; flag=1; } else if(flag) { res[k++]=divis/2+'0'; divis=divis%2; } } if(!k) res[k++]='0'; res[k]='\0'; strcpy(data,res);}int main(){ int n,i; while(~scanf("%s",data)){ if(strcmp(data,"0")==0){ printf("0\n");continue; } n=0; while(strcmp(data,"0")!=0){ sum[n++]=mod(); div(); } for(i=n-1;i>=0;i--){ printf("%d",sum[i]); } printf("\n"); } return 0;}