求满足条件的整数个数

分析问题

题目要求计算从1到n(1<= n <=2000)中,满足用若干整除条件的数字的个数,我们只需要设定一个统计变量count = 0 , 然后从1到n 逐个判断满足条件的数,满足就执行count 加 1

建立模型

  1. 遍历从1到n的所有整数
  2. 对于每个数,判断它能否同时满足用 3 除余 2 ,用 5 除余 3 ,用 7 除余 2
  3. 如果满足就执行count加1
  4. 继续此过程直到遍历完所有数

编写代码

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,count=0;
    cin>>n;
    int i=1;
    while(i<=n){
        if(i%3==2 && i%5==3 && i%7==2)
            count++;
        i++;
    }
    cout<<count;
    return 0;
}

保存 编译 运行