恶魔数字

来源：互联网发布：上海高中数学矩阵编辑：程序博客网时间：2024/04/27 17:43

题目描述：
7是一个恶魔数字，如果一个数是7的倍数，
或者它的数位上含有数字7，那么这个数也是恶魔数字

输入：
多组测试数据，每组只有一行，
一行只有一个整数n(1<=n<=1e(1e5))，
最后输入一个0来表示结束

输出：
判断这个数是不是恶魔数字，是的话输出yes，否则输出no

样例输入：
7
17
14
70
94
0

样例输出：
yes
yes
yes
yes
no

#define PB_ID ct5_3 
#define CP_GCC 
#include<stdio.h> 
#include<string.h> 
#define MAX 100000 
int main()
{
    char n[MAX];
    unsigned int i,s;
    unsigned int len; 
    int isDaimon;
    while(gets(n)){
    if(!strcmp(n,"0"))break;
        len=strlen(n);
        s=0;
        isDaimon=0;
        for(i=0;i<len;i++){
            if(n[i]=='7'){
                isDaimon=1;
                break;
            }
            s=s*10+n[i]-'0';
            s=s%7;
        }
        if(isDaimon || !s)
            printf("yes/n");
        else
            printf("no/n");
    }
}