算法笔记练习 5.1 简单数学 问题 L: 与7无关的数

算法笔记练习 题解合集

题目链接

题目

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

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

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

样例输入

6
12
18

样例输出

91
601
1575

思路

把 100 以内符合条件的数打表，然后根据输入计算答案。

代码

#include <stdio.h>
int main() {
	int i, n, p, table[100];
	p = 0;
	for (i = 0; i < 100; ++i)
		if (i % 7 && i % 10 != 7 && i / 10 != 7)
			table[p++] = i;
	
	while (scanf("%d", &n) != EOF) {
		int ans = 0;
		for (i = 0; i < p; ++i){
			if (table[i] > n)
				break;
			else 
				ans += table[i] * table[i];
		}
		printf("%d\n", ans); 
	} 
	return 0;
}