• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            C++分析研究  
            C++
            日歷
            <2025年8月>
            272829303112
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456
            統(tǒng)計
            • 隨筆 - 92
            • 文章 - 4
            • 評論 - 4
            • 引用 - 0

            導(dǎo)航

            常用鏈接

            留言簿

            隨筆檔案

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             
              這個題是個模擬,小數(shù)化分數(shù)的一般步驟可以看我的上一篇BLOG,無非除以10的位數(shù)次方,再約分一下,這個題也是如此。比較復(fù)雜的是無限小數(shù)的處理托福答案
             
               分三種情況:
             
               1、純循環(huán)小數(shù)
             
               2、純不循環(huán)小數(shù)
             
               3、混合小數(shù)
             
               這三種的轉(zhuǎn)化各有自己的性質(zhì),結(jié)論如下(證明過程可以見百度)
             
               1、有限小數(shù)的話把小數(shù)點后面的數(shù)除以10(一位數(shù))。100(兩位數(shù))。1000(三位數(shù))等,
             
               2、如果是無限循環(huán)小數(shù)那就把循環(huán)的數(shù)除以9、99、999(同上)
             
               3、如果是混循環(huán)小數(shù),循環(huán)數(shù)字為兩位情況下不循環(huán)的數(shù)字一位則除以990,兩位則9900,并加上不循環(huán)小數(shù)數(shù)值乘以990或者9900.
             
               即:分子=不循環(huán)部分和循環(huán)部分連起來-不循環(huán)部分。分母=99(循環(huán)位數(shù))0(不循環(huán)位數(shù))
             
               剩下的就是模擬字符串提取之類的細節(jié)問題了。另外要注意的是POW函數(shù)最好自己寫,有的時候會丟失精度導(dǎo)致WA.
             
               #include <iostream>
             
               #include <string>
             
               #include <cmath>
             
               #include <stdlib.h>
             
               using namespace std;
             
               int gcd(int a,int b)
             
               {
             
               if(b==0)
             
               return a;
             
               return gcd(b,a%b);
             
               }
             
               int lcm(int a,int b)
             
               {
             
               return (a*b)/gcd(a,b);
             
               }
             
               int my_pow(int x,int n)
             
               {
             
               int res=1;
             
               for(int i=1;i<=n;i++)
             
               res*=x;
             
               return res;
             
               }
             
               int main()
             
               {
             
               int testcase;
             
               cin》testcase;
             
               for(int a=0;a<testcase;a++)
             
               {
             
               string tar;
             
               string integerstr,loopstr;
             
               int integer,loop;
             
               int loopsize=0,intsize=0;
             
               cin》tar;
             
               if(tar.find('(',0)==-1) //第一種情況,純整數(shù),不含循環(huán)節(jié)
             
               {
             
               for(int i=2;i<tar.size();i++)
             
               {
             
               integerstr+=tar[i];
             
               intsize++;
             
               }
             
               integer=atoi(integerstr.c_str());
             
               int cm;
             
               cm=gcd(integer,my_pow(10,intsize));
             
               cout《integer/cm《"/"《my_pow(10,intsize)/cm《endl;
             
               }
             
               else if(tar[2]=='(') //第二種情況,純循環(huán)小數(shù)
             
               {
             
               for(int i=3;i<tar.size()-1;i++)
             
               {
             
               loopstr+=tar[i];
             
               loopsize++;
             
               }
             
               loop=atoi(loopstr.c_str());
             
               int div=my_pow(10,loopsize)-1;
             
               int cm=gcd(loop,div);
             
               cout《loop/cm《"/"《div/cm《endl;
             
               }
             
               else if(tar.find('(',0)!=-1||tar.find('(',0)!=2 )
             
               {
             
               int pos;
             
               int intf;
             
               int res;
             
               for(int z=0;z<tar.size();z++)
             
               {
             
               if(tar[z]=='(')
             
               pos=z;
             
               }
             
               for(int i=2;i<pos;i++)
             
               {
             
               integerstr+=tar[i];
             
               intsize++;
             
               }
             
               for(int j=pos+1;j<tar.size()-1;j++)
             
               {
             
               loopstr+=tar[j];
             
               loopsize++;
             
               }
             
               string fenzistr;
             
               int fenzi;
             
               fenzistr=integerstr+loopstr;
             
               fenzi=atoi(fenzistr.c_str());
             
               integer=atoi(integerstr.c_str());
             
               loop=atoi(loopstr.c_str());
             
               res=fenzi-integer;
             
               string intfm; //例如0.32(56),原始分母為9900,0的個數(shù)等于非循環(huán)節(jié)的個數(shù),9的個數(shù)等于循環(huán)節(jié)的個數(shù)
             
               for(int p=0;p<loopsize;p++)
             
               {
             
               intfm+='9';
             
               }
             
               for(int o=0;o<intsize;o++)
             
               {
             
               intfm+='0';
             
               }
             
               intf=atoi(intfm.c_str());
             
               int cm=gcd(res,intf);
             
               cout《res/cm《"/"《intf/cm《endl;
             
               }
             
               }
             
               return 0;
             
               }
             
             
             
            posted on 2013-06-22 10:42 HAOSOLA 閱讀(1470) 評論(0)  編輯 收藏 引用

            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


             
            Copyright © HAOSOLA Powered by: 博客園 模板提供:滬江博客
            PK10開獎 PK10開獎
            亚洲中文字幕伊人久久无码| 午夜久久久久久禁播电影 | 久久久久人妻一区精品| 久久精品国产国产精品四凭 | 久久成人小视频| 国产精品国色综合久久| 国产一区二区精品久久凹凸 | 久久精品国产精品亚洲人人 | 久久久无码精品亚洲日韩京东传媒 | 久久国产精品久久精品国产| 国产欧美久久久精品影院| 国产韩国精品一区二区三区久久| 久久天天躁狠狠躁夜夜2020老熟妇 | 亚洲成色WWW久久网站| 伊人久久综合成人网| 国产69精品久久久久99| 久久久久无码精品国产| 亚洲欧美一级久久精品| 国产精品九九久久精品女同亚洲欧美日韩综合区 | 伊人丁香狠狠色综合久久| 亚洲国产精品一区二区三区久久| 婷婷久久香蕉五月综合加勒比| 精品一久久香蕉国产线看播放| 大伊人青草狠狠久久| 国产精品美女久久久久久2018| 亚洲色欲久久久综合网| 99久久精品国产一区二区| 国产一区二区久久久| 东方aⅴ免费观看久久av| 亚洲va久久久久| 亚洲国产成人精品91久久久 | 久久综合视频网| 亚洲人成网站999久久久综合| 久久综合色区| 无夜精品久久久久久| 久久国产欧美日韩精品免费| 一极黄色视频久久网站| 99久久精品国产一区二区| 久久精品人人做人人爽电影蜜月| 亚洲国产美女精品久久久久∴| 精品熟女少妇AV免费久久|