整除个数

xiaoxiao2021-02-28  14

描述 1、2、3… …n这n(0< n<=1000000000)个数中有多少个数可以被正整数b整除。 输入 输入包含多组数据 每组数据占一行,每行给出两个正整数n、b。 输出 输出每组数据相应的结果。 样例输入 2 1 5 3 10 4 样例输出 2 1 2

思路:一开始我打算用个for循环来一个一个的比较,那个符合就记下那几个数,最后输出总个数即可;但是,时间超限,然后又看了些别人的建议。

代码如下:

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

转载请注明原文地址: https://www.6miu.com/read-2600248.html

最新回复(0)