HDU 4818 Golden Radio Base （2013长春现场赛B题）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4814

进制转换。

现场根据题目给的两个公式，不断更新！！！

胡搞就可以了。

现场3A，我艹，一次循环开大TLE,一次开小WA，太逗了，呵呵

现场源码：

 #include <stdio.h>

 #include <string.h>

 #include <iostream>

 #include <algorithm>

 #include <queue>

 #include <map>

 #include <set>

 #include <vector>

 #include <string>

 #include <math.h>

 using namespace std;

 int a[];

 int main()

 {

     //freopen("in.txt","r",stdin);

     //freopen("out.txt","w",stdout);

     int n;

     while(scanf("%d",&n) == )

     {

         memset(a,,sizeof(a));

         a[] = n;

         for(int cc = ;cc <= ;cc++)

         {

             for(int i = ;i <= ;i++)

                 if(a[i] >  && a[i+] > )

                 {

                     int MM = min(a[i],a[i+]);

                     a[i] -= MM;

                     a[i+] -= MM;

                     a[i+] += MM;

                 }

             for(int i = ;i <= ;i++)

                 if(a[i] >= )

                 {

                     int pp = a[i]/;

                     a[i] %= ;

                     a[i+] += pp;

                     a[i-] += pp;

                 }

         }

         int st = ;

         for(int i = ;i >= ;i--)

             if(a[i] > )

             {

                 st = i;

                 break;

             }

         int ed = ;

         for(int i = ;i < ;i++)

             if(a[i] > )

             {

                 ed = i;

                 break;

             }

         for(int i = st;i >= ;i--)

         {

             printf("%d",a[i]);

         }

         if(ed < )printf(".");

         for(int i = ;i >= ed;i--)

             printf("%d",a[i]);

         printf("\n");

     }

     return ;

 }