与7无关的数

Posted 2021-02-07 ttzz

题目描述

一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。

输入描述:

案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)

输出描述:

对于每个测试案例输出一行，输出小于等于n的与7无关的正整数的平方和。

示例1

输入

复制

21

输出

复制

2336
注意某个位数上的数字为7函数的判断

#include<iostream>
using namespace std;
int fun(int m)
{
    int x ;
    while(m)
    {
        x = m%10;
        m = m/10;
        if(x==7)
            return 1;
    }
    return 0;
}
int main()
{
    int n;
    int sum;
    while(cin>>n)
    {
        sum = 0;
        for(int i=n;i>=1;i--)
        {
            if(i%7!=0&&fun(i)==false)
                sum+=i*i;
        }
        cout<<sum<<endl;
    }
    return 0;
}
/*
运行时间：8ms
占用内存：480k
*/