题目大意：

在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。他决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里，幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道，使用所有的春度，能够让西行妖开出多少朵花。

N,M的位数不超过L
对于60%的数据：L <= 2,000且ans <= 2,000
对于100%的数据：L <= 20,000且ans <= 2,000,000,000

题解：

显然裸的高精度除法
不会高精度除法的我给个

传送门

代码：

constn=30001;typearr=array [0..n] of longint;vara,b,c:arr;st1,st2:ansistring;l1,l2,i,j:longint;procedure work;vari,j,k,g,s:longint;
beginj:=1;i:=1;while (i<n) and (a[i]=b[i]) do inc(i);while a[i]>=b[i] dobegininc(j);for i:=2 to n dobeginb[i-1]:=b[i];b[i]:=0;end;i:=1;while (i<n) and (a[i]=b[i]) do inc(i);end;while j>0 dobegini:=1;while (i<n) and (a[i]=b[i]) do inc(i);while a[i]>=b[i] dobegink:=n-j+1;g:=0;s:=0;c[k]:=c[k]+1;for i:=k downto 1 dobegins:=c[i]+g;g:=s div 10;c[i]:=s mod 10;end;g:=0;for i:=n downto 1 doif a[i]>=b[i]+gthen begina[i]:=a[i]-b[i]-g;g:=0;endelse begina[i]:=10+a[i]-b[i]-g;g:=1;end;i:=1;while (i<n) and (a[i]=b[i]) do inc(i);end;j:=j-1;for i:=n downto 2 dobeginb[i]:=b[i-1];b[i-1]:=0;end;end;
end;beginreadln(st1);readln(st2);l1:=length(st1);l2:=length(st2);for i:=1 to l1 doa[n-l1+i]:=ord(st1[i])-48;for i:=1 to l2 dob[n-l2+i]:=ord(st2[i])-48;work;j:=1;while (j<n) and (c[j]=0) do inc(j);for i:=j to n do write(c[i]);
end.

SSL P2151 西行寺幽幽子___高精度相关推荐

noip模拟赛西行寺幽幽子高精度除法
西行寺幽幽子时间限制: 1 Sec 内存限制:128 MB 题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵.不过幽幽子可不是只会吃,至少她还管理着亡灵界.话说在幽幽子居住的白玉楼有一颗常年不开 ...
西行寺幽幽子(恶心的高精除)
题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵.不过幽幽子可不是只会吃,至少她还管理着亡灵界.话说在幽幽子居住的白玉楼有一颗常年不开花的樱树--西行妖.幽幽子决定去收集人间的春度,聚集起来让西行妖 ...
codevs 1331 西行寺幽幽子
codevs 1331 西行寺幽幽子题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵.不过幽幽子可不是只会吃,至少她还管理着亡灵界.话说在幽幽子居住的白玉楼有一颗常年不开花的樱树--西行妖.幽幽子 ...
Problem 2 西行寺幽幽子(spring.cpp/c/pas)
Problem 2 西行寺幽幽子(spring.cpp/c/pas) 题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵.不过幽幽子可不是只会吃,至少她还管理着亡灵界.话说在幽幽子居住的白玉楼有 ...
【codevs 1331】西行寺幽幽子
点击就送屠龙宝刀题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵.不过幽幽子可不是只会吃,至少她还管理着亡灵界.话说在幽幽子居住的白玉楼有一颗常年不开花的樱树--西行妖.幽幽子决定去收集人间的春度 ...
startssl申请免费ssl证书
申请过程步骤蛮多的,对于像我这样的小白来说还是截图+文字记录下比较好.浏览器是firefox. 1.打开http://www.startssl.com/ 2.点击StartSSL Free(Class ...
PL/SQL块结构和组成元素
本篇主要内容如下: 2.1 PL/SQL块 2.2 PL/SQL结构 2.3 标识符 2.4 PL/SQL 变量类型 2.4.1 变量类型 2.4.2 复合类型 2.4.2.1 记 ...
[顶]ORACLE PL/SQL编程详解之二：PL/SQL块结构和组成元素(为山九仞，岂一日之功)...
[顶]ORACLE PL/SQL编程详解之二:PL/SQL块结构和组成元素(为山九仞,岂一日之功) 原文:[顶]ORACLE PL/SQL编程详解之二:PL/SQL块结构和组成元素(为山九仞,岂一日之 ...
【JZOJ4598】准备食物
Description "~妖梦,我又饿了!" 魂魄妖梦身为西行寺家的专属庭师第二代兼大小姐的西行寺幽幽子的护卫,却承担了为幽幽子准备食物的任务.幽幽子是个非常贪吃的亡灵,所以妖梦 ...

SSL P2151 西行寺幽幽子___高精度

题目大意：

题解：

传送门

代码：

SSL P2151 西行寺幽幽子___高精度相关推荐

最新文章

热门文章