nyoj 万圣节派对

来源:互联网 发布:淘宝金酷娃玩具扫地车 编辑:程序博客网 时间:2024/04/29 00:47
  1. 万圣节派对
  2. 描述

    万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:

    1. 门票号是由0~6组成的六位数(0~6这几个数字可重用)

    2. 每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的)

    3. 每一个门票号相邻的两位相差必须在四以下(≤4)(如016245是不行的)

    输入
    第一行一个n,代表输入个数
    接下去n行,每行两个数字x,y(x <= y)
    输出
    对于每个测试,输出x到y之间的门票编号。每个测试结尾之间空行。
    样例输入
    2001001 001002001011 001012
    样例输出
    001001001002001011001012
  3. 代码示例:
  4. #include<stdio.h>#include<stdlib.h>bool judge(int a){    int i=0,str[10];    while(a)    {        str[i++]=a%10;        if(str[i-1]>6)//大于6就不符题意            return 0;        a/=10;    }    while(i<6)//当str不足6位时,要在后面的位上补0    {        str[i++]=0;    }    for(i=1;i<6;i++)    {        if(abs(str[i]-str[i-1])>4)            return 0;        if(str[i]==str[i-1]&&str[i]==str[i+1])            return 0;    }    return 1;}int main(){    int n;    scanf("%d",&n);    while(n--)    {        int i,x,y;        scanf("%d%d",&x,&y);        for(i=x;i<=y;i++)            if(judge(i))            printf("%06d\n",i);//左边补0        printf("\n");    }    return 0;}

    ps:补0补0补0,找好条件判断就行了。。
1 0
原创粉丝点击