黑马程序员技术交流社区

标题: 做了个循环小数化为分数的题分享下 [打印本页]

作者: 夏沫的黄昏′ 时间: 2014-5-28 20:00
标题: 做了个循环小数化为分数的题分享下

题意就是将循环小数化为分数

代码如下，

#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<cmath>

char s[20],a[20],b[20];

int gcd(int x, int y)

{

int temp;

while(x%y)

{

temp = x%y;

x = y;

y = temp;

}

return y;

}

int main()

{

int t;

scanf("%d",&t);

while(t--)

{

scanf("%s",s)

int ls = strlen(s),i;

int x=0,y=0,fx=0,fy=0;

for(i = 2; i < ls; i++)

{

if(s=='(')

         {

            fy = fx;

            y = x;

            for(int j = i+1; j < ls; j++)

            {

                  if(s[j]==')') break;

                  y *= 10;

                  y += s[j] - '0';

                  fy ++;

            }

            break;

         }

         x *= 10;

         x += s-'0';

         fx++;

      }

      if(fy==0)

      {

         int fm = 1;

         while(fx--)

            fm *= 10;

         int tf = gcd(x,fm);

         printf("%d/%d\n",x/tf,fm/tf);

      }

      else

      {

         int px=1,py=1;

         while(fx--)

            px *= 10;

         while(fy--)

            py *= 10;

         int tp = py-px;

         int ty = y - x;

         int tf = gcd(ty,tp);

         printf("%d/%d\n",ty/tf,tp/tf);

      }

}

return 0;

}

作者: ★Joean_Zhou 时间: 2014-5-28 22:16
厉害的说。。。。

作者: 大龄产妇 时间: 2014-5-28 22:36
没注释的说。。。。

作者: 夏沫的黄昏′ 时间: 2014-5-28 22:38

大龄产妇发表于 2014-5-28 22:36
没注释的说。。。。

太简单了- - 赶脚不需要的说

作者: 夏沫的黄昏′ 时间: 2014-5-28 22:41

★Joean_Zhou 发表于 2014-5-28 22:16
厉害的说。。。。

:P 基础题吧

作者: 夏沫的黄昏′ 时间: 2014-5-29 08:44

马凯文发表于 2014-5-28 23:07
大神啊赞一个，哈哈

:Q努力赚分中

作者: 天空角落 时间: 2014-5-29 09:47
不明觉厉啊...
高手请照顾一下小朋友...{:3_62:}

作者: an1911 时间: 2014-5-29 10:37
学习学习

作者: 李斌007 时间: 2014-5-29 10:47
楼主真是厉害

作者: 夏沫的黄昏′ 时间: 2014-5-29 11:20

李斌007 发表于 2014-5-29 10:47
楼主真是厉害

:P楼主比你想象的还要厉害

作者: 李斌007 时间: 2014-5-29 12:09

夏沫的黄昏′ 发表于 2014-5-29 11:20
楼主比你想象的还要厉害

楼主这么厉害和楼主交个朋友吧

欢迎光临黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2