九度 1138 - 大数除余 - 进制转换
2015-08-24 15:29
239 查看
其实基本的十进制转二进制方法我们都知道,就是循环模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; }
相关文章推荐
- BZOJ 2208: [Jsoi2010]连通数 tarjan bitset
- JS中<img><a>获取绝对路径
- Java多线程共享变量控制
- hdu5411
- Ubuntu安装swftools
- HDU-2489 Minimal Ratio Tree(最小生成树[Prim])
- linux:共享内存
- 面向对象的5个基本原则
- 杭电(hdu)2031 进制转换
- hdu5411
- [转]CentOS_yum的详细使用方法
- 读书笔记之linux/unix系统编程手册(24)
- whatsup gold snmp安装脚本
- an upstream response is buffered to a temporary file
- Android自定义Dialog
- linux下权限修改命令及方法
- Java学习源代码学习
- 第23章 Spring的Web框架
- (原创)输出列表中成员出现的次数(Python技巧)
- poj 2407 Relatives(欧拉函数模板)