Practice
HDU 2089
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
*****************************************************************************************************************************************************************************************
方法一思路:
62,6200,6211,1620,都是不吉利数字,给你一个数,如果该数为不吉利数字,那么这个数除以10仍然为不吉利数字。
也就是题目所求吉利数字要满足3个条件:
1.此数除以10后还是吉利数字
2.此数个位不为4
3.此数后两位不为62
*****************************************************************************************************************************************************************************************
//AC,写法一
#include<cstdio>
int a[1000010];
int main()
{
int n,m,i,num;
for (int i=1;i<1000000;i++)
{
if (i%10==4||i%100==62||a[i/10])
a[i]=1; //标记不吉利数
else
a[i]=0;
}
while (scanf("%d%d",&n,&m)&&n&&m)
{
num=0;
for (int i=n;i<=m;i++)
if (!a[i])
num++;
printf("%d\n",num);
}
return 0;
}
//AC
//写法二
#include<cstdio>
int a[1000010];
int main()
{
int n,m;
a[0]=1;
for (int i=1; i<=1000000; i++)
{
if (i%10!=4&&i%100!=62&&a[i/10])
a[i]=1; //标记吉利数为1
else
a[i]=0;
}
while (scanf("%d%d",&n,&m)&&n&&m)
{
int num=0;
for (int i=n; i<=m; i++)
if (a[i])
num++;
printf("%d\n",num);
}
return 0;
}
*****************************************************************************************************************************************************************************************
方法二思路:将数字转化为字符串进行处理。
【百度】
【一】itoa函数:
itoa 为c语言的一个函数。itoa 函数是一个广泛应用的,从非标准扩展到标准的C语言。它不能被移植,因为它不是标准定义下的C语言,但是,编译器通常在一个不遵循程式标准的模式下允许其通过header ,因为它是一个从逻辑对应到标准库的函数。itoa 取整数输入值,并将其转换为相应进制数字的字符串。
中文名: itoa函数
来 源: c语言
原 型: char *itoa
功 能: 把一个整数转换为字符串
value : 欲转换的数据
原型编辑
char *itoa( int value, char *string,int radix);
原型说明:
value :欲转换的数据。
string:目标字符串的地址。
radix :转换后的进制数,可以是10进制、16进制等。
功能编辑:
把一个整数转换为字符串
用法编辑:
itoa(i ,num ,10 );
i ---- 需要转换成字符串的数字
num ---- 转换后保存字符串的变量
10 ---- 转换数字的基数(即进制)。10就是说按10进制转换数字。还可以是2,8,16等等你喜欢的进制类型
返回值:指向num这个字符串的指针
程序实例:
#include <stdlib.h>
#include <stdio.h>
int main(void)
{
int number = 12345;
char string[32];
itoa(number, string, 10);
printf("integer = %d string = %s\n", number, string);
return 0;
}
char *itoa(int value ,char *string ,int radix )
将整数value 转换成字符串存入string 指向的内存空间 ,
radix 为转换时所用基数(保存到字符串中的数据的进制基数)
注意事项编辑:
(1)itoa() 函数有3个参数:第一个参数是要转换的数字,第二个参数是要写入转换结果的目标字符串,第三个参数是转移数字时所用的基数(进制)。在上例中,转换基数为10,就意味着以10为转换进制。10:十进制;2:二进制...
(2)itoa 并不是一个标准的C函数,它是Windows特有的,如果要写跨平台的程序,请用sprintf。
标准库中有sprintf,功能比这个更强,用法跟printf类似:
char str[255];
sprintf(str, "%x", 100); //将100转为16进制表示的字符串。
【二】strstr函数:
strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL。
中文名:strstr
类 型:PHP、C、C++中的库函数
返 回:NULL
注 释:作为ASCII码
头文件:string.h
*****************************************************************************************************************************************************************************************
//AC
#include<cstdio>
#include<cstring>
#include<cstdlib>
char ch[20];
int jls[1000010];
void is()
{
for (int i=1;i<=1000000;i++)
{
itoa(i,ch,10); //注意!itoa只能用于char类型,不适用于string类型
if ((strstr(ch,"62")!=NULL)||(strstr(ch,"4")!=NULL))
jls[i]=0;
else
jls[i]=1;
}
}
int main()
{
int n,m;
is();
while (scanf("%d%d",&n,&m)&&n&&m)
{
int num=0;
for (int i=n;i<=m;i++)
if (jls[i])
num++;
printf("%d\n",num);
}
return 0;
}