整除个数
描述
1、2、3… …n這n(0< n<=1000000000)個數(shù)中有多少個數(shù)可以被正整數(shù)b整除。
輸入
輸入包含多組數(shù)據(jù)
每組數(shù)據(jù)占一行,每行給出兩個正整數(shù)n、b。
輸出
輸出每組數(shù)據(jù)相應(yīng)的結(jié)果。
樣例輸入
2 1
5 3
10 4
樣例輸出
2
1
2
思路:一開始我打算用個for循環(huán)來一個一個的比較,那個符合就記下那幾個數(shù),最后輸出總個數(shù)即可;但是,時間超限,然后又看了些別人的建議。
代碼如下:
#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;
}
總結(jié)
- 上一篇: 一般轮胎多少钱啊?
- 下一篇: “可怜云中燕”下一句是什么