nyoj 万圣节派对
来源:互联网 发布:淘宝金酷娃玩具扫地车 编辑:程序博客网 时间:2024/04/29 00:47
- 万圣节派对
- 描述
万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:
门票号是由0~6组成的六位数(0~6这几个数字可重用)
每一个门票号的每一位不能有三个连续相同的数字(如123335是不行的)
每一个门票号相邻的两位相差必须在四以下(≤4)(如016245是不行的)
- 输入
- 第一行一个n,代表输入个数
接下去n行,每行两个数字x,y(x <= y) - 输出
- 对于每个测试,输出x到y之间的门票编号。每个测试结尾之间空行。
- 样例输入
2001001 001002001011 001012
- 样例输出
001001001002001011001012
- 代码示例:
#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
- NYOJ--万圣节派对
- nyoj-733-万圣节派对
- NYOJ-733 万圣节派对
- nyoj 733 万圣节派对
- NYOJ 733 万圣节派对
- NYOJ - 733 万圣节派对
- nyoj 733 万圣节派对
- nyoj 万圣节派对
- NYOJ 733 万圣节派对
- NYOJ 733 万圣节派对
- NYOJ-733 万圣节派对 AC
- NYOJ---题目733万圣节派对
- NYOJ 733 万圣节派对【简单题】
- 万圣节派对
- 万圣节派对
- 万圣节派对
- 万圣节派对
- 万圣节派对
- 常见对象_API概述
- 二分查找
- less sass与css区别.
- 两个最基本的java回收算法
- solr cloud系列-web页面介绍
- nyoj 万圣节派对
- 智能一号升级新品-智投乐•稳盈型重磅上线遭热捧
- 快速排序算法
- 重新学习C语言——关于printf 和scanf语法和语句
- 01在Bochs中运行引导扇区框架代码
- zookeeper集群搭建实战
- cocos3.3 使用spine
- 协同过滤
- UVa 1401 Remember the Word (字典树, 动归)