题目:
解题思路:
设置四个数组记录甲乙丙丁跳过的次数,读入报的次数(报的次数和跳过次数之和相加才是总的次数),每累加一个次数先判断是哪个人报的并判断是否是跳过的数字,若符合条件则在把他的数组该数字的下标设为一,最后统计累加各数组为一的个数即为甲乙丙丁跳过的次数。
此题虽然说n<=666,但是数组取大一点才能通过所有测试样例,n只是报数的次数,加上跳过的次数才是总的次数.
#include"cstdio"
int a[2000]={0},b[2000]={0},c[2000]={0},d[2000]={0};
int jia=0,yi=0,bin=0,ding=0;
int main()
{
int n,baoshu=0;
scanf("%d",&n);
for(int i=1;i<=n+baoshu;i++)
{
if(i%4==1&&(i%7==0||i%10==7||(i%100)/10==7||(i/100)==7))
{
a[i]=1;
baoshu++;
}
if(i%4==2&&(i%7==0||i%10==7||(i%100)/10==7||(i/100)==7))
{
b[i]=1;
baoshu++;
}
if(i%4==3&&(i%7==0||i%10==7||(i%100)/10==7||(i/100)==7))
{
c[i]=1;baoshu++;
}
if(i%4==0&&(i%7==0||i%10==7||(i%100)/10==7||(i/100)==7))
{
d[i]=1;baoshu++;
}
}
for(int j=0;j<2000;j++)
{
if(a[j]==1)
{
jia++;
}
if(b[j]==1)
{
yi++;
}
if(c[j]==1)
{
bin++;
}
if(d[j]==1)
{
ding++;
}
}
printf("%d\n",jia);
printf("%d\n",yi);
printf("%d\n",bin);
printf("%d\n",ding);
}