[usaco]丑数
2010-11-17 16:50
183 查看
pascal code
var s:ansistring; bz:array[0..99999] of longint; i,j,k,m,n,last,wei:longint; procedure print; var i:longint; begin for i:=1 to length(s) do begin write(s[i]); if i mod 76=0 then writeln; end; if i mod 76<>0 then writeln; end; begin assign(input,'fracdec.in');reset(input); assign(output,'fracdec.out');rewrite(output); readln(m,n); fillchar(bz,sizeof(bz),0); str(m div n,s); k:=length(s); s:=s+'.'; wei:=1; last:=m mod n; bz[last]:=1; if m mod n=0 then begin s:=s+'0'; print; end else begin repeat inc(wei); last:=last*10; s:=s+chr(last div n+48); last:=last mod n; if bz[last]<>0 then break else bz[last]:=wei; until (last=0); if last=0 then print else begin insert('(',s,k+bz[last]+1); s:=s+')'; print; end; end; end.
相关文章推荐
- 【USACO3.1.3】丑数 恶心搜索题
- [USACO3.1]丑数 Humble Numbers
- USACO 3.1 Humble Numbers丑数
- USACO 3.1 丑数 Humble Numbers
- 【USACO题库】3.1.3 Humble Numbers丑数
- 【USACO3.1.3】丑数
- 【USACO题库】3.1.3 Humble Numbers丑数
- USACO 3.1 Humble Numbers丑数
- 插入排序的优化非希尔【不靠谱地讲可以优化到O(nlogn)】 USACO 丑数
- 丑数(USACO)
- USACO 3.1.3 Humble Numbers 丑数
- 【USACO 3.1.3】丑数
- USACO邮票丑数题解
- 丑数usaco ,好吧,承认不会,承认今天好颓
- USACO : Humble Numbers (丑数)
- usaco3.1.4丑数
- 1278. 【USACO题库】3.1.3 Humble Numbers丑数
- USACO 3.1 Humble Numbers丑数_优先队列
- USACO Section 4.2 Job Processing - 贪心
- 【USACO3.4.4】摇滚乐队