南阳975

Posted 2020-08-31 Jeson

 1 #include<stdio.h>
 2 #define maxn 1000000
 3 int cs[2][maxn];
 4 int know=0,angry=0;
 5 int main()
 6 {
 7     for(int i=125; i<maxn; ++i)
 8     {
 9         
10         if(i%1000==521 || i/10%1000==521 || i/100%1000==521 || i/1000==521)
11         {
12             ++angry;
13             ++know;
14             cs[0][i]=know;
15             cs[1][i]=angry;
16             continue;
17         }
18         cs[1][i]=angry;
19         cs[0][i]=know;
20         if(i%10!=1 && i/10%10!=1 && i/100%10!=1 && i/1000%10!=1 && i/10000%10!=1 && i/100000!=1)
21             continue;
22         if(i%10!=2 && i/10%10!=2 && i/100%10!=2 && i/1000%10!=2 && i/10000%10!=2 && i/100000!=2)
23             continue;
24         if(i%10!=5 && i/10%10!=5 && i/100%10!=5 && i/1000%10!=5 && i/10000%10!=5 && i/100000!=5)
25             continue;
26         ++know;
27         ++cs[0][i];
28     }
29     int x,y,Case=1;
30     while(~scanf("%d%d",&x,&y))
31         printf("Case %d:%d %d\n",Case++,cs[0][y]-cs[0][x-1],cs[1][y]-cs[1][x-1]);
32 }