2.9（习题2-1）与7无关的数（OJ 2701）

最新推荐文章于 2024-12-01 22:05:21 发布

不努利法则

最新推荐文章于 2024-12-01 22:05:21 发布

阅读量487

点赞数 1

分类专栏：算法基础与在线实践文章标签： c++ 算法 c语言

本文链接：https://blog.youkuaiyun.com/weixin_46438976/article/details/121170889

版权

算法基础与在线实践专栏收录该内容

6 篇文章

订阅专栏

这篇博客介绍了一个C++程序，该程序计算小于等于给定数n的所有不含有数字7且不能被7整除的正整数的平方和。在处理输入和输出时，程序通过检查每个数的每一位和对7的余数来确定是否与7相关。在处理样例输入21时，程序得到了错误的结果，经过检查发现遗漏了判断数能否被7整除的条件，修复后得到正确答案2336。

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

描述

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

输入

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

输出

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

样例输入

样例输出

今天搞晚了，时间没分配好，我还有300单词没背呢，只好拿简单题敷衍下了。

我哭，程序输出与案例对不上，检查了半天，最后发现题目的条件我少看了一个，就那个被7整除。去背单词了

#include <iostream>
#include <cstring>
using namespace std;						
int main () {
	int n;
	int t;
	int s = 0;
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		t = i;
		while (t) {
			if (t % 10 == 7 || t % 7 == 0) //被7整除也算
				break;
			t /= 10; 
		}
		if (t == 0) 
			s += i * i;
	}
	cout << s << endl; 
	return 0;
}