首页 > 代码库 > 不要62

不要62

2024-08-01 17:02:24   217人阅读

Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。
你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。
 
Input
输入的都是整数对n、m（0<n≤m<1000000），如果遇到都是0的整数对，则输入结束。
 
Output
对于每个整数对，输出一个不含有不吉利数字的统计个数，该数值占一行位置。
 
Sample Input
1 100
0 0
 
Sample Output
80
 
简单的打表题目
 
 1 #include <stdio.h>  2 #include <string.h> 3  4 int flag[1000001]; 5  6 int main(){ 7     int n; 8     int m; 9     int i;10     int temp;11     int amount;12     13     memset(flag,0,sizeof(int)*1000001);14     for(i=1;i<=1000000;i++){15         temp=i;16         while(temp){17             if(temp%10==4 || temp%100==62){18                 flag[i]=1;19                 break;20             }21             temp/=10;22         }23     }24     25     while(1){26         scanf("%d%d",&n,&m);27         28         if(n==0 && m==0)    29             break;30         31         amount=0;    32         for(i=n;i<=m;i++){33             if(flag[i]==1)34                 amount++;35         }36         37         printf("%d\n",m-n+1-amount);38     }39 40     return 0;41 }

 

 

不要62


联系
我们