百练OJ 19岁生日礼物-Birthday Gift（数位分离+数字判断）

19岁生日礼物-Birthday Gift
总时间限制: 1000ms 内存限制: 65536kB

描述
今天是小红的19岁生日，小明决定给小红买个生日礼物，但是为了突出是19岁的生日，生日礼物的价格必须和19相关。
一个正整数，如果它是19的倍数或者它的十进制表示中某相邻的两位是19，那么它是和19相关的。
你需要帮助小明判断礼物的价格是否和19相关。

输入
第一行是一个正整数n(int范围)，表示总共有n个价格。
下面n行，每行是一个正整数p(int范围)，代表礼物的价格。

输出
总共n行，第i行代表输入中第i个价格是否和19相关。如果相关，输出”Yes”，否则，输出”No”。

样例输入
4
95
100
3192
2913

样例输出
Yes
No
Yes
No
【分析】
找与19相关的数，如果是19的倍数，直接输出Yes，否则需要进行数位分离，判断相邻两位是否为19.
【源代码】

#include <stdio.h>int Sepnum(int n)        //分离n的各位数{    int a[12];    int i=0,j;    int num=n;    int flag=0;    while(num)          //分离n的各位数并保存到数组a中    {        a[i++]=num%10;        num/=10;    }    for(j=0;j<i-1;j++)  //注意a数组中保存的各位数由低位到高位    {        if(a[j]==9 && a[j+1]==1)        {            flag=1;            break;        }    }    return flag;}int main(){    int n,price;    int temp;    scanf("%d",&n);    while(n--)    {        scanf("%d",&price);        if(price%19==0)            printf("Yes\n");        else        {            temp=price;            if(Sepnum(temp))                printf("Yes\n");            else                printf("No\n");        }    }    return 0;}