hdoj-2087、89

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087

http://acm.hdu.edu.cn/showproblem.php?pid=2089

两道”找元素“题

87题要求：算出在已有字符串中含有另一个字符串的个数

89题要求在一个数学区间中，对每个数字，查看是否含有不吉利数字62或4，求出该区间内不含有这些数字的个数

整体思路：因为题目给出范围都不算大（字符串长度和数字区间），用循环遍历加判断就ac了

我写了c语言的，如果用c++写，用s.find（），可以更简便。

87题代码：

#include

#incude

int main()

{

    char x[1000], y[1000];

    int a=0, b=0, c=0, d=0;

    while ((a = scanf("%s %s", x, y)) == 2)

        {

            b = strlen(y);

            for (int i = 0; x[i] != '\0'; i++)

                {

                c = i;

                for (int j = 0; y[j] != '\0'; j++)

                {

                        if (x[i] == y[j] && j == b - 1)

                        {

                            d++;

                        }

                        else if (x[i] == y[j]) i++;

                        else {i = c; break;

                  }

                }

        }

        printf("%d\n", d);

        d = 0;

    }

return 0;

}

技巧：题目以‘#’代表结束，这里利用scanf的返回值，若不为二，即只给了一个字符串，就代表结束，而不需要判断是不是只给了‘#’

89题代码：

#include

int main()

{

int a, b;

while (~scanf("%d %d", &a, &b) && (a + b))

{

int n = 0;

for (int i = a; i <= b; i++)

{

int j = i;

do {

if (j % 10 == 4)

{

n++; break;

}

if (j % 100 == 62)

{

n++; break;

}

j /= 10;

} while (j != 0);

}

printf("%d\n", b-a+1-n);

n = 0;

}

return 0;

}