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 ...