2022年合肥市蜀山区信息学竞赛区赛初中组

最新推荐文章于 2024-07-12 14:46:56 发布

宏阳李老师

最新推荐文章于 2024-07-12 14:46:56 发布

阅读量1k

点赞数

分类专栏：部分地区信息学中小学组试卷解析文章标签：算法数据结构开发语言青少年编程 c++

本文链接：https://blog.csdn.net/lybc2019/article/details/129583585

版权

部分地区信息学中小学组试卷解析专栏收录该内容

90 篇文章 20 订阅 ¥89.90 ¥99.00

订阅专栏

本文介绍了2022年合肥市蜀山区信息学竞赛初中组的比赛题目，包括T1“除7器”、T2“编程猫”、T3“火柴游戏”和T4“密码破解”。T1要求找出所有小于等于n与7无关的正整数之和；T2是关于猫根据指令在棋盘上移动的问题；T3涉及用火柴棒拼数字的游戏，找寻最小和最大数字；T4是一道关于括号序列组合的密码破解问题。

摘要由CSDN通过智能技术生成

2022年合肥市蜀山区信息学竞赛区赛初中组
T1.除"7"器（seven）
题目描述
小C不是很喜欢数字 7。对于给定的一个正整数，小C对能被 7整除的正整数，或者它的十进制表示法中某一位上的数字为7，则称其为与7相关的数。现求所有小于等于n的与7无关的正整数的和。
输入格式
输入为一行，正整数n。
输出格式
输出一行，包含一个整数，即小于等于n的所有与7无关的正整数的和。
输入样例
21
输出样例
172
数据范围
n <= 10000

//样例代码  无标准数据代码仅供参考
//数学问题
#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,ans=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		if(i%7==0) continue;
		int m=i,t=0;
		while(m){
			if(m%10==7) {
				t=1;break;
			}
			m/=10;
		}
		if(t) continue;
		ans+=i;
	}
	cout<<ans;
    r

了解本专栏