Algorithm Design Everyday——1.魔女数字7

题目描述：

　　 嘿嘿，这个关于 7 的题目这次算是第三次了。这个 7 可谓是最厉害的，呵呵。 首先，如果这个数要在 1 - 1 000 000之间， 并且能够被 7 整除或者用 10 进制表示的时候包含数字 7， 那么这个数就叫做魔女の数。

输入：

　　有多个测试点，每个测试点一行，只有两个整数 a 和 b， 你需要计数出 a 和 b 之间（包含 a 和 b）一共有多少个 魔女の数。不过如果 a 与 b 其中有一个不在魔女の数 的范围内的话，应该输出 Overflow。

输出：

　　对每个测试点输出对应的魔女の数的数目， 一个结果一行，按样例格式输出。

样例输入：

1 10

7 17

0 9

样例输出：

有 1 个魔女の数

有 3 个魔女の数

题目要点：

（1）注意各种各样的输入格式（空格，回车，负号，0），才能提取出head以及tail；

（2）求出[a,b]之间的所有跟7有关（一是模7为0，而是数字本身包含7）的数字个数。

参考代码：

#include<iostream>
using namespace std;

char input;

void function(char first, int *head, int *tail)
{
    if(first == '-')//判断开头没有没有负号，有的话直接输出overflow
    {
        *head = 0;
        return ;
    }

    if((first == '
' ) || (first == ' ') || first == '0')//判断字符开头是不是无关字符
        return ;

    input = first;

    *head = 0;
    while((input != ' ') && (input != '
'))//找出head
    {
        *head = (*head) * 10 + input - '0';
        if(*head > 1000000)//显然head > 1000000直接返回
        {
            while((input = getchar()) && input != '
')//找到整个输入串的末尾
                ;
            return ;
        }

        input = getchar();
    }

    while(input==' ') //吞掉head与tail之间的空格
        input=getchar();             

    int check = 0;//判断tail的第一个元素是不是0
    while(input!='
') //找出tail                                   
    {                                               
        if(input=='-') 
            return;
        else if(input=='0' && check==0)
            ;       
        else if(input==' ')                             
        {                                                   
            while((input=getchar()) && input!='
')
                ;    
            return;
        }
        else
        {
            *tail=(*tail)*10+input-'0';
            check=1; 
            if(*tail>1000000)
            {
                while((input=getchar()) && input!='
')
                    ;
                return;
            }
        }
        input=getchar();
    }
    return;
}

void judge(int head, int tail)     //没 overflow 的情况下判断 head tail 之间的魔女数
{
    int temp=0, copy;
    for(; head <= tail ; head ++)
    {
        if(head % 7 == 0) //模7为0，则跳出
            temp ++;
        else 
        {
            copy = head;
            while(copy > 0)
            {
                if((copy - (copy / 10) * 10) == 7)//包含7就++，然后跳出
                {
                    temp++;
                    break;
                }
                else 
                    copy /= 10;
            } 
        }
    }
    printf("有%d 个魔女の数
", temp);
}

int main()
{
    char first;
    int head, tail;

    while((first = getchar()) && first != EOF)
    {
        head = -1;
        tail = 0;

        function(first, &head, &tail);//找出head以及tail

        if(head == -1)
            continue;
        else if((head > 0 && head <= 1000000) && (tail > 0 && tail <= 1000000))
        {
            if(head <= tail)
                judge(head, tail);
            else
                judge(tail, head);
        }
        else
        {
            printf("Overflow
");
            while(input != '
')
                input = getchar();
        }
    }

    return 0;
}