欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程语言 > c/c++ >内容正文

c/c++

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

发布时间:2025/3/17 c/c++ 37 豆豆
生活随笔 收集整理的这篇文章主要介绍了 信息学奥赛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 无关的数的个数的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。