玩命加载中 . . .

与7无关的数


描述

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

输入描述:

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

输出描述:

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

示例1

输入:

21

输出:

2336
#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;

bool Judge(int number) {
	bool flag = false;
	if (number % 7 == 0)
		flag = true;
	while (number) {
		if (number % 10 == 7)
			flag = true;
		number /= 10;
	}
	return flag;
}

int main() {
	int n;
	while (cin >> n)
	{
		int sum = 0;
		for (int i = 1; i <= n; ++i) {
			if (!Judge(i))
				sum += i * i;
		}
		printf("%d\n", sum);
	}
	return 0;
}

文章作者: Jack Tim
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 Jack Tim !
评论
  目录