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

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模拟
b1); return b1; } int main(){ a=0; if (work(6)) printf("%10d\n",a); } NOIP 2013 模拟试题 资料④ 5 NOIP 2013 初赛模拟题一 答案 一、1...
NOIP2013提高组复赛试题
第 1 页共 5 页 全国信息学奥林匹克联赛(NOIP2013)复赛 提高组 day2 2.火柴排队 (match.cpp/c/pas) 【问题描述】 涵涵有两盒火柴,每盒装有 n 根火柴,...
noip2013普及组复赛试题word版
noip2013普及组复赛试题word版_学科竞赛_初中教育_教育专区。noip2013普及组复赛...【输入输出样例 1】 number.in number.out 5 997 21 1 2 3 4 5 【输入...
2014noip复赛模拟练习5(答案)
2014noip复赛模拟练习5(答案)_学科竞赛_初中教育_教育专区。小白的名次 题目描述 兔子小白是位数学爱好者,有一次它参加了兔界里的数学比赛,成绩公布后,小 白很想...
9.noip2013普及组复赛试题word版
9.noip2013普及组复赛试题word版_学科竞赛_初中教育_教育专区。C语言练习题 ...NOIP2013普及组复赛试题 5页 1下载券 NOIP2013普及组模拟试题... 6页 免费 ...
全国信息学奥林匹克联赛(noip2013)复赛试题
全国信息学奥林匹克联赛(noip2013)复赛试题_学科竞赛_高中教育_教育专区。noip203...【输入输出样例 1】 number .in 5 997 1 2 3 4 5 number .out 21 【...
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 模拟试题_学科竞赛_初中教育_教育专区。noip2013 模拟试题 ...NOIP2013提高组复赛Day2 5页 免费 noip2013提高组 day1 4页 免费 喜欢...
noip2013 模拟试题一
noip2013复赛名单 暂无评价 9页 免费 noip2013 模拟试题 4页 1下载券 NOIP2013普及组 5页 免费 noip2013 模拟试题 5页 1下载券 NOIP2013初赛知识复习 163...
更多相关标签:
noip2013普及组复赛 | noip2013提高组复赛 | noip2016普及组复赛 | noip2015普及组复赛 | noip2016提高组复赛 | noip2015提高组复赛 | noip2009普及组复赛 | noip2014提高组复赛 |