時間限制: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
218540
#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 ...