信息学奥赛C++语言：与 7 无关的数的个数

【题目描述】
一个正整数，如果它能被 7 整除，或者它的某一位上的数字为 7，则称其为“与 7 相关”的数。现在，请编程求出所有小于或等于 n 的“与 7 无关”的正整数个数。

【输入】
一行一个正整数 n，n≤10^6 。

【输出】
一行一个整数，表示答案。

【输入样例】
21

【输出样例】
17

代码

#include<cstdio>
using namespace std;
int n,x,k;
bool a,b;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){a=false,b=false;if(i%7==0)a=true;x=i;while(x!=0){if(x%10==7){b=true;break;}x=x/10;}if(a==false&&b==false)k++;}printf("%d",k);return 0;
}

#include<cstdio>
using namespace std;
int n,k;
int main(){scanf("%d",&n);for(int i=1;i<=n;i++){if(i%7!=0&&i/10!=7&&i%10!=7)k++;}printf("%d",k);return 0;
}

信息学奥赛C++语言：与 7 无关的数的个数相关推荐

信息学奥赛C++语言：素数回文数的个数
[题目描述] 求11到n之间(包括n),既是素数又是回文数的整数有多少个. [输入] 一个大于11小于1000的整数n. [输出] 11到n之间的素数回文数个数. [输入样例] 23 [输出样例] 1 ...
信息学奥赛C++语言：满足条件的数累加
[题目描述] 将正整数m和n之间(包括m和n)能被17整除的数累加,其中0<m<n<1000. [输入] 一行,包含两个整数m和n,其间,以一个空格间隔. [输出] 输出一行,包行一 ...
信息学奥赛c语言初步教程,信息学奥赛培训教程C++版整理版.doc
信息学奥赛培训教程C++版整理版.doc PAGE 青少年信息学奥林匹克竞赛培训教程目录 TOC \o "1-3" \h \z \u HYPERLINK \l "_T ...
信息学奥赛一本通 1244：和为给定数通过
我的信息学奥赛一本通个人主页:信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/userinfo.php?name=15276768892 1244:和为给定 ...
信息学奥赛C++语言：换座位
[题目描述] 期中考试结束了,班主任想给同学们重新安排座位,所以她让同学们按学号1至n的顺序依次在教室外排好队,然后在队伍中挑选一些同学来改变他们的位置.班主任想知道最终有多少个同学的位置发生了变化. ...
信息学奥赛C++语言：求平均分
[题目描述] 求三鑫学校某次信息学竞赛同学们的平均分,以-1表示输入结束. [输入] 一行若干实数,最后一个为 -1. [输出] 一行一个实数,表示平均分,输出保留2位小数. [输入样例] 100 9 ...
信息学奥赛C++语言：爱吃桃子的琳琳
[题目描述] 彦彦作为琳琳最好的朋友,她当然知道琳琳很爱吃桃子啦,于是,她们去了果园摘桃子,一棵果树上有N个桃子,可是,琳琳是一个很挑剔的人,她只摘重量大于K的大桃子,彦彦刚刚学信息学,不知道如何是好 ...
信息学奥赛C++语言：验证子串
[题目描述] 输入两个字符串,验证其中一个串是否为另一个串的子串. [输入] 输入两个字符串, 每个字符串占一行,长度不超过200且不含空格. [输出] 若第一个串s1是第二个串s2的子串,则输出(s ...
信息学奥赛C++语言：蛇形方阵1
[题目描述] 输入一个正整数 n,生成一个 n×n 的蛇形方阵(具体见样例). [输入] 一行一个正整数 n,1≤n≤20. [输出] 共 n 行,每行 n 个正整数,每个正整数占 5 列. [输入样 ...

信息学奥赛C++语言：与 7 无关的数的个数

信息学奥赛C++语言：与 7 无关的数的个数相关推荐

最新文章

热门文章