北京大学计算机机试KY50 与7无关的数

最新推荐文章于 2025-06-04 23:52:10 发布

weixin_43820008

最新推荐文章于 2025-06-04 23:52:10 发布

阅读量403

点赞数

分类专栏：考研机试文章标签： c++ c 考研机试

本文链接：https://blog.youkuaiyun.com/weixin_43820008/article/details/122830635

版权

考研机试专栏收录该内容

19 篇文章

订阅专栏

本文详细解析了北京大学计算机机试中的一道题目——寻找序列中与7无关的数。通过C++或C语言，讨论如何高效地解决这一问题，适合考研及机试备考者参考。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。
输入描述：
案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)
输出描述：
对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。

#include<iostream>
using namespace std;
bool wgs(int num){
    if(num % 7 == 0)
        return false;
    while(num != 0)
    {
        if(num % 10 == 7)
            return false;
        else
            num /= 10;
    }
    return true;
}
int main(){
    int sum = 0;
    int n;
    scanf("%d",&n);
    for(int i = 1;i <= n;i++)
    {
        if(wgs(i))
            sum += i * i;
    }
    printf("%d",sum);
    return 0;
}