題目

分析

• 需要跳過的包括：7的倍數和包括7的數。跳過的同時n要加一（總的報n個數，跳過的不算）。
• 聲明一個全局數組count[4]
• 方法1：i=1開始到n，把輸入的i轉化為字符串，然后在字符串里找’7’或者7的倍數。如果可以跳出，count[i%4]++，需要注意的是：甲、乙、丙的下標是1，2，3；丁的下標是0。（CSP官方說支持C++ 11，但是模擬系統通不過）
• 方法2：每10個數一般需要跳過1-3個數，加上70、170這種，n最大的時候需要跳過37*6=222個數左右，再加上700的時候，也就是666+222+100=988。這樣計算存在誤差，但是可以接受，n最大不會到1700。所以可以把i分為1-100，101-699，700以上，分別處理。如果可以跳出，count[i%4]++，需要注意的是：甲、乙、丙的下標是1，2，3；丁的下標是0。
• 最后按1 2 3 0的下標順序輸出count數組。

AC 代碼

方法1代碼

#include<iostream> #include<string> using namespace std; int count[4]; int main() {int i,n;string s;cin>>n;for(i=1; i<=n; i++){s=to_string(i);if(s.find('7')!=string::npos||i%7==0){n++;int t=i%4;count[t]++;}}cout<<count[1]<<endl<<count[2]<<endl<<count[3]<<endl<<count[0];return 0; }

方法2代碼

#include <iostream> #include<string> using namespace std; int count[4]; int main() {int i,n;string s;cin>>n;for(i=1; i<=n; i++){//s=to_string(i);if(i>=1&&i<=100) //1-100{if(i%7==0||i%10==7||i/10==7){n++;int t=i%4;count[t]++;}}else if(i>100&&i<700) //101-699{if(i%7==0||i%10==7||(i/10)%10==7){n++;int t=i%4;count[t]++;}}else //700-{if(i%7==0||i%10==7||(i/10)%10==7||i/100==7){n++;int t=i%4;count[t]++;}}}cout<<count[1]<<endl<<count[2]<<endl<<count[3]<<endl<<count[0];return 0; }

如果您有問題或者更好的方法，歡迎在評論區留言o

總結

以上是生活随笔為你收集整理的第18次csp认证 201912-1 报数（C++）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。