多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

國內(nèi)最全I(xiàn)T社區(qū)平臺(tái) 聯(lián)系我們 | 收藏本站
阿里云優(yōu)惠2
您當(dāng)前位置:首頁 > php開源 > php教程 > poj 3286 How many 0's? 按位統(tǒng)計(jì)

poj 3286 How many 0's? 按位統(tǒng)計(jì)

來源:程序員人生   發(fā)布時(shí)間:2015-04-24 08:02:22 閱讀次數(shù):2437次

題意:

給m<=n,求從m寫到n,1共寫多少個(gè)0.

分析:

按位算當(dāng)某位是0時(shí)左側(cè)有多少種情況,右側(cè)有多少種情況,注意左側(cè)的情況數(shù)為⑴時(shí)(這時(shí)候遍歷到最高位)是為了把右側(cè)多加的情況減去,也就是把0作為開頭時(shí)的情況減去。

代碼:

//poj 3286 //sep9 #include<iostream> using namespace std; typedef __int64 ll; ll b[16]; ll f(ll n) { ll left,m,ans=0; for(int i=1;i<13;++i){ left=n/b[i]⑴; ans+=left*b[i⑴]; m=(n%b[i]-n%b[i⑴])/b[i⑴]; if(m>0) ans+=b[i⑴]; else if(m==0) ans+=n%b[i⑴]+1; if(b[i]>n) break; } return ans; } int main() { ll m,n; b[0]=1; for(int i=1;i<=12;++i) b[i]=b[i⑴]*10; while(scanf("%I64d%I64d",&m,&n)&&n!=⑴){ printf("%I64d ",f(n)-f(m⑴)); } return 0; }



生活不易,碼農(nóng)辛苦
如果您覺得本網(wǎng)站對(duì)您的學(xué)習(xí)有所幫助,可以手機(jī)掃描二維碼進(jìn)行捐贈(zèng)
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關(guān)閉
程序員人生
主站蜘蛛池模板: 亚洲a级| 久久国产视频一区 | 激情视频在线观看网站 | 在线观看成年人视频 | 日韩毛片欧美一级a | 国产精品久久久久久久y | 亚洲一级二级三级 | 秋霞免费理论片在线观看午夜 | 国产欧美第一页 | 亚洲国产精品日韩一线满 | 日韩精品福利在线 | 亚洲在线中文字幕 | 亚洲高清一区二区三区四区 | 成人亚洲网站 | 久久久久国产视频 | 伊人久久五月 | 日本欧美在线观看 | 日韩 视频在线播放 | 久久久久久综合成人精品 | 久久精品一区二区三区四区 | 午夜手机福利 | 成人国产精品一级毛片了 | 美国特级成人毛片 | 亚洲精品欧美日韩 | 美女无遮挡免费视频网站 | 动漫一级毛片 | 日本亚洲欧美美色 | 日产一区二区三区四区 | 国产丰满主播丝袜勾搭秀 | 韩国人hdxxxx美女 | 成人青草亚洲国产 | 91精品视频网站 | 日本国产亚洲 | 图片区 日韩 欧美 亚洲 | 国产精品日韩欧美一区二区三区 | 午夜影院免费 | 欧美a级黄色 | 亚洲欧美日韩高清一区二区三区 | 日韩性大片免费 | 国产福利免费看 | 国产第4页 |