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

C++分析研究  
C++
日歷
<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456
統計
  • 隨筆 - 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>
            在线精品亚洲一区二区| 国产精品99久久不卡二区| 欧美一区三区二区在线观看| 午夜激情综合网| 国产一区二区三区自拍| 欧美一区二区三区在线| 欧美一区二区三区在线看| 亚洲欧美日韩中文播放| 欧美 日韩 国产 一区| 99re6这里只有精品视频在线观看| 欧美护士18xxxxhd| 亚洲欧美日韩精品久久奇米色影视| 亚洲欧美激情四射在线日| 欧美黄色aa电影| 亚洲欧美日韩久久精品 | 亚洲第一精品在线| 欧美精品一区二区三区久久久竹菊 | 欧美亚洲一区在线| 国产精品自在线| 亚洲免费在线观看| 亚洲精品影院| 国产精品久久久久久久久久妞妞| 亚洲在线视频观看| 欧美黄色片免费观看| 91久久精品国产91久久| 西瓜成人精品人成网站| 久久成人免费| 中文国产一区| 亚洲国产日韩一区| 国产精品欧美精品| 欧美激情视频在线免费观看 欧美视频免费一 | 亚洲欧美精品在线观看| 鲁大师成人一区二区三区| 午夜精品国产更新| 欧美劲爆第一页| 国内视频一区| 国产亚洲欧美色| 亚洲区第一页| 日韩网站免费观看| 久久精品中文字幕一区二区三区| 亚洲视频一二三| 男男成人高潮片免费网站| 在线一区二区三区做爰视频网站| 美女诱惑一区| 在线成人av.com| 精品999在线播放| 国产自产女人91一区在线观看| 一区二区av在线| 亚洲午夜高清视频| 午夜精品久久久久久久蜜桃app| 欧美成人午夜影院| 亚洲国产成人高清精品| 欧美专区亚洲专区| 久久嫩草精品久久久精品一| 久久精品动漫| 免费成人高清在线视频| 一区在线观看| 久久一区亚洲| 欧美激情视频在线播放| 久久国产精品一区二区| 国产一区二区三区在线播放免费观看| 亚洲免费在线观看| 亚洲一区二区三区影院| 国产精品美腿一区在线看| 亚洲亚洲精品三区日韩精品在线视频 | 一区二区三区你懂的| 久久久久综合| 日韩一级精品| 亚洲高清视频一区| 欧美国产综合| 日韩视频不卡中文| 一本色道婷婷久久欧美| 久久国产日本精品| 极品尤物av久久免费看| 女人香蕉久久**毛片精品| 美日韩免费视频| 日韩一级在线| 一区二区欧美精品| 国产婷婷精品| 亚洲一区二区三区乱码aⅴ蜜桃女 亚洲一区二区三区乱码aⅴ | 亚洲国产精品一区二区久| 亚洲一本大道在线| 国产精品99久久久久久久久久久久| 国产精品久久久久影院亚瑟| 久久久久久久999精品视频| 久久蜜桃资源一区二区老牛| 亚洲精品自在在线观看| 中国女人久久久| 黄色国产精品一区二区三区| 亚洲视频一区在线| 欧美一区二区播放| 亚洲精品国产精品国自产观看浪潮| 欧美亚洲免费| 久久精品国产免费看久久精品| 亚洲黄色成人| 午夜精品久久久久久99热| 亚洲黑丝一区二区| 亚洲免费一级电影| 亚洲精品影院| 欧美一区二区视频网站| 一本色道久久综合狠狠躁篇怎么玩| 亚洲欧美一区二区三区久久| 亚洲免费成人av| 欧美自拍偷拍| 亚洲欧美日韩在线一区| 模特精品在线| 亚洲国产三级| 亚洲午夜激情在线| 欧美网站在线| 一本一本久久a久久精品综合麻豆 一本一本久久a久久精品牛牛影视 | 欧美国产成人在线| 久久国产成人| 国产精品久久久久9999吃药| 亚洲狼人综合| 欧美中文字幕在线| 亚洲永久免费| 亚洲午夜女主播在线直播| 一级日韩一区在线观看| 最新国产の精品合集bt伙计| 亚洲大胆在线| 好吊视频一区二区三区四区| 9人人澡人人爽人人精品| 欧美精品videossex性护士| 久久久777| 国产日韩欧美在线播放| 亚洲视频综合在线| 亚洲一二三四区| 欧美日本免费一区二区三区| 亚洲第一色中文字幕| 在线播放日韩欧美| 久久经典综合| 美女被久久久| 久久青青草综合| 久久精品日韩| 美女任你摸久久| 蜜臀av性久久久久蜜臀aⅴ四虎| 国产日韩在线播放| 午夜免费久久久久| 亚洲欧洲日韩综合二区| 久久亚洲国产精品日日av夜夜| 久久久久久久久久久久久久一区| 国产精品日韩二区| 亚洲欧美视频一区| 久久精品一区二区| 一区二区三区在线看| 久久看片网站| 亚洲亚洲精品在线观看| 欧美三区在线视频| 久久阴道视频| 亚洲国产导航| 欧美久久一级| 亚洲一本视频| 久久亚洲综合网| 亚洲国产电影| 欧美人成在线视频| 亚洲综合久久久久| 久久只精品国产| 日韩网站免费观看| 国产精品日日做人人爱| 欧美中文字幕在线播放| 欧美成人免费va影院高清| 日韩午夜电影av| 国产麻豆午夜三级精品| 久久久久久香蕉网| 亚洲精品一区二区在线| 狠狠色2019综合网| 欧美α欧美αv大片| 裸体丰满少妇做受久久99精品| 国产精品福利网| 欧美在线免费| 日韩午夜精品| 日韩一级在线观看| 国产乱码精品一区二区三区av| 久久久国产精品亚洲一区| 欧美一区二区视频在线观看| 欧美区二区三区| 性欧美激情精品| 亚洲另类一区二区| 美女成人午夜| 亚洲一二三区精品| 亚洲黄色三级| 国产色视频一区| 欧美日本一区二区三区 | 一本一本久久a久久精品牛牛影视| 欧美在线观看网址综合| 亚洲精品在线免费| 日韩一级在线观看| 欧美岛国在线观看| 香蕉成人伊视频在线观看| 亚洲毛片av在线| 尤物yw午夜国产精品视频明星| 国产精品久久久久999| 免费日韩精品中文字幕视频在线| 亚洲自拍另类| aa亚洲婷婷| 亚洲欧洲日本mm| 欧美 日韩 国产精品免费观看| 欧美一级在线视频| 亚洲视频1区2区| 日韩视频在线观看|