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++;

则也超时。