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

C++分析研究  
C++
日歷
<2025年12月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910
統(tǒng)計
  • 隨筆 - 92
  • 文章 - 4
  • 評論 - 4
  • 引用 - 0

導(dǎo)航

常用鏈接

留言簿

隨筆檔案

文章檔案

搜索

  •  

最新評論

閱讀排行榜

評論排行榜

 
  這個題是個模擬,小數(shù)化分?jǐn)?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ù))
 
   剩下的就是模擬字符串提取之類的細(xì)節(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 閱讀(1477) 評論(0)  編輯 收藏 引用

只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導(dǎo)航: 博客園   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>
            亚洲国产老妈| 亚洲黄网站黄| 亚洲欧美在线一区| 国产精品久久久免费| 亚洲男同1069视频| 午夜精品久久久久久99热| 国产女人精品视频| 久久综合导航| 欧美成人午夜77777| 一本综合久久| 欧美亚洲在线视频| 永久免费精品影视网站| 亚洲激情网站| 国产精品区一区| 久久婷婷成人综合色| 欧美大片在线观看一区| 亚洲欧美日韩国产综合精品二区| 亚洲一区二区三区精品在线观看| 国产在线精品成人一区二区三区| 欧美.www| 欧美日韩视频第一区| 久久久久成人精品免费播放动漫| 久久亚洲春色中文字幕久久久| 亚洲精品久久久久久一区二区| 一本色道久久综合亚洲二区三区| 国产午夜精品美女视频明星a级| 可以免费看不卡的av网站| 欧美日韩成人一区二区| 久久精品国产免费观看| 欧美激情网友自拍| 久久精品一区中文字幕| 欧美伦理视频网站| 久久亚洲精品一区二区| 欧美日韩一区二区免费在线观看| 欧美中文字幕不卡| 欧美激情一区二区三区| 老牛国产精品一区的观看方式| 欧美激情偷拍| 欧美成人午夜免费视在线看片 | 久久婷婷综合激情| 欧美屁股在线| 欧美电影免费观看高清| 国产日韩欧美中文在线播放| 日韩视频免费| 亚洲免费观看高清在线观看| 午夜天堂精品久久久久 | 国产亚洲精品美女| 99精品99久久久久久宅男| 在线观看国产一区二区| 国产精品99久久久久久有的能看| 亚洲高清资源| 久久久www| 久久精品国产亚洲a| 国产精品亚洲综合天堂夜夜 | 一个人看的www久久| 亚洲欧美综合| 亚洲一级在线观看| 欧美91视频| 欧美国产精品v| 国内成人精品2018免费看 | 欧美在线网址| 国产精品av免费在线观看| 亚洲日本国产| 亚洲国产mv| 久久蜜桃资源一区二区老牛| 欧美主播一区二区三区| 亚洲一区二区精品在线观看| 久热精品视频在线免费观看| 久久精品主播| 国产一区二区欧美| 亚洲欧美精品在线观看| 香蕉久久夜色| 国产欧美日韩在线观看| 亚洲尤物精选| 久久福利影视| 国内成人精品2018免费看 | 亚洲第一网站免费视频| 在线精品视频一区二区| 久久综合一区二区三区| 欧美大片91| 亚洲免费播放| 欧美午夜精品久久久久久超碰| 一区二区三欧美| 午夜精品婷婷| 激情成人综合网| 嫩草伊人久久精品少妇av杨幂| 狼狼综合久久久久综合网| 亚洲成人影音| 欧美日韩xxxxx| 午夜精品剧场| 欧美成人综合| 一本大道久久精品懂色aⅴ| 欧美婷婷久久| 欧美一区二区播放| 亚洲成人自拍视频| 亚洲视频一区二区免费在线观看| 国产精品黄视频| 欧美在线观看日本一区| 欧美+日本+国产+在线a∨观看| 亚洲国产日韩欧美在线99| 欧美片网站免费| 性色av一区二区三区红粉影视| 牛牛精品成人免费视频| 亚洲视频在线观看视频| 黄色日韩网站| 欧美日韩亚洲三区| 欧美主播一区二区三区| 91久久黄色| 久久国产精品久久久| 亚洲春色另类小说| 欧美日韩在线播放一区二区| 久久av一区二区三区漫画| 最新国产乱人伦偷精品免费网站 | 在线欧美一区| 欧美三级电影精品| 久久影院午夜片一区| 一区二区三区精品视频在线观看| 久久精品五月| 亚洲网址在线| 亚洲欧洲日本mm| 国产欧美一区二区三区在线老狼| 蘑菇福利视频一区播放| 午夜精彩视频在线观看不卡| 亚洲三级影院| 欧美国产先锋| 久久免费观看视频| 亚洲影院一区| 日韩视频在线一区| 1024成人| 狠狠色狠狠色综合日日五| 国产精品―色哟哟| 欧美日韩国产黄| 美女成人午夜| 久久久久国产精品人| 中文在线资源观看网站视频免费不卡 | 亚洲色诱最新| 亚洲美女在线看| 亚洲日本视频| 亚洲国产日韩精品| 亚洲第一在线综合在线| 今天的高清视频免费播放成人| 国产精品久久久久9999高清| 欧美日韩黄色大片| 欧美视频免费在线| 欧美日韩中文字幕在线视频| 欧美精品www| 欧美高清视频在线播放| 免费观看成人| 欧美成人精品| 欧美国产日韩精品| 欧美另类亚洲| 欧美午夜视频| 国产精品青草久久久久福利99| 国产精品红桃| 国产日韩成人精品| 国产日韩欧美成人| 激情欧美一区二区| 亚洲国产精品久久久久秋霞影院| 在线免费观看日本欧美| 亚洲欧洲一区二区在线观看| 91久久久久久国产精品| 在线亚洲国产精品网站| 亚洲你懂的在线视频| 亚洲欧美一级二级三级| 久久久久久久激情视频| 麻豆精品在线观看| 欧美视频中文在线看 | 亚洲精品在线观看视频| 亚洲黄色成人久久久| 日韩午夜电影| 亚洲欧美视频在线| 久久久久久综合| 欧美日韩人人澡狠狠躁视频| 欧美视频在线观看免费| 国产精品亚洲美女av网站| 在线播放国产一区中文字幕剧情欧美| 在线不卡亚洲| 亚洲午夜高清视频| 久久成人免费网| 欧美电影免费观看高清完整版| 亚洲日本乱码在线观看| 亚洲欧美国产va在线影院| 久久久人人人| 欧美视频在线播放| 一区二区三区中文在线观看 | 亚洲成人资源网| 亚洲影院免费| 欧美77777| 亚洲尤物影院| 欧美精品日韩精品| 国产亚洲激情| 亚洲午夜激情免费视频| 麻豆精品国产91久久久久久| 一本久久综合| 欧美成人精品一区二区| 国产精品综合色区在线观看| 99国产精品一区| 欧美大片18| 久久久久天天天天| 国产日韩av在线播放|