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

USACO 2.4 Fractions to Decimals


模擬題,將分數轉換成帶循環節小數形式。
模擬小學算術方法即可。
用一個char數組存儲結果。用一個int數組來存儲當余數為i時,i除以被除數得到的余數在char數組的索引值。
如果某余數重復出現,說明出現了循環。從該余數第一次出現開始表示循環節即可。只是輸出比較麻煩,要小心處理。

#include?<iostream>
#include?
<fstream>

using?namespace?std;

ifstream?fin(
"fracdec.in");
ofstream?fout(
"fracdec.out");

#ifdef?_DEBUG
#define?out?cout
#define?in?cin
#else
#define?out?fout
#define?in?fin
#endif

int?pos[100001];
char?result[100010];

void?solve()
{
????memset(pos,
-1,sizeof(pos));

????
int?n,d;
????
in>>n>>d;

????
int?integer?=?n/d;

????
int?start;
????
int?cnt?=?1;

????
out<<integer<<'.';

????
do{
????????cnt
++;
????????integer
/=10;
????}
while(integer);

????cnt
++;
????start?
=?cnt;

????n
%=d;

????
while(pos[n]==-1){
????????pos[n]
=cnt++;
????????result[pos[n]]?
=?n*10/d+'0';
????????n?
=?n*10%d;
????????
if(n==0)?break;
????}


????
if(n==0){
????????
for(int?i=start;i<cnt;++i){
????????????
out<<result[i];
????????????
if((i)%76==0)
????????????????
out<<endl;
????????}
????????
if((cnt-1)%76!=0)
????????????
out<<endl;
????}
else{
????????
int?i;
????????
for(i=start;i<pos[n];++i){
????????????
out<<result[i];
????????????
if(i%76==0)
????????????????
out<<endl;
????????}
????????
out<<'(';
????????i
++;
????????
if(i%76==0)
????????????
out<<endl;
????????cnt
++;
????????
for(;i<cnt;++i){
????????????
out<<result[i-1];
????????????
if(i%76==0)
????????????????
out<<endl;
????????}
????????
out<<')';
????????
out<<endl;
????}
}

int?main(int?argc,char?*argv[])
{
????solve();?
????
return?0;
}


posted on 2009-06-28 18:49 YZY 閱讀(1349) 評論(0)  編輯 收藏 引用 所屬分類: AlgorithmUSACO

導航

<2025年9月>
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

統計

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

搜索

積分與排名

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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成人精品| 亚洲欧美综合v| 久久一区中文字幕| 欧美日韩三区四区| 国产最新精品精品你懂的| 性久久久久久久久久久久| 午夜精品免费在线| 久久婷婷蜜乳一本欲蜜臀| 欧美激情中文字幕一区二区| 国产精品成人观看视频国产奇米| 国产一区二区欧美| 亚洲精品视频一区| 欧美一区二区成人6969| 欧美激情一区二区三区在线视频 | 亚洲国产精品一区二区www| 亚洲美女在线看| 久久国产天堂福利天堂| 欧美激情精品久久久久久大尺度| 国产精品亚洲产品| 亚洲国产色一区| 久久成人免费日本黄色| 亚洲人成在线观看| 老鸭窝亚洲一区二区三区| 国产精品乱码人人做人人爱| 亚洲精品久久久久中文字幕欢迎你| 亚洲视频在线观看免费| 嫩草成人www欧美| 欧美一区2区三区4区公司二百| 欧美激情一区二区三区在线视频| 国外视频精品毛片| 久久福利毛片| 亚洲伊人久久综合| 国产精品成人免费精品自在线观看| 亚洲国产视频一区二区| 久久久久久有精品国产| 亚洲欧美精品中文字幕在线| 欧美精品在线视频观看| 亚洲黑丝一区二区| 免费在线成人| 久久婷婷影院| 在线国产亚洲欧美| 免费观看久久久4p| 久久久久久久久蜜桃| 国产视频综合在线| 久久激情视频免费观看| 亚洲综合日韩在线| 国产欧美日韩精品一区| 欧美一区二区三区四区夜夜大片 | 欧美在线免费播放| 亚洲视频每日更新| 欧美特黄一级| 亚洲欧美日韩精品一区二区| 日韩午夜中文字幕| 欧美天堂亚洲电影院在线播放| 一本色道久久综合亚洲精品不卡| 亚洲国产成人一区| 欧美美女喷水视频| 亚洲香蕉成视频在线观看| 99精品福利视频| 樱桃成人精品视频在线播放| 中文日韩欧美| 亚洲国产专区校园欧美| 欧美国产成人精品| 亚洲午夜视频| 99riav国产精品| 国产精品扒开腿做爽爽爽软件| 亚洲视频在线观看三级| 亚洲欧美成人在线| 激情丁香综合| 亚洲人成在线播放| 国产精品久久久久一区| 久久久久综合网| 久久综合网络一区二区| 亚洲高清在线观看| 亚洲精品视频在线播放| 国产精品久久久久久一区二区三区 | 欧美伊人影院| 久久久久国产精品一区| 亚洲人www| 在线日韩av永久免费观看| 亚洲国产激情| 欧美亚州在线观看| 久久久999| 欧美精品不卡| 久久aⅴ国产欧美74aaa| 免费视频亚洲| 欧美亚洲一区三区| 免费不卡在线观看av| 亚洲欧美综合| 欧美激情麻豆| 久久美女性网| 欧美国产免费| 久久精品123| 欧美日韩大片| 男女精品网站| 国产精品一区二区你懂得 | 亚洲天堂av在线免费观看| 国内精品模特av私拍在线观看| 亚洲国产另类精品专区| 国产女人水真多18毛片18精品视频| 欧美国产日韩一区| 国产精品主播| 99精品免费| 亚洲成在人线av| 午夜精品久久久久| 亚洲欧美国产三级| 欧美肥婆bbw| 牛牛国产精品| 国产一区二区日韩| 在线一区二区三区四区| 日韩视频亚洲视频| 久久久噜噜噜久久中文字免| 亚洲欧美日韩国产| 欧美一区三区三区高中清蜜桃 | 一本一本久久| 久久综合九色99| 欧美色欧美亚洲另类七区| 激情综合色丁香一区二区| 91久久精品日日躁夜夜躁国产| 国产精品男人爽免费视频1| 亚洲国产成人精品久久久国产成人一区| 国产日韩欧美在线视频观看| 一本色道久久88精品综合| 一区二区三区.www| 欧美精品自拍| 亚洲精品欧美| 一区二区三区高清不卡| 牛人盗摄一区二区三区视频| 美女亚洲精品| 在线观看欧美日韩国产| 久久人人97超碰人人澡爱香蕉| 久久久久久久一区| 狠狠噜噜久久| 久久综合图片| 亚洲第一区在线观看| 亚洲国产午夜| 欧美成人午夜激情在线| 欧美激情在线观看| 99精品国产福利在线观看免费| 欧美激情一区二区三区在线视频观看| 欧美69wwwcom| 亚洲全黄一级网站| 欧美日韩一区二区三区四区在线观看 | 久久女同精品一区二区| 免费日韩av片| 亚洲国产精品成人一区二区| 免费观看在线综合| 亚洲高清123| 亚洲视频免费看| 国产精品影片在线观看| 午夜精品偷拍| 久久这里只有| 亚洲开发第一视频在线播放| 欧美视频在线观看免费| 欧美在线免费观看视频| 亚洲国产欧洲综合997久久| 亚洲视频网在线直播| 国产一区二区三区高清播放| 裸体歌舞表演一区二区| 一二三区精品福利视频| 久久先锋影音av| 亚洲精品亚洲人成人网| 国产日韩在线一区| 欧美精品久久久久久久| 亚洲在线播放| 亚洲国产精品va| 久久精品国产91精品亚洲| 亚洲国产精品一区二区第一页| 欧美视频中文字幕| 久久天天躁夜夜躁狠狠躁2022 | 亚洲一区二区三区免费视频 | 国产精品高潮呻吟久久av黑人| 久久国产精品一区二区三区四区 | 欧美阿v一级看视频| 亚洲一区二区三区欧美| 在线观看成人一级片| 国产精品日韩专区| 欧美精品www| 午夜精品久久久久久久久久久久久| 久久久99久久精品女同性| 亚洲精选久久| 久久三级福利| 99pao成人国产永久免费视频| 国产日韩欧美三级| 欧美丝袜第一区| 欧美电影电视剧在线观看| 久久九九精品| 亚洲欧美色婷婷| 一区二区黄色| 日韩视频免费观看| 亚洲国产高清自拍| 欧美大片在线看免费观看| 久久久精品2019中文字幕神马| 在线亚洲观看|