题目:万圣节派对

题目
问题 D: 万圣节派对(函数)
时间限制: 1 Sec  内存限制: 128 MB
提交: 348  解决: 89
[提交][状态][讨论版]
题目描述
万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:

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

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

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

要求至少有两个子函数。
子函数1,参数为n,判断数字n是否有三个连续相同的数字。
子函数2,参数为n,判断数字n相邻的两位差是否在4以下。
输入
第一行一个n,代表输入个数
接下去n行,每行两个数字x,y(x <= y)

输出
对于每个测试,输出x到y之间的门票编号。每个测试结尾之间空行。

样例输入
2
001001 001002
001011 001012
样例输出
001001
001002

001011
001012
代码块
#include <stdio.h>

int Getnum(int j, int num)
{//注意这个函数,经常用,可以获取任意数的任意位的值。
    int temp = 1;
    for(int i=0; i<j; i++)
        temp *= 10;
    num /= temp;
    num %= 10;//先除再余10.
    return num;
}

int function1(int num)
{
    for(int i=0; i<4; i++)
    {
        if(Getnum(i, num)==Getnum(i+1, num) && Getnum(i, num)==Getnum(i+2, num))
            return 0;
    }
    return 1;
}

int function2(int num)
{
    for(int i=0; i<5; i++)
    {
        if(Getnum(i, num)-Getnum(i+1, num)>4 || Getnum(i, num)-Getnum(i+1, num)<-4)
            return 0;
    }
    return 1;
}

int main(void)
{
    int i, j, n;
    scanf("%d", &n);
    while(n--)
    {
        int num1, num2;
        scanf("%d%d", &num1, &num2);
        for(i=num1; i<=num2; i++)
        {
            for(j=0; j<6; j++)
                if(Getnum(j, i)>6)
                    break;
            if(j==6)
                if(function1(i) && function2(i))
                    printf("%06d\n", i);
        }
        printf("\n");
    }
}
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值