博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
高精度加法模板
阅读量:6027 次
发布时间:2019-06-20

本文共 1067 字,大约阅读时间需要 3 分钟。

只想说这个模板好啊

#include 
#include
#include
#include
using namespace std;char s[205][200];void add(char a[],char b[],char back[]){ int i,j,k,up,x,y,z,l; char *c; if (strlen(a)>strlen(b)) l=strlen(a)+2; else l=strlen(b)+2; c=(char *) malloc(l*sizeof(char)); i=strlen(a)-1; j=strlen(b)-1; k=0;up=0; while(i>=0||j>=0) { if(i<0) x='0'; else x=a[i]; if(j<0) y='0'; else y=b[j]; z=x-'0'+y-'0'; if(up) z+=1; if(z>9) {up=1;z%=10;} else up=0; c[k++]=z+'0'; i--;j--; } if(up) c[k++]='1'; i=0; c[k]='\0'; for(k-=1;k>=0;k--) back[i++]=c[k]; back[i]='\0';}void pre(){ strcpy(s[1],"1"); strcpy(s[2],"2"); //s[2][] = "2"; for(int i = 3; i<=201; i++) { add(s[i-1],s[i-2],s[i]); }}int main(){ pre(); int n; while(scanf("%d",&n)!=EOF){ if(n == 0) printf("\n"); else printf("%s\n",s[n]); } return 0;}

 

转载于:https://www.cnblogs.com/littlepear/p/5493121.html

你可能感兴趣的文章
求时间差的sql语句。 比如如下数据
查看>>
PHP后期静态绑定分析与应用
查看>>
001 有关中文乱码的处理
查看>>
[转载]大型网站运维探讨和心得
查看>>
NIO学习系列:核心概念及基本读写
查看>>
vc中ASSERT()和VERIFY()区别
查看>>
centOS 搭建SVN服务器,提交自动发布代码,详细教程,及注意事项
查看>>
HTML<div><span>字符实体
查看>>
CentOS6.3安装PowerVault MD Storage Manager
查看>>
HTML 表格
查看>>
VMware 虚拟化编程(7) — VixDiskLib 虚拟磁盘库详解之三
查看>>
php 未实例化类调用方法的问题
查看>>
Anaconda jupyter notebook 出现 kernel error 解决办法
查看>>
T-SQL游标
查看>>
我对读计算机软件专业硕士的几点看法
查看>>
linux中Dcumentation目录下的basic_profiling.txt文档翻译
查看>>
特征工程
查看>>
第四次冲刺
查看>>
【枚举】bzoj1800 [Ahoi2009]fly 飞行棋
查看>>
用JS写CSS
查看>>