noip復(fù)賽總結(jié)歸納(c++)

1、noip復(fù)賽總結(jié)歸納（2010至2015年c普及組復(fù)賽試題）一、【題目】1數(shù)字統(tǒng)計(two.pasccpp)【問題描述】請統(tǒng)計某個給定范圍[LR]的所有整數(shù)中，數(shù)字2出現(xiàn)的次數(shù)。比如給定范圍[222]，數(shù)字2在數(shù)2中出現(xiàn)了1次，在數(shù)12中出現(xiàn)1次，在數(shù)20中出現(xiàn)1次，在數(shù)21中出現(xiàn)1次，在數(shù)22中出現(xiàn)2次，所以數(shù)字2在該范圍內(nèi)一共出現(xiàn)了6次?！据斎搿枯斎胛募麨閠wo.in。輸入共1行，為兩個正整數(shù)L和R，之間用一個空格隔開?！据敵觥枯?/p>

2、出文件名為two.out。輸出共1行，表示數(shù)字2出現(xiàn)的次數(shù)?！据斎胼敵鰳永?】two.intwo.out2226【輸入輸出樣例2】two.intwo.out210020【數(shù)據(jù)范圍】1≤L≤R≤10000?！舅惴ā堪衙恳晃环殖鰜恚灰慌袛唷敬a】#includeusingnamespacestdintmain()intrlans=0scanf(“%d%d“f(inti=ri0)把每一位分離if(num%10==2)ansnum=10總接水

3、時間為4秒?！据斎胼敵鰳永?】water.inwater.out842371873270938076163【數(shù)據(jù)范圍】1≤n≤10000，1≤m≤100且m≤n；1≤wi≤100。【算法】把人數(shù)分為兩部分，一人對一個水龍頭，作為第一部分，剩下是第二部分的，每一次從第一部分找一個時間最少人，把第二部分的一個人加進(jìn)去?！敬a】#includeintw[10005]intmain()intijmnscanf(“%d%d“f(i=1iw[j])