九度 1138 - 大数除余 - 进制转换
事实上主要的十进制转二进制方法我们都知道。就是循环模2。除2这两个过程。以下是一个大概的方法代码。
while(n>0){ binary[count++] = n%2; n = n/2; }
这道题目就是把除和余的过程变成了大数上的除余。这里我从网上找到了一个博主的博客点击打开链接,他的大数除余写的非常简洁,也算学习借鉴了。这个博主大数的其它算法写的也非常不错。
#include<stdio.h> #include<string.h> char data[40]; char res[40]; char sum[1000]; int mod(){ int mod=0,i; for(i=0; i<strlen(data); i++) { mod=mod*10+data[i]-'0'; mod=mod%2; } return mod; } void div(){ int divis=0,flag=0,i,k; for(i=k=0; i<strlen(data); i++) { divis=divis*10+data[i]-'0'; if(divis>=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; }