题目
问题 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;
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");
}
}