国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

P2142 高精度減法

2019-11-11 03:38:45
字體:
供稿:網(wǎng)友

題目描述

A-B,結(jié)果有可能是負(fù)數(shù)。

樣例輸入

21

樣例輸出

1

思路

O(n)高精減,如果第二個大于第一個要輸出負(fù)號。var a,b,c:array[0..1000] of longint; x,y,z:ansistring; i,j,k,l:longint; t:boolean;begin readln(x); readln(y); if x=y then begin writeln(0);exit;end; l:=length(x); k:=length(y); t:=true; if (k>l)or(k=l)and(y>x) then begin t:=false; z:=x;x:=y;y:=z; j:=l;l:=k;k:=j; end; for i:=1 to l do val(x[l-i+1],a[i]); for i:=1 to k do val(y[k-i+1],b[i]); for i:=1 to l do begin c[i]:=c[i]+a[i]-b[i]; if c[i]<0 then begin c[i]:=c[i]+10; dec(c[i+1]); end; end; while c[l]=0 do dec(l); if not t then write('-'); for i:=l downto 1 do write(c[i]);end.
上一篇:LeetCode 342. Power of Four

下一篇:kruskal算法

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 龙井市| 葵青区| 盐源县| 乳源| 德安县| 务川| 葵青区| 石家庄市| 安西县| 伊川县| 通化市| 新河县| 宿迁市| 古浪县| 怀仁县| 集贤县| 永昌县| 吴忠市| 资源县| 霍邱县| 淮北市| 昌江| 迁安市| 海丰县| 昌平区| 招远市| 青海省| 西乌珠穆沁旗| 思茅市| 碌曲县| 开原市| 镇巴县| 德惠市| 靖远县| 柞水县| 金华市| 阿图什市| 盘锦市| 新晃| 略阳县| 兴业县|