#include <cstdio>
bool ispass(int i){
if(i % 7 == 0) return 1;
if(i>=10 && i<=99){
int sw = i / 10;
int gw = i % 10;
if(sw==7 || gw==7){
return 1;
}
}
if(i>=100 && i<= 1000){
int bw = i / 100;
int sw = i / 10 % 10;
int gw = i % 10;
if(sw==7 || gw==7 || bw==7){
return 1;
}
}
if(i>=1000 && i<= 9999){
int qw = i / 1000;
int bw = i / 100 % 10;
int sw = i /10 % 10;
int gw = i % 10;
if(sw==7 || gw==7 || bw==7 || qw==7){
return 1;
}
}
return 0;
}
int main(){
int n;
scanf("%d", &n);
int i = 0;
int jia=0, yi=0, bing=0, ding=0;
while(n != 0){
i++;
if(ispass(i)){
if(i % 4 == 0){
ding++;
}else if(i % 4 == 1){
jia++;
}else if(i % 4 == 2){
yi++;
}else if(i % 4 == 3){
bing++;
}
continue;
}
n--;
}
printf("%d\n%d\n%d\n%d\n", jia, yi, bing, ding);
return 0;
}
主要难点就是要找出含有7的数字,题目中保证n<=666,但是报的数字可能会大于1000的,所以1000以上的数字也要判断。