題目

分析

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

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; }

如果您有問題或者更好的方法，歡迎在評(píng)論區(qū)留言o

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。