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出現在這些數中。

輸入輸入不會超過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 ...