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

C++分析研究  
C++
日歷
<2025年12月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910
統計
  • 隨筆 - 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 閱讀(1477) 評論(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>
            国产精品自在在线| 国产精品视频免费一区| 欧美另类99xxxxx| 亚洲第一网站| 欧美不卡视频| 久久精品电影| 激情久久综艺| 蜜臀av国产精品久久久久| 午夜视频久久久| 国产精品一区二区你懂得| 亚洲视频碰碰| 国产精品99久久久久久久久| 欧美91视频| 亚洲黄色影院| 欧美激情精品久久久久久变态| 久久精品日产第一区二区三区 | 亚洲黄页一区| 狂野欧美性猛交xxxx巴西| 一区二区三区我不卡| 久久久一二三| 美女福利精品视频| 亚洲美女网站| 99精品热视频只有精品10| 欧美日韩亚洲一区三区| 亚洲一区二区三区在线看| 亚洲午夜女主播在线直播| 国产精品一二一区| 久久久久国色av免费看影院| 午夜精品免费| 亚洲第一黄色网| 91久久线看在观草草青青| 国产精品a级| 蜜桃视频一区| 国产精品视频xxxx| 亚洲国产中文字幕在线观看| 国产精品欧美精品| 亚洲激情欧美| 国产真实乱偷精品视频免| 99re亚洲国产精品| 永久免费精品影视网站| 亚洲一区免费在线观看| 亚洲人成在线观看一区二区 | 欧美成人伊人久久综合网| 欧美三区美女| 亚洲国产高潮在线观看| 国产精品影视天天线| 最新成人av在线| 韩国三级电影久久久久久| 一区二区三区免费看| 亚洲人成网在线播放| 欧美一区二区视频网站| 亚洲一区二区三区视频播放| 欧美大片18| 卡一卡二国产精品| 国产日产精品一区二区三区四区的观看方式 | 国产乱码精品一区二区三区忘忧草 | 亚洲精品美女在线观看| 久久狠狠亚洲综合| 久久不见久久见免费视频1| 欧美日韩免费一区二区三区| 欧美大片91| 亚洲福利视频在线| 久久精品99国产精品| 欧美在线影院在线视频| 亚洲天堂男人| 欧美日韩精品| 99精品国产福利在线观看免费| 91久久精品一区二区三区| 久久久久国内| 免费欧美在线| 亚洲欧洲三级电影| 欧美成人黑人xx视频免费观看| 欧美v日韩v国产v| 亚洲国产专区校园欧美| 久久免费黄色| 亚洲成人在线网站| 亚洲激情网站| 亚洲日产国产精品| 欧美激情精品| 亚洲美女黄网| 亚洲中午字幕| 国产女主播一区二区| 午夜国产欧美理论在线播放| 久久九九国产精品| 一区二区三区在线视频免费观看| 久久免费偷拍视频| 欧美国产激情| 一区二区三区视频免费在线观看| 欧美日韩一区二区三区在线观看免| 99国产精品视频免费观看| 亚洲在线成人精品| 红桃av永久久久| 欧美.www| 亚洲视频专区在线| 久久久水蜜桃av免费网站| 亚洲成人在线免费| 欧美日韩国产黄| 亚洲综合丁香| 欧美大成色www永久网站婷| 亚洲精选91| 国产欧美一区二区三区久久| 久久精品国产第一区二区三区最新章节 | 欧美三级电影精品| 香蕉乱码成人久久天堂爱免费| 免费成年人欧美视频| 一区电影在线观看| 国产欧美日韩一区二区三区在线 | 欧美精品一区在线发布| 亚洲欧美福利一区二区| 猛干欧美女孩| 亚洲欧美国产制服动漫| 精品99一区二区| 欧美色网一区二区| 久久精品视频在线免费观看| 亚洲美女诱惑| 免费亚洲一区| 欧美在线免费看| 99在线精品视频在线观看| 国产一区视频在线看| 欧美三级精品| 久久夜色精品国产欧美乱极品| 这里只有精品丝袜| 欧美福利视频在线| 久久久久9999亚洲精品| 亚洲一二三区精品| 亚洲精品美女久久7777777| 国产一区清纯| 国产精品每日更新在线播放网址| 欧美大片在线看免费观看| 久久国产精彩视频| 国产精品免费视频xxxx| 欧美激情欧美激情在线五月| 久久久久久黄| 久久精品在线免费观看| 羞羞漫画18久久大片| 一本不卡影院| 日韩午夜激情| 亚洲国产天堂网精品网站| 欧美va天堂| 久久综合九色综合欧美就去吻| 香蕉免费一区二区三区在线观看| 一本色道久久88综合日韩精品| 亚洲人成久久| 亚洲精品久久久蜜桃| 亚洲破处大片| 亚洲免费精彩视频| 亚洲精品免费一区二区三区| 亚洲精品国精品久久99热| 亚洲激情偷拍| 亚洲日本一区二区| 日韩五码在线| 亚洲精选91| 一区二区三区产品免费精品久久75 | 亚洲国产精品成人一区二区| 狠狠狠色丁香婷婷综合激情| 韩日视频一区| 亚洲第一色在线| 亚洲破处大片| 在线亚洲观看| 亚洲欧美中文日韩v在线观看| 亚洲免费在线精品一区| 亚洲欧美一区二区原创| 欧美一区二区三区婷婷月色| 欧美一区二区视频在线观看2020| 久久精品国产清自在天天线 | 亚洲视频久久| 香蕉成人久久| 久久亚洲午夜电影| 91久久精品国产91性色tv| 亚洲精品久久久久久久久久久久久 | 午夜视频一区| 久久亚洲综合网| 亚洲日本黄色| 亚洲宅男天堂在线观看无病毒| 欧美中文字幕视频| 欧美成人精品三级在线观看| 欧美午夜精品久久久久久人妖 | 免费看精品久久片| 欧美日韩中文| 国产专区一区| 国产精品99久久久久久白浆小说| 亚洲欧美一区二区激情| 奶水喷射视频一区| av成人免费观看| 久久亚洲精品一区| 欧美日韩网址| 在线观看成人一级片| 亚洲尤物在线视频观看| 久久精品一二三| 亚洲乱码国产乱码精品精可以看 | 亚洲美女啪啪| 久久久久一区二区三区| 国产精品xxxav免费视频| 一区二区在线不卡| 亚洲婷婷综合色高清在线| 蜜臀av国产精品久久久久| 亚洲午夜av在线| 欧美寡妇偷汉性猛交| 国产亚洲欧洲| 午夜精品久久久久久久久|