NOIP2016模拟试题Day135h.PDF

NOIP2016 模拟试题 NOIP2016 模拟试题 WZMS Day1 3.5h 题目名称 谜题 选修课 素数 源文件名 puzzle course prime 输入文件名 puzzle.in course.in prime.in 输出文件名 puzzle.out course.out prime.out 测试点数目 10 10 10 测试点分值 10 10 10 每个测试点时限 1s 1s 1s 结果比较方式 全文比较 全文比较 全文比较 题目类型 传统型 传统型 传统型 运行内存上限 256MB 256MB 256MB 提交程序须加后缀 对于Pascal 语言 puzzle.pas course.pas prime.pas 对于C 语言 puzzle.c course.c prime.c 对于C++ 语言 puzzle.cpp course.cpp prime.cpp 注意事项： 1、文件名 （程序名和输入输出文件名）必须使用英文小写。 2 、时限对应配置：intel core i3u 1.80GHz 3、若配置有较大差别,时限可更改为标程最慢测试点的两倍 4 、测试时，系统栈的大小会被更改为 256MB 5、c++输出长整型数请用%ll NOIP2016 模拟试题 第 1 题 谜题 首先请解以下谜题：车下的数字是什么？ 正确的答案是87 。这道题对小龙大犇来说太轻松了，于是他想加强难度来考考你：对 于给定的长度N，能否获得刚好长度为N 的数列，使数列中的每个数经过翻转恰好是连续的 数，如N==3 时，数列 11 01 60 是合法的。数字的翻转符合以下规定：1、0、8 翻转后是其 本身；6 和9 翻转后互相转变；其他数字翻转后不合法；一位数将默认有前导零；只考虑一 位或两位正整数。 【输入】puzzle.in 一行一个数字N （N=99） 【输出】puzzle.out 如果能，输出 “YES ”；否则输出 “XLSB ”; 【样例输入】 3 【样例输出】 YES 【数据规模】 对于10%的数据，N=1; 对于20%的数据，N=3; 对于50%的数据