九度 1138 - 大数除余 - 进制转换
发布时间:2020-12-14 02:23:25 所属栏目:大数据 来源:网络整理
导读:其实基本的十进制转二进制方法我们都知道,就是循环模2,除2这两个过程。下面是一个大概的方法代码。 while(n0){binary[count++] = n%2;n = n/2;} 这道题目就是把除和余的过程变成了大数上的除余。这里我从网上找到了一个博主的博客点击打开链接,他的大数除
其实基本的十进制转二进制方法我们都知道,就是循环模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]=' '; strcpy(data,res); } int main(){ int n,i; while(~scanf("%s",data)){ if(strcmp(data,"0")==0){ printf("0n");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; } (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |