USACO 2.4 Fractions to Decimals

郁闷，没看见76个字符换行啊。。。。一直错。。。。然后看着数据，添各种坑，终于让这搓代码过了。。。磕磕绊绊终于结束第二章了！！！上图。

总体上来说，是乱搞题目，模拟之类居多，比我想像的刷的快啊。

 1 /*
 2   ID: cuizhe
 3   LANG: C++
 4   TASK: fracdec
 5 */
 6 #include <iostream>
 7 #include <cstdio>
 8 #include <cstring>
 9 #include <cmath>
10 #include <algorithm>
11 using namespace std;
12 int o[1000001];
13 int que[1000001];
14 int main()
15 {
16     int n,d,z,i,ans2,ans1,num,line = 1;
17     freopen("fracdec.in","r",stdin);
18     freopen("fracdec.out","w",stdout);
19     scanf("%d%d",&n,&d);
20     ans1 = n/d;
21     if(n%d == 0)
22     {
23         printf("%d.0\n",ans1);
24         return 0;
25     }
26     ans2 = n%d;
27     num = 1;
28     z = 0;
29     while(ans2 != 0)
30     {
31         ans2 = ans2*10;
32         if(!o[ans2])
33         {
34             que[num] = ans2/d;
35             o[ans2] = num;
36         }
37         else
38         {
39             z = o[ans2];
40             break;
41         }
42         num ++;
43         ans2 = ans2%d;
44         if(z) break;
45     }
46     printf("%d.",ans1);
47     if(ans1 == 0) line++;
48     while(ans1)
49     {
50         ans1 = ans1/10;
51         line ++;
52     }
53     if(z)
54     {
55         for(i = 1;i <= num-1;i ++)
56         {
57             if(line%76 == 0)
58             printf("\n");
59             if(i == z)
60             {
61                 printf("(");
62                 line ++;
63             }
64             printf("%d",que[i]);
65             line ++;
66         }
67         printf(")\n");
68     }
69     else
70     {
71         for(i = 1;i <= num-1;i ++)
72         {
73             if(line%76 == 0)
74             printf("\n");
75             printf("%d",que[i]);
76             line ++;
77         }
78         printf("\n");
79     }
80     return 0;
81 }

 

posted @ 2012-11-15 16:53  Naix_x  阅读(140)  评论(0)  编辑  收藏  举报