HJ55 挑7

最新推荐文章于 2025-12-26 16:25:00 发布

原创最新推荐文章于 2025-12-26 16:25:00 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

程序计算1到n之间是7的倍数或者包含数字7的整数个数，对于给定的最大值30000，遍历并统计符合条件的数。

描述

输出 1到n之间的与 7 有关数字的个数。

一个数与7有关是指这个数是 7 的倍数，或者是包含 7 的数字（如 17 ，27 ，37 ... 70 ，71 ，72 ，73...）

数据范围： 1≤n≤30000 1≤n≤30000

输入描述：

一个正整数 n 。( n 不大于 30000 )

输出描述：

一个整数，表示1到n之间的与7有关的数字个数。

示例1:
输入：20

输出：3
说明：输入20，1到20之间有关的数字包括7,14,17共3个。

#include <iostream>
using namespace std;
const int MAX=30000;
int main() {
  int n;
  int about[MAX];
  int count=0;
  while(cin>>n){
    for(int i=1;i<=n;i++){
        if(i%7==0||i%10==7|| i/10==7){
            //cout<<i<<" ";
            count++;
        }
    }
    cout<<count<<endl;
    }

}
// 64 位输出请用 printf("%lld")