万圣节派对 南阳理工ACM 题目733
2016-08-01 15:25
302 查看
题目733
题目信息
运行结果
本题排行
讨论区
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:
门票号是由0~6组成的六位数(0~6这几个数字可重用)
每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的)
每一个门票号相邻的两位相差必须在四以下(≤4)(如016245是不行的)
输入第一行一个n,代表输入个数
接下去n行,每行两个数字x,y(x <= y)
输出对于每个测试,输出x到y之间的门票编号。每个测试结尾之间空行。
样例输入
样例输出
来源NBOJ-1004
上传者
勿念情
我的程序:
#include<stdio.h>
#include<math.h>
int main(){
int n;
scanf("%d",&n);
while(n--){ //控制输入n组数据
int tic1,tic2,i,j;
int flag1,flag2,flag3;
char x[6];
scanf("%d%d",&tic1,&tic2);
for(i=tic1;i<=tic2;i++){
flag1 = 1;
flag2 = 1;
flag3 = 1;
x[0] = i/100000+'0';
x[1] = i/10000%10+'0';
x[2] = i/1000%10+'0';
x[3] = i/100%10+'0';
x[4] = i/10%10+'0';
x[5] = i%10+'0';
for(j = 0; j < 6; j++)
if(x[j]-'0'>6){
flag3 = 0;
break;
}
for(j = 0; j < 5; j++)
if(fabs(x[j]-x[j+1])>4){
flag1 = 0;
break;
}
for(j = 0; j < 4; j++)
if(x[j]-x[j+1]==0&&x[j]-x[j+2]==0){
flag2 = 0;
break;
}
if(flag1==1&&flag2==1&&flag3==1){
for(j=0;j<6;j++)
printf("%c",x[j]);
printf("\n");
}
}
printf("\n");
}
return 0;
}
题目信息
运行结果
本题排行
讨论区
万圣节派对
时间限制:1000 ms | 内存限制:65535 KB难度:1
描述
万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:
门票号是由0~6组成的六位数(0~6这几个数字可重用)
每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的)
每一个门票号相邻的两位相差必须在四以下(≤4)(如016245是不行的)
输入第一行一个n,代表输入个数
接下去n行,每行两个数字x,y(x <= y)
输出对于每个测试,输出x到y之间的门票编号。每个测试结尾之间空行。
样例输入
2 001001 001002 001011 001012
样例输出
001001 001002 001011 001012
来源NBOJ-1004
上传者
勿念情
我的程序:
#include<stdio.h>
#include<math.h>
int main(){
int n;
scanf("%d",&n);
while(n--){ //控制输入n组数据
int tic1,tic2,i,j;
int flag1,flag2,flag3;
char x[6];
scanf("%d%d",&tic1,&tic2);
for(i=tic1;i<=tic2;i++){
flag1 = 1;
flag2 = 1;
flag3 = 1;
x[0] = i/100000+'0';
x[1] = i/10000%10+'0';
x[2] = i/1000%10+'0';
x[3] = i/100%10+'0';
x[4] = i/10%10+'0';
x[5] = i%10+'0';
for(j = 0; j < 6; j++)
if(x[j]-'0'>6){
flag3 = 0;
break;
}
for(j = 0; j < 5; j++)
if(fabs(x[j]-x[j+1])>4){
flag1 = 0;
break;
}
for(j = 0; j < 4; j++)
if(x[j]-x[j+1]==0&&x[j]-x[j+2]==0){
flag2 = 0;
break;
}
if(flag1==1&&flag2==1&&flag3==1){
for(j=0;j<6;j++)
printf("%c",x[j]);
printf("\n");
}
}
printf("\n");
}
return 0;
}
相关文章推荐
- A+B Problem(v) 南阳理工ACM 题目844
- 南阳理工ACM 题目4 ASCII码排序
- 南阳理工ACM 题目2 括号配对问题
- 取石子(七) 南阳理工ACM 题目833
- 兰州烧饼 南阳理工ACM 题目779
- 南阳理工ACM-题目845-无主之地
- 南阳理工ACM-题目5-Binary String Matching
- 南阳理工ACM 题目33 蛇形填数
- 南阳理工ACM-题目2-括号配对问题
- 南阳理工ACM 题目105 九的余数
- 南阳理工ACM-题目1101 A+B Problem
- 南阳理工ACM 题目94 cigarettes
- NYOJ---题目733万圣节派对
- 南阳理工ACM-题目1A+B Problem
- ASCII码排序 南阳理工ACM 题目4
- 南阳理工ACM 题目216 A problem is easy
- 南阳理工ACM 题目85 有趣的数
- Fibonacci数 南阳理工ACM 题目13
- 南阳理工ACM(题目56)
- 南阳理工ACM_题目23