nyoj题目399:整除个数

整除个数

时间限制：3000 ms  |           内存限制：65535 KB

难度：1

描述 1、2、3… …n这n(0<n<=1000000000)个数中有多少个数可以被正整数b整除。

输入输入包含多组数据

每组数据占一行，每行给出两个正整数n、b。输出输出每组数据相应的结果。样例输入

2 1
5 3
10 4

样例输出

2
1
2

 

#include<stdio.h>

 int main()

 {

 int n,b;

 while(scanf("%d %d",&n,&b)!=EOF)

 {

 printf("%d\n",n/b);

 }

 return 0;

 }

这道题很坑，

题目没有说循环的次数，所以必须用 while(scanf("%d %d",&n,&b)!=EOF)  当输出ctrl+z时结束。

而且必须用n/b  如果用

          for (i = 1; i<= n; i++)

          if (i % b == 0)

          k++;

则也超时。