找數字個數

2021-08-14 21:40:05 字數 567 閱讀 9590

lulu喜歡小於等於1000的正整數,但是如果某個數是a或b的倍數,lulu會討厭這個數。如果某個數里包含了a和b兩個數里包含的數,lulu也會討厭。(例如a=14,b=23,如果數字中包含1、2、3、4這四個數中的任意乙個數,lulu就會討厭這個數)。現在告訴你a,b,你能說出lulu喜歡的數有多少個麼。

第一行是樣例數t

第2到2+t-1行每行有2個整數a b。

輸出lulu喜歡的數的個數
#include#include#include#include#include//stl

#include#includeusing namespace std;

bool book[12];

int a,b;

void init()

n = b;

while(n > 0)

}bool ok(int x)

return true;

}int main(void)

}cout << res << endl;

}return 0;

}

找數字個數

lulu喜歡小於等於1000的正整數,但是如果某個數是a或b的倍數,lulu會討厭這個數。如果某個數里包含了a和b兩個數里包含的數,lulu也會討厭。例如a 14,b 23,如果數字中包含1 2 3 4這四個數中的任意乙個數,lulu就會討厭這個數 現在告訴你a,b,你能說出lulu喜歡的數有多少個...

找「1」的個數

1,題目 輸入乙個十進位制的數,輸出 1 給定n,求出從1到n的所有整數中1的個數。暫用用f n 表示 2 求滿足n f n 的最大整數 1除外 2,思路 首先想到的是字串匹配的方法,但是這個方法比較麻煩,不簡便.然後實行的方法是把數字排列出來找規律,開始找的規律是 f 10 2,f 11 4,f ...

找n個數字中第k小的元素

利用快速排序的方法尋找第k小的資料,該方法的時間複雜度平均為o n 可以滿足一般情況下的查詢演算法 include res代表開始查詢的元素的位址,n代表查詢的範圍,nth代表查詢該範圍內的第nth小的元素 int findnth int res,int n,int nth int i 0,j n ...