201912-1 报数
题目链接-201912-1 报数
解题思路
模拟
- 每次循环表示报一次数,在一次循环内判断当前数
cnt
是否为7的倍数或含有数字7 - 若满足条件则跳过,
a[i]++
计数,;不满足则继续循环 - 我们用n表示当前报的总数(除去跳过的数),每跳过一次就n++,cnt表示报数到了哪个数,
a[4]
数组存储甲乙丙丁的跳过的次数 - 具体操作见代码
附上代码
#include<bits/stdc++.h>
#define int long long
#define lowbit(x) (x &(-x))
using namespace std;
const int INF=0x3f3f3f3f;
const int dir[4][2]={-1,0,1,0,0,-1,0,1};
const double PI=acos(-1.0);
const double eps=1e-10;
const int M=1e9+7;
const int N=1e5+5;
typedef long long ll;
typedef pair<int,int> PII;
bool iseven(int n){
if(n%7==0) return 1;
string s=to_string(n);
for(int i=0;i<s.length();i++){
if(s[i]=='7')
return 1;
}
return 0;
}
signed main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
int n,a[10]={0};
cin>>n;
int cnt=1;
while(cnt<=n){
for(int i=1;i<=4&&cnt<=n;i++,cnt++){
if(iseven(cnt)){
a[i]++;
n++;
}
}
}
for(int i=1;i<=4;i++)
cout<<a[i]<<endl;
return 0;
}