1094：与7无关的数

hipoole

于 2019-12-15 19:50:41 发布

阅读量306

点赞数

CC 4.0 BY-SA版权

分类专栏：信息学奥数一本通

本文链接：https://blog.youkuaiyun.com/hipoole/article/details/103552523

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

探讨了如何找出小于等于n的所有与7无关的正整数，并计算它们的平方和。通过判断数字是否能被7整除或含有数字7，过滤出符合条件的数进行平方和计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1094：与7无关的数

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

【输入】
输入为一行,正整数n(n < 100)。

【输出】
输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的平方和。

【输入样例】
21
【输出样例】
2336

代码

#include <bits/stdc++.h>
using namespace std;

int main(){
	int n;
	cin>>n;
	
	int m,sum=0;
	for(int i=1;i<=n;i++){
		if(i%7==0) continue;
		m=i;
		while(m){
			if(m%10==7) break;
			m/=10;
		}		
		if(!m) sum+=i*i;		
	}	
	cout<<sum;
	return 0;	
}