tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 学科竞赛 >>

noip2013 模拟试题一


数独验证(shudu)
【问题描叙】 给你一个数独,并需要你验证是否符合规则。具体规则如下: 每一行都用到 1,2,3,4,5,6,7,8,9,位置不限, 每一列都用到 1,2,3,4,5,6,7,8,9,位置不限, 每 3×3 的格子(共九个这样的格子)都用到 1,2,3,4,5,6,7,8,9,位置不限, 游戏的过程就是用 1,2,3,4,5,6,7,8,9 填充空

白,并要求满足每行、每列、每个九宫格都用到 1,2,3,4,5,6,7,8,9。 如下是一个正确的数独: 581493762 963712584 274865931 129546378 436187295 758329146 892671453 615934827 347258619 【输入格式】 输入 n 个数独,你来验证它是否违反规则. 第一行为数独个数,第二行开始为第一个数独,之后为第二个,至第 n 个. 注意!每个数独之间有一个回车隔开! 【输出格式】 若正确则输出”Right”若不正确则输出”Wrong” 输出一个换一行 【样例输入】 2 581493762 963712584 274865931 129546378 436187295 758329146 892671453 615934827 347258619 123456789 234567891 345678912 456789123 567891234 678912345 789123456

891234567 912345678 【样例输出】 Right Wrong 【时间限制】 每个测试点 1s

桐桐的数学难题 今天数学课上,桐桐学习了质数的知识:一个整数如果只能被 l 和它本身整除,那么这 个整数便是质数。桐桐就想:任意一个正整数是否都能分解成若干个质数相乘的形式呢?输 入一个正整数 n(2≤n≤l09,把它分解成质因子相乘的形式,如果为质数则输出该数本身。 如:36=2*2*3*3;19=19。你能帮助桐桐解决这个难题吗? 【样例数据】 输入:99 输出:99=3*3*11

种树
源程序名 输入文件名 trees.???(pas, c, cpp) trees.in 可执行文件名 输出文件名 trees.exe trees.out

【问题描述】 一条街的一边有几座房子。 因为环保原因居民想要在路边种些树。 路边的地区被分割成 块,并被编号成 1..N。每个部分为一个单位尺寸大小并最多可种一棵树。每个居民想在门前 种些树并指定了三个号码 B,E,T。这三个数表示该居民想在 B 和 E 之间最少种 T 棵树。 当然,B≤E,居民必须记住在指定区不能种多于区域地块数的树,所以 T≤E-B+l。居民们 想种树的各自区域可以交叉。你的任务是求出能满足所有要求的最少的树的数量。 写一个程序完成以下工作: * 从 trees.in 读入数据 * 计算最少要种树的数量和位置 * 把结果写到 trees.out 【输入】 第一行包含数据 N,区域的个数(0<N≤30000); 第二行包含 H,房子的数目(0<H≤5000); 下面的 H 行描述居民们的需要:B E T,0<B≤E≤30000,T≤E-B+1。 【输出】 输出文件第一行写有树的数目, 下面的行包括所有树的位置, 相邻两数之间用一个空格 隔开。 【样例】 trees.in trees.out

9 4 142 462 892 352

5 14589

导游 导游(daoyou.pas/c/cpp) [问题描述] 宁波市的中小学生们在镇海中学参加程序设计比赛之余,热情的主办方邀请同学 们参观镇海中学内的各处景点。 已知镇海中学内共有 n 个景点。 现在有 n 位该校的学生志愿 者承担导游和讲解任务。 每个学生志愿者对各个景点的熟悉程序是不同的, 如何将 n 位导游 分配至 n 处景点,使得总的熟悉程序最大呢?要求每个景点处都有一个学生导游。 [输入] 输入文件 daoyou.in 中有若干行: 第一行只有一个正整数 n,表示有 n 个景点和 n 个学生导游。 第二行至第 n+1 行共 n 行,每行有 n 个以空格分隔的正整数。每 i+1 行的第 j 个数 k(1<=k<=1000) ,表示每 i 个学生导游对景点 j 的熟悉程序为 k。 [输出] 输出文件 daoyou.out 只有一行, 该行只有一个正整数, 表示求得的熟悉程序之和的 最大值。 [样例输入] 3 10 6 8 923 172 [样例输出] 24 [样例说明] 第 1 个学生负责第 3 个景点,第 2 个学生负责第 1 个景点,第 3 个学生负责第 2 个 景点,熟悉程度总和为 24,达到最大值。 [数据限制] 50%的数据,1<=n<=9 100%的数据,1<=n<=17


推荐相关:

noip2013 模拟试题一

noip2013 模拟试题一_学科竞赛_高中教育_教育专区。noip2013 模拟试题一 数独验证(shudu)【问题描叙】 给你一个数独,并需要你验证是否符合规则。具体规则如下: 每...


NOIP2013普及组初赛模拟试题1(含答案)

NOIP2013普及组初赛模拟试题1(含答案)_财会/金融考试_资格考试/认证_教育专区。NOIP普及组C语言模拟试题 含答案 NOIP 2013 模拟试题 资料④ NOIP 2013 初赛模拟题...


noip2013模拟试题

noip2013模拟试题_学科竞赛_高中教育_教育专区。noip2013 模拟试题 ...(nba.pas/c/cpp)【问题描述】 又要考试了,Ljw 决定放松一下,就打开电视,...


学军中学NOIP2013提高组原创模拟题day1

学军中学NOIP2013提高组原创模拟题day1 测试时间:2.5小时 中文题目名称 输入文件名 输出文件名 每个测试点时限 测试点数目 每个测试点分值 运行内存上限 装果子 ...


NOIP2013普及组模拟试题2

全国信息学奥林匹克联赛(NOIP2013)复赛模拟 普及组 全国信息学奥林匹克联赛(NOIP2013)复赛模拟 普及组一.题目概览中文题目名称 英文题目名称 可执行文件名 输入文件...


noip2013初赛模拟试题(c语言版)

noip2013初赛模拟试题(c语言版)_学科竞赛_初中教育_教育专区。NOIP2013年初赛模拟试题C语言版,信息学竞赛初赛试题练习一(C++) 一.选择题 (每题 2 分,共 20 分...


noip2013 模拟试题

noip2013 模拟试题_学科竞赛_高中教育_教育专区。noip2013 模拟试题 机器翻译 (translate.pas/c/cpp) 【问题描述】 小晨的电脑上安装了一个机器翻译软件,他经常用...


noip2013 模拟试题

noip2013 模拟试题_学科竞赛_初中教育_教育专区。noip2013 模拟试题 ...[样例输入] 5 300 5 200 6 350 4 400 6 250 5 [样例输出] 0 0 1 1...


NOIP2013初赛提高组Pascal试题及答案

NOIP2013初赛提高组Pascal试题及答案_学科竞赛_高中教育_教育专区。NOIP2013初赛提高...克劳德·香农(Claude Shannon) 已知一棵二叉树有 2013 个节点,则其中至多有( ...


学军中学NOIP2013提高组原创模拟题解

学军中学NOIP2013提高组原创模拟题解_其它课程_高中教育_教育专区。学军中学NOIP2013提高组原创模拟题解(每试3.5小时) DAY1 1.装果子关键词:二分二分V,然后...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com