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

2014ACM校赛例题


附件 3
竞赛题目示例

Problem A:最喜欢的数字
Time Limit : 1000ms

题意
zyf 最喜欢的数字是 1!所以他经常会使用一些手段,把一些非 1 的数字变成 1,并为此得意不 已。他会且仅会的两种手段是: 1.把某个数 m 除以某个质数 p——当然 p 必须能整除这个数,即 m=m/p 2.把某个数 m 减 1,即 m=m-1 有一天他突发奇想,想把[a,b]区间中所有的数一个一个地变成 1,这是一个巨大的无聊的工程, 所以他想知道他最少得花多少操作才能达到目的。

输入
输入包含多组数据(1000 组数据) ,EOF 结束。 每组数据为两个整数 a 和 b(0<a<=b<=100000) ,意义如题意描述。

输出
对于每组数据,在一行上输出一个整数,表示最少操作数。

输入数据示例
23 35 11 12

对应于输入数据的输出结果示例
2 4 3

提示:C(C++)程序中以 EOF 结尾的数据输入方式: while(scanf("%d%d",&a,&b)!=EOF) //输入整数 while(scanf("%s",str)!=EOF) //输入不含空格的串


赞助商链接
相关文章:
全国ACM比赛试题
全国ACM比赛试题_互联网_IT/计算机_专业资料。2014ACM比赛试题ACM 比赛试题 一、Railroad Time Limit: 10 Seconds 1. They are always late. 2. The posted ...
acm编程比赛入门题目集
51 【问题描述】 元旦快到了, 学生会让乐乐负责新年晚会的纪念品发放工作。...2014教师资格中学教育知...1/2 相关文档推荐 acm入门题集 69页 免费 acm程序...
2014年ACM-ICPC亚洲区域赛(牡丹江站)网络赛舞弊处理汇总表
南开大学 ACM 协会 房老师、刘春英老师: 首先我校对此次网络赛被查出有作弊...这样对于其他只用一个账号答题的队员来说确实不公平,但是这些 题目都是出自一组...
ACM程序设计大赛(校级)
第三届ACM程序设计大赛试... 9页 1下载券喜欢此文档的还喜欢 ...校​级​的​A​C​M​程​序​设​计​比​赛​题​...
ACM程序设计 赛题样例
ACM程序设计 赛题样例_计算机软件及应用_IT/计算机_专业资料。座位调整题目描述:...休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰行业分析报告文档...
ACM大学生程序设计大赛
ACM/ICPC (ACM International Collegiate Programming Contest),即 ACM 国际大学生...停止公布所有的成绩 竞 赛涵盖的范围很广,大致划分如下:Direct(简单题),Computat...
ACM竞赛试题集锦
ACM竞赛试题集锦_IT/计算机_专业资料。ACM竞赛试题集锦 取石子游戏 Time Limit:1S Memory Limit:1000K Total Submit:505 Accepted:90 Description 有两堆石子,数量...
ACM比赛试题
第35 届 ACM 国际大学生程序设计竞赛亚洲区比赛(杭州)现场赛 th The 35 ACM...2014造价工程师各科目冲刺试题及答案 160份文档 2014年各行业从业资格考试 2014...
ACM大赛训练题
ACM软件大赛集训练习题-修... 21页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
2004ACM杯比赛往年试题集锦
2004ACM杯比赛往年试题集锦_其它考试_资格考试/认证_...5、竞赛时可能会提供打印服务,参赛者可向赛场工作...2014年移动互联网O2O分析报告 休闲农庄项目可行性研究...
更多相关标签: