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

yoyouhappy的秘密花園
歡迎來(lái)到我的秘密花園^^
posts - 16,comments - 33,trackbacks - 0

在做JOJ的DNA Sorting發(fā)現(xiàn)了這個(gè)問(wèn)題,但想了想還是不明白為什么

其實(shí)我是想把一個(gè)整數(shù)a(<100)除以100,加到另一個(gè)整數(shù)b上去,處理以后 還想得到原來(lái)的整數(shù)a,但是我用的方法不太正確,下面是舉的例子:

#include<iostream>
using namespace std;
int main()
{
int a,b;
cin
>>a>>b;
double t=a+double(b)/100;
cout
<<"t="<<t<<endl;
int index=(int)(t*100)%100;
cout
<<"index="<<index<<endl;
}

在VC6.0 或DEV-C++下輸入
輸入:

9

4

輸出的是:

t=9.04

index=3
本來(lái)以為應(yīng)該index=4 的

然后用下面的程序測(cè)了一下從1.00到10.99之間的數(shù)

 1#include<iostream>
 2using namespace std;
 3int main()
 4{
 5int a;
 6int b;
 7double t;
 8int num=0;
 9int index;
10for(a=1;a<11;a++)
11   for(b=0;b<100;b++)
12   {
13    t=(double)a+double(b)/100;
14    index=(int)(t*100)%100;
15    if(index!=b)
16    {
17     cout<<"a="<<a<<"    "<<"b="<<b<<"     "<<"t="<<t<<"      "<<"index="<<index<<endl;
18     num++;
19    }
20    
21   }
22   cout<<"num="<<num<<endl;
23
24}
25
26

下面是在VC6.0下運(yùn)行的結(jié)果:
a=1   b=13    t=1.13     index=12
a=1   b=15    t=1.15     index=14
a=1   b=16    t=1.16     index=15
a=1   b=57    t=1.57     index=56
a=1   b=82    t=1.82     index=81
a=2   b=1    t=2.01     index=0
a=2   b=3    t=2.03     index=2
a=2   b=5    t=2.05     index=4
a=2   b=7    t=2.07     index=6
a=2   b=26    t=2.26     index=25
a=2   b=30    t=2.3     index=29
a=2   b=32    t=2.32     index=31
a=2   b=47    t=2.47     index=46
a=2   b=51    t=2.51     index=50
a=2   b=55    t=2.55     index=54
a=4   b=2    t=4.02     index=1
a=4   b=6    t=4.06     index=5
a=4   b=10    t=4.1     index=9
a=4   b=14    t=4.14     index=13
a=4   b=27    t=4.27     index=26
a=4   b=31    t=4.31     index=30
a=4   b=35    t=4.35     index=34
a=4   b=39    t=4.39     index=38
a=4   b=52    t=4.52     index=51
a=4   b=60    t=4.6     index=59
a=4   b=64    t=4.64     index=63
a=4   b=69    t=4.69     index=68
a=4   b=77    t=4.77     index=76
a=4   b=85    t=4.85     index=84
a=4   b=89    t=4.89     index=88
a=4   b=94    t=4.94     index=93
a=5   b=2    t=5.02     index=1
a=5   b=6    t=5.06     index=5
a=5   b=10    t=5.1     index=9
a=8   b=3    t=8.03     index=2
a=8   b=4    t=8.04     index=3
a=8   b=12    t=8.12     index=11
a=8   b=20    t=8.2     index=19
a=8   b=28    t=8.28     index=27
a=8   b=29    t=8.29     index=28
a=8   b=37    t=8.37     index=36
a=8   b=45    t=8.45     index=44
a=8   b=53    t=8.53     index=52
a=8   b=54    t=8.54     index=53
a=8   b=62    t=8.62     index=61
a=8   b=70    t=8.7     index=69
a=8   b=78    t=8.78     index=77
a=8   b=79    t=8.79     index=78
a=8   b=87    t=8.87     index=86
a=8   b=95    t=8.95     index=94
a=9   b=3    t=9.03     index=2
a=9   b=4    t=9.04     index=3
a=9   b=12    t=9.12     index=11
a=9   b=20    t=9.2     index=19
a=9   b=28    t=9.28     index=27
a=9   b=29    t=9.29     index=28
a=9   b=37    t=9.37     index=36
a=9   b=45    t=9.45     index=44
a=9   b=53    t=9.53     index=52
a=9   b=54    t=9.54     index=53
a=9   b=62    t=9.62     index=61
a=9   b=70    t=9.7     index=69
a=9   b=78    t=9.78     index=77
a=9   b=79    t=9.79     index=78
a=9   b=87    t=9.87     index=86
a=9   b=95    t=9.95     index=94
a=10   b=3    t=10.03     index=2
a=10   b=4    t=10.04     index=3
a=10   b=12    t=10.12     index=11
a=10   b=20    t=10.2     index=19
num=70
 
在DEV-C++下運(yùn)行的結(jié)果是num=480;

把index定義為double型,結(jié)果還是一樣的

覺(jué)得很詭異,精度應(yīng)該夠啊,也不知道是哪一步弄錯(cuò)了,詭異阿


posted on 2007-08-18 18:07 yoyouhappy 閱讀(832) 評(píng)論(4)  編輯 收藏 引用 所屬分類: yoyo的解題報(bào)告acm/icpc學(xué)習(xí)筆記

FeedBack:
# re: 詭異阿~
2007-08-18 19:10 | 過(guò)客
double型轉(zhuǎn)int型時(shí)是截?cái)嗳≌?.04這樣的數(shù)字在內(nèi)存中實(shí)際上可能是表示為2.03999999999999999999999999... 所以×100取整時(shí)就變成了203而不是204。正確的浮點(diǎn)數(shù)轉(zhuǎn)整數(shù)的方式是(int)(double + 0.5),如果要再精確的話就要用銀行家算法了  回復(fù)  更多評(píng)論
  
# re: 詭異阿~
2007-08-18 20:59 | yoyouhappy
原來(lái)是這個(gè)原因。。。謝謝啦~
因?yàn)槟切┨厥獾臄?shù)沒(méi)有規(guī)律,就沒(méi)以為是沒(méi)+0.5的原因。。。

改成int index=(int)(t*100+0.5)%100;以后就對(duì)了~
  回復(fù)  更多評(píng)論
  
# re: 詭異阿~
2007-08-19 01:21 | czxskell
何謂銀行家算法?  回復(fù)  更多評(píng)論
  
# re: 詭異阿~
2007-08-19 18:45 | yoyouhappy
他的意思因該是更精確的算法吧~  回復(fù)  更多評(píng)論
  

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


Priceline Travel
Priceline Travel
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美午夜激情小视频| 欧美精品一区二| 欧美日韩一区二区在线| 亚洲国产日韩欧美在线动漫| 欧美中文字幕精品| 日韩视频在线观看国产| 欧美国产精品日韩| 日韩天天综合| 91久久国产自产拍夜夜嗨| 久久久久国产精品麻豆ai换脸| 亚洲欧美日韩中文视频| 国产精品综合网站| 欧美在线1区| 久久精品亚洲| 国内精品久久久久久影视8 | 亚洲人成人77777线观看| 欧美电影美腿模特1979在线看| 久久一二三区| 亚洲欧洲精品一区二区三区不卡 | 国产精品久久一卡二卡| 欧美在线视频观看| 国产精品久久久久一区二区三区| 亚洲国产合集| 国产精品99一区二区| 亚洲精品一区二| 国产亚洲一级高清| 亚洲动漫精品| 亚洲三级色网| 亚洲一区二区欧美| 激情综合色综合久久| 免费看亚洲片| 欧美日韩一本到| 亚洲最新视频在线| 在线日韩欧美视频| 亚洲视屏在线播放| 亚洲电影自拍| 午夜精品福利一区二区三区av| 性欧美videos另类喷潮| 久久午夜国产精品| 亚洲电影免费| 一区二区三区欧美日韩| 久久精品视频亚洲| 欧美xxxx在线观看| 国产一区二区三区免费在线观看| 性欧美长视频| 亚洲欧美另类国产| 欧美不卡一区| 久久久国产91| 亚洲第一在线综合网站| 欧美久久久久久久久| 欧美成人资源| 在线亚洲伦理| 国产日韩欧美黄色| 亚洲一区国产| 久久夜色精品国产亚洲aⅴ| 欧美日韩综合视频网址| 最新国产の精品合集bt伙计| 在线亚洲伦理| 激情五月综合色婷婷一区二区| 蜜桃av一区二区三区| 久久精品中文字幕免费mv| 娇妻被交换粗又大又硬视频欧美| 欧美成人嫩草网站| 亚洲综合精品一区二区| 亚洲欧美欧美一区二区三区| 韩国精品主播一区二区在线观看| 亚洲视频大全| 亚洲欧美日韩精品一区二区| 一区二区三区亚洲| 欧美日韩一区二区三区四区五区 | 欧美伊人久久久久久午夜久久久久| 一本色道久久综合亚洲91| 久热re这里精品视频在线6| 久久综合九色综合欧美就去吻| 亚洲精品五月天| 国产性猛交xxxx免费看久久| 欧美国产日韩一区二区三区| 欧美一区二区三区四区视频| 欧美怡红院视频| 亚洲精品一二三| 国产一区二区三区奇米久涩| 欧美极品一区| 久久女同精品一区二区| 亚洲一区精品电影| 99亚洲伊人久久精品影院红桃| 欧美11—12娇小xxxx| 欧美一区二区在线播放| avtt综合网| 91久久久久久久久| 在线电影院国产精品| 美女啪啪无遮挡免费久久网站| 亚洲女女女同性video| 亚洲人成啪啪网站| 午夜精品视频网站| 国产一区二区三区精品久久久| 欧美日韩精品久久久| 亚洲欧美日韩电影| 中文精品视频一区二区在线观看| 亚洲二区三区四区| 欧美大片在线观看| 欧美大片在线看| 牛牛影视久久网| 免费影视亚洲| 欧美成人免费在线观看| 老巨人导航500精品| 亚洲欧洲日韩在线| 亚洲国产日韩一区二区| 亚洲高清精品中出| 亚洲国产精品热久久| 亚洲黄色免费电影| 亚洲精品久久久久| 亚洲免费av片| 国内精品伊人久久久久av一坑| 国产日产亚洲精品| 欧美成人免费va影院高清| 久热这里只精品99re8久| 久久久久久久久久看片| 亚洲丝袜av一区| 亚洲伊人网站| 久久国产加勒比精品无码| 亚洲精品乱码| 99在线精品视频| 亚洲一区精品视频| 亚洲欧美中文日韩在线| 欧美一区二区三区视频在线观看 | 欧美精品在线免费| 欧美人与性动交α欧美精品济南到| 欧美精品啪啪| 国产精品一区二区久久精品| 国产亚洲在线| 亚洲国产老妈| 日韩午夜一区| 欧美在线观看你懂的| 久久视频这里只有精品| 欧美激情视频一区二区三区免费 | 精品999在线观看| 亚洲国产精品第一区二区三区| 91久久久久久久久久久久久| 亚洲午夜影视影院在线观看| 最近中文字幕日韩精品| 亚洲午夜伦理| 久久xxxx| 亚洲精品国产精品国产自| 亚洲一区免费| 久久久免费精品视频| 欧美精品色网| 国产偷自视频区视频一区二区| 亚洲国产精品女人久久久| 亚洲影院免费| 亚洲欧美另类国产| 免费在线观看一区二区| 在线一区二区日韩| 久久精品国产亚洲一区二区| 欧美日本三级| 国模一区二区三区| 一区二区高清在线| 老司机精品福利视频| 日韩视频在线一区二区| 久久精品国产69国产精品亚洲| 欧美理论视频| 在线日本欧美| 久久精品青青大伊人av| 久久久久久久综合| 一区二区高清| 亚洲欧美日韩中文视频| 欧美精品国产| 在线视频国内自拍亚洲视频| 亚洲免费网址| 亚洲精品免费看| 久久天天狠狠| 国产偷自视频区视频一区二区| 亚洲视频网在线直播| 亚洲一区二区在线视频| 欧美激情欧美狂野欧美精品| 欧美亚洲午夜视频在线观看| 欧美日韩精品一二三区| 亚洲国产精品久久久| 久久婷婷国产麻豆91天堂| 亚洲天堂视频在线观看| 欧美日一区二区三区在线观看国产免| 在线观看精品| 久久久久国色av免费观看性色| 亚洲视频一区| 欧美日韩精品二区第二页| 亚洲免费高清| 91久久在线| 欧美另类极品videosbest最新版本| 在线观看一区欧美| 另类亚洲自拍| 久久精品一区中文字幕| 黑人中文字幕一区二区三区| 久久黄金**| 欧美一区二区三区免费观看| 国产精品麻豆成人av电影艾秋| 亚洲午夜日本在线观看| 日韩视频免费观看高清在线视频 | 在线亚洲+欧美+日本专区| 亚洲人成免费| 欧美日韩视频在线一区二区观看视频| 一本久久青青|