ACM常用算法(5)

发布时间:2021-06-06

ACM常考算法

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'; }

5.精度计算——减法

语法:sub(char s1[],char s2[],char t[]); 参数:

s1[]: 被减数,用字符串表示,位数不限 s2[]: 减数,用字符串表示,位数不限 t[]: 结果,用字符串表示 返回

null 值: 注意: 源程序:

默认s1>=s2,程序未处理负数情况 需要 string.h

void sub(char s1[],char s2[],char t[]) {

int i,l2,l1,k;

l2=strlen(s2);l1=strlen(s1); t[l1]='\0';l1--;

for (i=l2-1;i>=0;i--,l1--) {

if (s1[l1]-s2[i]>=0)

t[l1]=s1[l1]-s2[i]+'0'; else {

t[l1]=10+s1[l1]-s2[i]+'0'; s1[l1-1]=s1[l1-1]-1; } } k=l1;

while(s1[k]<0) {s1[k]+=10;s1[k-1]-=1;k--;} while(l1>=0) {t[l1]=s1[l1];l1--;} loop:

if (t[0]=='0') {

ACM常用算法(5).doc 将本文的Word文档下载到电脑

精彩图片

热门精选

大家正在看

× 游客快捷下载通道(下载后可以自由复制和排版)

限时特价:7 元/份 原价:20元

支付方式:

开通VIP包月会员 特价:29元/月

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信:fanwen365 QQ:370150219