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

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) //输入不含空格的串


相关文章:
2014ACM校赛例题
2014ACM校赛例题_学科竞赛_高中教育_教育专区。附件 3 竞赛题目示例 Problem A:最喜欢的数字 Time Limit : 1000ms 题意 zyf 最喜欢的数字是 1!所以他经常会...
2014ACM大赛题目
2014ACM大赛题目_计算机硬件及网络_IT/计算机_专业资料。题目描述恶魔猎手尤迫安野心勃勃.他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤 迪安的交锋中...
2012acm校赛题目+题解
2012acm校赛题目+题解_计算机软件及应用_IT/计算机_专业资料。A. 烤面包 除了...©2014 Baidu 使用百度前必读 | 文库协议...
全国ACM比赛试题
全国ACM比赛试题_互联网_IT/计算机_专业资料。2014ACM比赛试题ACM 比赛试题 一、Railroad Time Limit: 10 Seconds 1. They are always late. 2. The posted ...
2014ACM真题
2014ACM真题_互联网_IT/计算机_专业资料。高数答案The 7th ACM-ICPC Liaoning Province CPC Online Contest Problem A: Guess Time Limit: 1 Sec Memory Limit: ...
2012年ACM校赛题目及代码
2012 年 12 月 ACM 校赛题目附部分 AC 代码 G 题和 J 题可以不看 A.A+B 时间限制: 1 Sec 内存限制: 128 MB 提交: 1 解决: 1 [提交][状态][讨论...
acm算法经典例题
acm算法经典例题_其它课程_高中教育_教育专区。acm算法经典例题 一、数论 1: ...反正用的 时候百度就行了,比赛中几何一般较少,一般不会考这样的,考了也会给...
acm例题
acm例题_IT认证_资格考试/认证_教育专区。Problem A...个学号的表中选出一部分人来参加比赛,选人的规则...©2014 Baidu 使用百度前必读 | 文库协议...
acm动态规划例题
acm动态规划例题 隐藏>> Problem A:简单的图形覆盖 Time Limit:1000MS Memory Limit:65536K Total Submit:201 Accepted:104 Description 有一个 2*n 的方格,要...
ACM校赛比赛题目及分析
ACM算法模板(吉林大学) 45页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ACM校赛比赛题目及分析 ACMACM隐藏>>...
更多相关标签:
acm校赛 | acm例题 | 北邮acm校赛 | 北大acm校赛 2016 | nbut2016acm校赛 | 化学新星挑战赛 例题 | 校长竞聘考试25例题 | 银行面试辩论赛例题 |