整除个数
描述
1、2、3… …n這n(0< n<=1000000000)個數中有多少個數可以被正整數b整除。
輸入
輸入包含多組數據
每組數據占一行,每行給出兩個正整數n、b。
輸出
輸出每組數據相應的結果。
樣例輸入
2 1
5 3
10 4
樣例輸出
2
1
2
思路:一開始我打算用個for循環來一個一個的比較,那個符合就記下那幾個數,最后輸出總個數即可;但是,時間超限,然后又看了些別人的建議。
代碼如下:
#include< stdio.h>
int main()
{
int a,b;
while(scanf(“%d %d”,&a,&b)!=EOF)
{
printf(“%d\n”,a/b); // 輸出a/b即可,因為,這里的a/b,來判斷a是b的多少倍,即幾個;
}
return 0;
}
總結