信息学奥赛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: