整数个数

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,i,m;
    while(scanf("%d %d",&m,&n)!=EOF)
    {    
          i=m/n;
          printf("%d\n",i);
    }
    return 0;
}

很简单的一个题,但是AC率并不高,因为用循环的话会超时。仔细看题,多思多想,才是关键。

posted @ 2014-03-01 15:16  为梦出发  阅读(201)  评论(0编辑  收藏  举报