第18次csp认证 201912-1 报数（C++）

题目

在这里插入图片描述

分析

需要跳过的包括：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;
}