nyoj 514 1的個數(貪心)

2021-07-09 06:42:13 字數 755 閱讀 6478



時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度: 3

描述 給你兩個數a和b,你的任務是計算出1在a和b之間出現的次數,比如說,如果a=1024,b=1032,那麼a和b之間的數就是:

1024 1025 1026 1027 1028 1029 1030 1031 1032

則有10個1出現在這些數中。

輸入輸入不會超過500行。每一行有兩個數a和b,a和b的範圍是0 <= a, b <= 100000000。輸入兩個0時程式結束,兩個0不作為輸入樣例。

輸出對於每一對輸入的a和b,輸出乙個數,代表1出現的個數。

樣例輸入

1 10

44 497

346 542

0 0

樣例輸出

2

18540

#include#include#include#includeusing namespace std;

int low,high;

int pow[10]=;

int count(int n)

return sum;

}

int main()

{ while(cin>>low>>high,low+high)

{

if(low>high) swap(low,high);

cout<

nyoj 514 1的個數(貪心)

時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 給你兩個數a和b,你的任務是計算出1在a和b之間出現的次數,比如說,如果a 1024,b 1032,那麼a和b之間的數就是 1024 1025 1026 1027 1028 1029 1030 1031 1032 則有10個1出...

約數的個數 貪心

t次詢問,每次給你乙個數n,求在 1,n 內約數個數最多的數的約數個數 第一行乙個正整數t 之後t行,每行乙個正整數n輸出t行,每行乙個整數,表示答案示例1 5139 11316 641 66 對於100 的資料,t 500 1 n 1000000000000000000 題意 給你乙個 n 詢問 ...

NYOJ 206 矩形的個數

描述 在乙個3 2的矩形中,可以找到6個1 1的矩形,4個2 1的矩形3個1 2的矩形,2個2 2的矩形,2個3 1的矩形和1個3 2的矩形,總共18個矩形。給出a,b,計算可以從中找到多少個矩形。輸入本題有多組輸入資料 10000 你必須處理到eof為止 輸入2個整數a,b 1 a,b 1000 ...