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

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

在做JOJ的DNA Sorting發現了這個問題,但想了想還是不明白為什么

其實我是想把一個整數a(<100)除以100,加到另一個整數b上去,處理以后 還想得到原來的整數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
本來以為應該index=4 的

然后用下面的程序測了一下從1.00到10.99之間的數

 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下運行的結果:
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++下運行的結果是num=480;

把index定義為double型,結果還是一樣的

覺得很詭異,精度應該夠啊,也不知道是哪一步弄錯了,詭異阿


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

FeedBack:
# re: 詭異阿~
2007-08-18 19:10 | 過客
double型轉int型時是截斷取整,象2.04這樣的數字在內存中實際上可能是表示為2.03999999999999999999999999... 所以×100取整時就變成了203而不是204。正確的浮點數轉整數的方式是(int)(double + 0.5),如果要再精確的話就要用銀行家算法了  回復  更多評論
  
# re: 詭異阿~
2007-08-18 20:59 | yoyouhappy
原來是這個原因。。。謝謝啦~
因為那些特殊的數沒有規律,就沒以為是沒+0.5的原因。。。

改成int index=(int)(t*100+0.5)%100;以后就對了~
  回復  更多評論
  
# re: 詭異阿~
2007-08-19 01:21 | czxskell
何謂銀行家算法?  回復  更多評論
  
# re: 詭異阿~
2007-08-19 18:45 | yoyouhappy
他的意思因該是更精確的算法吧~  回復  更多評論
  
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>
            亚洲一区二区三区午夜| 国产欧美一区二区视频| 亚洲国产日韩一级| 夜夜嗨av一区二区三区中文字幕| 性欧美1819sex性高清| 欧美精品www在线观看| 亚洲美女网站| 亚洲一区二区三区四区中文| 国产日韩欧美视频在线| 久久久久久久综合日本| 玖玖国产精品视频| 在线中文字幕一区| 亚洲欧美一区二区三区极速播放| 国产主播精品| 亚洲电影免费观看高清完整版在线观看 | 久热国产精品| 一本高清dvd不卡在线观看| 国产精品99久久99久久久二8 | 国产欧美欧美| 欧美国产日韩一区二区在线观看| 国产精品高潮久久| 一本一本久久| 9久re热视频在线精品| 久久综合久久88| 亚洲国产成人久久综合| 亚洲一区二区三区在线看| 小黄鸭精品aⅴ导航网站入口 | 久久人人爽人人爽爽久久| 亚洲一区二区三区免费视频| 伊人久久婷婷色综合98网| 欧美成人免费大片| 国产精品mm| 欧美黄色免费| 国产欧美日韩一区二区三区在线 | 亚洲欧美变态国产另类| 久久国产精品99精品国产| 亚洲狼人综合| 久久人体大胆视频| 午夜在线视频观看日韩17c| 免费影视亚洲| 久久综合给合久久狠狠狠97色69| 欧美天天影院| 亚洲激情在线观看| 好吊色欧美一区二区三区视频| 亚洲精品视频免费观看| 在线观看亚洲视频啊啊啊啊| 99综合电影在线视频| 亚洲国产小视频在线观看| 欧美一激情一区二区三区| 中文欧美字幕免费| 欧美精品系列| 亚洲国产精品久久久久婷婷老年| 韩日视频一区| 欧美一区二区三区视频免费| 亚洲在线视频网站| 欧美日韩免费观看一区三区| 亚洲电影免费观看高清完整版| 激情欧美一区二区| 久久精品久久综合| 久久精品视频99| 国产亚洲欧美中文| 性久久久久久久久久久久| 欧美一区二区视频97| 国产精品美女午夜av| 99日韩精品| 亚洲欧美日韩精品在线| 欧美日韩精品一区二区三区| 亚洲激情成人| 99精品国产99久久久久久福利| 欧美黄污视频| 亚洲精品乱码久久久久久黑人 | 国产麻豆9l精品三级站| 亚洲一区亚洲| 久久精品毛片| 尤物九九久久国产精品的分类| 久久黄金**| 免费av成人在线| 亚洲欧洲视频| 欧美视频在线观看免费网址| 亚洲作爱视频| 欧美一级久久| 伊大人香蕉综合8在线视| 久久综合九色| 日韩视频在线观看免费| 午夜精品一区二区三区在线视| 国产农村妇女精品一二区| 久久精品视频免费| 亚洲福利电影| 性做久久久久久久久| 国内久久视频| 欧美日韩国产亚洲一区| 亚洲影院在线观看| 欧美成人精品一区| 这里只有精品视频在线| 国产欧美日韩综合精品二区| 久久久综合精品| 99在线精品观看| 久久婷婷丁香| 中文在线资源观看网站视频免费不卡 | 美女黄毛**国产精品啪啪 | 免费的成人av| 一区二区三欧美| 国产视频一区免费看| 欧美成人69av| 欧美一级专区| 日韩一区二区免费高清| 久久久国产精品亚洲一区 | 久久久久久综合| 99成人在线| 国产一区二区三区在线观看视频 | 99视频一区| 免费国产一区二区| 香港久久久电影| 亚洲最新中文字幕| 精品二区久久| 国产三区精品| 欧美视频网站| 久久精品欧洲| 亚洲欧洲精品一区| 免费高清在线一区| 小黄鸭精品密入口导航| 国产精品中文字幕欧美| 欧美二区在线| 久久国产手机看片| 亚洲综合三区| 99精品视频免费观看| 亚洲第一在线综合在线| 久久亚洲色图| 久久久999精品视频| 亚洲欧美国产不卡| 一区二区三区日韩在线观看| 在线日韩视频| 亚洲第一中文字幕| 韩国成人精品a∨在线观看| 欧美午夜剧场| 欧美性猛片xxxx免费看久爱| 欧美精品激情| 欧美精品1区| 欧美精品性视频| 欧美激情一区在线观看| 欧美成人国产va精品日本一级| 亚洲日本欧美天堂| 亚洲人www| 精品91在线| 中日韩在线视频| 一区二区精品在线| 欧美日韩综合视频| 欧美成人国产| 亚洲精品国产精品国自产观看| 欧美在线短视频| 欧美高潮视频| 亚洲精品视频免费观看| 欧美日韩国产小视频| 亚洲女ⅴideoshd黑人| 欧美一区二区三区婷婷月色| 国产一区日韩欧美| 欧美午夜免费| 亚洲一区二区在线免费观看| 亚洲综合电影| 国产欧美在线观看| 国产区亚洲区欧美区| 国产婷婷一区二区| 亚洲电影网站| 一卡二卡3卡四卡高清精品视频| 一区二区三区国产在线观看| 999在线观看精品免费不卡网站| 一区二区国产精品| 欧美一区日本一区韩国一区| 久久精品一二三区| 亚洲二区视频在线| 99视频日韩| 久久精品国产亚洲一区二区| 免费成人高清在线视频| 欧美视频精品在线| 国内成+人亚洲| 亚洲美女精品成人在线视频| 亚洲综合三区| 欧美韩日一区二区三区| 夜夜嗨av一区二区三区| 久久国内精品视频| 欧美日韩亚洲一区二区三区四区 | 久久久一二三| 亚洲人成人一区二区在线观看| 亚洲五月六月| 美女主播精品视频一二三四| 欧美亚韩一区| 亚洲国产网站| 久久国产精品99国产| 亚洲国产精品热久久| 欧美一区二区黄色| 欧美日韩一区二区三区四区五区 | 欧美日韩久久不卡| 一区二区三区在线免费观看| 亚洲视频 欧洲视频| 欧美成人在线网站| 欧美亚洲一区三区| 国产精品久久久爽爽爽麻豆色哟哟| 在线日韩欧美视频| 久久精品国产亚洲精品| 一本一本久久a久久精品综合麻豆|