【高精度算法】A-B 要求:除数与被减数均为正整数
2016-07-22 11:23
344 查看
#include<stdio.h> #include<stdlib.h> #include<string.h> #include<math.h> char s1[10010],s2[10010],s3[10010]; int a[10010],b[10010],c[10010]; int main(){ int i,j,k,m,n,alen,blen,clen; gets(s1); alen=strlen(s1); gets(s2); blen=strlen(s2); for(i=0;i<alen;i++) a[i+1]=s1[alen-i-1]-'0'; for(i=0;i<blen;i++) b[i+1]=s2[blen-i-1]-'0'; for(i=1;i<=alen;i++) c[i]=a[i]-b[i]; clen=alen; for(i=1;i<=clen;i++){ if(c[i]<0){ c[i+1]--; c[i]+=10; } } while(c[clen]==0 && clen>1)clen--; for(i=clen;i>=1;i--) printf("%d",c[i]); puts(""); return 0; }
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 如何组织构建多文件 C 语言程序(二)
- 关于指针的一些事情
- 如何写好 C main 函数
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- Lua中调用C++函数示例
- Lua和C语言的交互详解
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析