青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C++分析研究  
C++
日歷
<2013年8月>
28293031123
45678910
11121314151617
18192021222324
25262728293031
1234567
統計
  • 隨筆 - 92
  • 文章 - 4
  • 評論 - 4
  • 引用 - 0

導航

常用鏈接

留言簿

隨筆檔案

文章檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 
  這個題是個模擬,小數化分數的一般步驟可以看我的上一篇BLOG,無非除以10的位數次方,再約分一下,這個題也是如此。比較復雜的是無限小數的處理托福答案
 
   分三種情況:
 
   1、純循環小數
 
   2、純不循環小數
 
   3、混合小數
 
   這三種的轉化各有自己的性質,結論如下(證明過程可以見百度)
 
   1、有限小數的話把小數點后面的數除以10(一位數)。100(兩位數)。1000(三位數)等,
 
   2、如果是無限循環小數那就把循環的數除以9、99、999(同上)
 
   3、如果是混循環小數,循環數字為兩位情況下不循環的數字一位則除以990,兩位則9900,并加上不循環小數數值乘以990或者9900.
 
   即:分子=不循環部分和循環部分連起來-不循環部分。分母=99(循環位數)0(不循環位數)
 
   剩下的就是模擬字符串提取之類的細節問題了。另外要注意的是POW函數最好自己寫,有的時候會丟失精度導致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) //第一種情況,純整數,不含循環節
 
   {
 
   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]=='(') //第二種情況,純循環小數
 
   {
 
   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的個數等于非循環節的個數,9的個數等于循環節的個數
 
   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 閱讀(1476) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


 
Copyright © HAOSOLA Powered by: 博客園 模板提供:滬江博客
PK10開獎 PK10開獎
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美日韩一二三四五区| 国内精品久久久久久影视8 | 欧美日韩在线免费视频| 久久亚洲高清| 欧美aⅴ99久久黑人专区| 久久影院午夜论| 欧美日韩国产小视频| 欧美无砖砖区免费| 国产亚洲电影| 亚洲精品国产日韩| 性欧美大战久久久久久久久| 久久成人免费日本黄色| 老鸭窝91久久精品色噜噜导演| 可以看av的网站久久看| 亚洲第一二三四五区| 亚洲第一网站| 这里只有精品电影| 久久精品免费观看| 欧美日韩福利视频| 国产日韩一区欧美| 亚洲欧洲一二三| 亚洲欧美激情四射在线日 | 久久国产主播| 欧美va天堂| 9人人澡人人爽人人精品| 午夜精品久久久久久久久| 久久综合久久综合这里只有精品| 欧美日韩hd| 精品二区视频| 欧美在线视频免费播放| 亚洲国产视频一区二区| 欧美一区二区视频在线| 欧美日韩亚洲高清| 亚洲人午夜精品免费| 久久久久国色av免费观看性色| 日韩视频在线观看免费| 久久性色av| 国产一区二区三区av电影| 中日韩高清电影网| 亚洲第一福利社区| 亚洲精品乱码久久久久久久久| 亚洲深夜av| 欧美日韩精品三区| 亚洲电影免费| 久久精品观看| 亚洲特级毛片| 国产精品高清在线| 一本色道久久综合亚洲精品高清| 久久―日本道色综合久久| 一区二区精品在线| 欧美日韩网址| 亚洲视频 欧洲视频| 亚洲精品四区| 欧美精品在线观看播放| 亚洲精品视频免费| 亚洲国产视频a| 欧美精品在线视频观看| 影音国产精品| 欧美插天视频在线播放| 狂野欧美性猛交xxxx巴西| 在线 亚洲欧美在线综合一区| 久久一二三区| 欧美α欧美αv大片| 日韩特黄影片| 一区二区三区四区五区在线| 国产精品久久国产愉拍| 久久九九精品| 久久夜色精品国产亚洲aⅴ| 国产在线观看一区| 快射av在线播放一区| 久久综合福利| 一区二区不卡在线视频 午夜欧美不卡' | 狂野欧美激情性xxxx欧美| 久久gogo国模裸体人体| 激情久久久久久久久久久久久久久久| 久久久久久久综合日本| 亚洲欧美清纯在线制服| 国产精品视频内| 在线观看福利一区| 久久亚洲精品一区二区| 久久久久久欧美| 亚洲欧洲日产国产综合网| 亚洲国产精品久久人人爱蜜臀| 欧美精品xxxxbbbb| 亚洲自拍偷拍视频| 久久国产免费| 日韩一级免费观看| 亚洲女同性videos| 永久555www成人免费| 亚洲欧洲精品天堂一级| 国产欧美精品| 91久久精品美女高潮| 国产日韩一区二区三区在线| 亚洲第一成人在线| 国产精品免费观看视频| 欧美成人影音| 国产精品久久久久国产精品日日| 久久久国产精品一区二区中文 | 亚洲国产毛片完整版 | 欧美激情在线有限公司| 欧美视频免费看| 久久久久在线| 国产精品播放| 亚洲电影自拍| 韩国精品久久久999| 一本大道久久a久久精二百| 黄色欧美日韩| 亚洲欧美国产不卡| 一区二区久久久久| 巨乳诱惑日韩免费av| 欧美一级日韩一级| 欧美日韩大片| 欧美成人一区二区三区| 国产女主播一区二区| 99精品99| 亚洲私人影院| 欧美精品久久99久久在免费线| 久久深夜福利免费观看| 国产精品一二三视频| 亚洲乱码国产乱码精品精可以看| 精品av久久707| 亚洲欧美激情一区二区| 亚洲欧美韩国| 国产精品每日更新| 亚洲午夜av电影| 亚洲欧美国产77777| 欧美日韩国产区一| 99精品欧美| 亚洲深夜福利| 国产精品成人va在线观看| 亚洲精品在线视频观看| 99精品视频免费全部在线| 毛片av中文字幕一区二区| 另类av一区二区| 在线观看亚洲| 麻豆亚洲精品| 亚洲高清久久网| 亚洲美女av黄| 亚洲欧美日韩久久精品| 91久久精品国产91久久| 久久欧美中文字幕| 久久成人免费网| 国产欧美激情| 久久精品一区四区| 蜜臀va亚洲va欧美va天堂| 亚洲电影av在线| 欧美国产日韩亚洲一区| 亚洲人成网站在线播| 亚洲精品欧美在线| 欧美午夜一区二区福利视频| 一本一本大道香蕉久在线精品| 亚洲欧美成人一区二区在线电影 | 性欧美videos另类喷潮| 国产免费亚洲高清| 久久久国产精品亚洲一区 | 性欧美video另类hd性玩具| 久久久久免费视频| 亚洲福利视频二区| 欧美日本视频在线| 亚洲女人天堂av| 久久亚洲一区| 9久re热视频在线精品| 欧美日韩高清区| 亚洲综合大片69999| 女仆av观看一区| 亚洲视频中文| 国内精品久久久久影院优| 麻豆精品一区二区综合av | 亚洲视频免费| 久久久夜夜夜| 亚洲乱码国产乱码精品精天堂| 国产精品久久久久毛片大屁完整版| 亚洲一区免费视频| 欧美国产日韩二区| 亚洲欧美视频在线观看视频| 黄色亚洲免费| 欧美调教vk| 欧美freesex交免费视频| 亚洲一区观看| 亚洲黄色影片| 久久伊人亚洲| 翔田千里一区二区| 亚洲人成网站精品片在线观看| 国产精品久久久久久久午夜片| 麻豆久久精品| 久久免费视频观看| 亚洲免费中文| 一区二区免费在线观看| 嫩模写真一区二区三区三州| 亚洲欧美综合v| 亚洲精选在线观看| 国内揄拍国内精品久久| 国产精品免费网站| 欧美精品日韩一本| 久久久精品日韩欧美| 午夜国产精品视频免费体验区| 亚洲毛片网站| 亚洲精品美女在线观看播放| 欧美成人精品h版在线观看| 亚洲欧美精品在线|