【牛客网】北京大学 与7无关的数 解题报告

题目描述

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

输入描述:

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

输出描述:

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

示例1

输入

复制

21

输出

复制

2336

题解

#include <cstdio>
#include <string.h>
int main()
{
	int n;
	while(scanf("%d", &n) != EOF){
		int i;
		int sum = 0;
		for(i = 1; i <= n; i++){
			if(i % 7 == 0){//被7整除的数
				continue;
			}
			if(i % 10 == 7 || i / 10 == 7){//个位或十位是7的数
				continue;
			}
			sum = sum + i * i;//平方和
		}
		printf("%d\n", sum);
	}
	return 0;
}