《算法笔记》5.1小节——数学问题->简单数学 问题 L: 与7无关的数

                                         问题 L: 与7无关的数

题目描述

 

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

 

输入

 

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

 

输出

 

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

 

样例输入

6
12
18

样例输出

91
601
1575

AC代码：

#include<cstdio>
bool relation(int a)
{
    int NG=a%10,NS=a%100/10,NB=a/100;
    if(NG==7||NS==7||NB==7) return true;
    else return false;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0;
        while(n)
        {
            if((n%7!=0)&&!relation(n)) sum+=n*n;
            n--;
        }
        printf("%d\n",sum);
         
    }
    return 0;
}
/**************************************************************
    Problem: 2048
    User: 2015212040209
    Language: C++
    Result: 正确
    Time:0 ms
    Memory:1116 kb
****************************************************************/