信息学奥赛C++语言:与 7 无关的数的个数
生活随笔
收集整理的这篇文章主要介绍了
信息学奥赛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 无关的数的个数的全部内容,希望文章能够帮你解决所遇到的问题。
- 上一篇: 小鱼的航程(改进版)(洛谷-P1424)
- 下一篇: 信息学奥赛一本通C++语言——1037: