当前位置:首页 >> 学科竞赛 >>

noip2013复赛模拟5


noip2013 复赛模拟 5
试题名称 提交文件名 输入文件名 输出文件名 满分 限时 内存限制 分数化小数 fracdec.pas fracdec.in fracdec.out 100 1s 128M
跑步 run.pas run.in run.out

数字作业 math.pas math.in math.out 100 1s 128

M

公共汽车 bus.pas bus.in bus.out 100 1s 128M

100 1s 128M

一、分数化小数 [题目描述] 写一个程序,输入一个形如 N/D 的分数(N 是分子,D 是分母),输出它的小数形式。如 果小数有循环节的话,把循环节放在一对括号中,例如: 1/3=.33333333 写成 0.(3) 41/333=0.123123123… 写成 0.(123) 用 xxx.0 表示整数 典型的转化例子: 1/3=0.(3) 22/5=4.4 1/7=0.(142857) 2/2=1.0 3/8=0.375 45/56=0.803(571428) [输入格式] 单独的一行包括被空格分别的 N 和 D,1<=N,D<=100000。 [输出格式]、 输出一行,小数的表示方法上面已经说得很明白了。 [样例输入] 45 56 [样例输出] 0.803(571428)

二、跑步 [问题描述] 路人甲准备跑 N(N<=300)圈来锻炼自己身体,他准备分多次跑完,每次都跑正整数 圏,然后休息下再继续跑。为了有效地提高自己的体能,他决定每次跑的圈数都必须比上次 跑的多。可以假设他刚开始跑了 0 圈,那么请问他可以有多少种跑完这 N 圈的方案? [输入] 一个整数 N [输出] 跑完这 N 圈的方案数

[样例输入] 212 [样例输出] 995645335

三、数字作业 [问题描述] 路人丙的数学老师非常的乏力,他喜欢出一些非常乏力的数学题来为难乏力的学生们。 这次数学老师布置了一堆的数学题作为作业,而且这些数学题有个共同的特点是都求出 C(N,M)中不同质因子的个数, 所以路人丙需要你帮他写一个程序来帮助他快速地完成这些作 业。C(N,M)即求在 N 个中选 M 个的组合数。 [输入] 输入 N,M (1<=N,M<=50000) [输出] 输出一个整数 [样例输入] 73 [样例输出] 2 四、公共汽车 [问题描述] 路人丁成为了一名新公交车司机, 每个司机都有一张莫名其妙的牌子, 牌子的下面写了 拥有这个牌子的司机开的线路号,另外一面随便写一个号码。但是路人丁却非常窘,因为给 他的牌子两面写的都不是自己开的线路号。所以他决定跟其他人换,当然,所有的司机都只 有当路人丁手里的牌子上某面写了自己的线路号时才愿意跟他换。 所以路人丁想知道自己至 少要换几次牌子才能换到一张写自己线路号的牌子。 [输入] 第一行包括一个整数 K(k<=1000),表示车的数量(新车除外) 。这些车的编号依次从 1 到 K。接下来的 K 行,每行包括此车对应的线路号和牌子另一面的号码(长整范围的数字) 。 最后一行是安排路人丁开的公交车线路号以及给他的牌子上的号码。 [输出] 首行是最少交换的次数 M,接下来的 M 行顺序输出要交换牌子的车的编号。如果设有 方案,则输出 IMPOSSIBLE。 [样例输入] 4 85 54 74 15 418

[样例输出] 2 4 2


相关文章:
noip2013复赛模拟5
noip2013 复赛模拟 5 试题名称 提交文件名 输入文件名 输出文件名 满分 限时 内存限制 分数化小数 fracdec.pas fracdec.in fracdec.out 100 1s 128M 跑步 ...
NOIP2013复赛模拟8解题报告
NOIP2013复赛模拟8解题报告_学科竞赛_高中教育_教育专区。NOIP2008 模拟试题 1(...但是, 你的输出只能是 1 3 2 4 5!也就是说你必须把两个符合要求的输出...
NOIP2013复赛模拟8解题报告
NOIP2013复赛模拟8解题报告_韩语学习_外语学习_教育专区。NOIP2013复赛模拟8解题...“零”不应该读出来; 5.如果有小数部分,则首先读“点” (以“D”来表示“...
NOIP2013提高组复赛试题
第 1 页共 5 页 全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day2 2.火柴排队 (match.cpp/c/pas) 【问题描述】 涵涵有两盒火柴,每盒装有 n 根火柴,...
noip2013模拟
b1); return b1; } int main(){ a=0; if (work(6)) printf("%10d\n",a); } NOIP 2013 模拟试题 资料④ 5 NOIP 2013 初赛模拟题一 答案 一、1...
noip2013普及组复赛试题word版
noip2013普及组复赛试题word版_学科竞赛_初中教育_教育专区。noip2013普及组复赛...【输入输出样例 1】 number.in number.out 5 997 21 1 2 3 4 5 【输入...
NOIP2013模拟题一
NOIP2013 模拟题一一. 不定项选择题(每题 1.5 分,共 30 分,多选少选都不得分) 1. 现有一后缀表达式为 5□□7□□4 - * 7 □□6□□2 / - 5 +...
noip2013模拟试题
NOIP2013提高组复赛Day2 5页 免费 NOIP2013提高组解题报告 8页 免费 noip2013提高组 day1 4页 免费 noip2013 模拟试题一 3页 1下载券 ...
noip2013 模拟试题一
noip2013复赛名单 暂无评价 9页 免费 noip2013 模拟试题 4页 1下载券 NOIP2013普及组 5页 免费 noip2013 模拟试题 5页 1下载券 NOIP2013初赛知识复习 163...
noip2013 模拟试题
noip2013 模拟试题_学科竞赛_高中教育_教育专区。noip2013 模拟试题 ...NOIP2013提高组复赛Day2 5页 免费 noip2013提高组 day1 4页 免费 noip...
更多相关标签:
noip复赛模拟题 | noip普及组复赛模拟题 | noip提高组复赛模拟题 | noip2013普及组复赛 | noip2013提高组复赛 | noip2013复赛 | noip2013复赛数据 | 2013noip复赛第二题 |