nyoj题目399:整除个数

整除个数

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

难度：1

描述

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

输入

输入包含多组数据
每组数据占一行，每行给出两个正整数n、b。

输出

输出每组数据相应的结果。

样例输入

2 15 310 4

样例输出

212

 

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

则也超时。