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

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算法模板(吉林大学) 45页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ACM校赛比赛题目及分析 ACMACM隐藏>>...
整理的---ACM题目及答案_图文
整理的---ACM题目及答案_其它_高等教育_教育专区...("Sorry\n"); } 48 } 2014 青年歌手大奖赛_...本届运动会是我校规模最大, 参赛人数最多 的一次...
acm编程比赛入门题目集
acm编程比赛入门题目集_计算机软件及应用_IT/计算机_专业资料。程序设计比赛试题...51 【问题描述】 元旦快到了, 学生会让乐乐负责新年晚会的纪念品发放工作。...
全国ACM比赛试题
全国ACM比赛试题_互联网_IT/计算机_专业资料。2014ACM比赛试题ACM 比赛试题 一、Railroad Time Limit: 10 Seconds 1. They are always late. 2. The posted ...
整理出ACM所有题目及答案
整理出ACM所有题目及答案_计算机软件及应用_IT/计算机...("Sorry\n"); } 48 } 2014 青年歌手大奖赛_...本届运动会是我校规模最大, 参赛人数最多 的一次...
2014年青年教师解题比赛试题(含答案)
2014年青年教师解题比赛试题(含答案)_数学_高中教育_教育专区。是一套很好的...G ,∴平面 DNG ∥平面 ACM , 又 DN ? 平面 DNG ,∴ DN ∥平面 ACM …...
2011年ACM大赛真题试题
2011年ACM大赛真题试题_电脑基础知识_IT/计算机_专业资料 暂无评价|0人阅读|0次下载|举报文档2011年ACM大赛真题试题_电脑基础知识_IT/计算机_专业资料。重庆市第二...
部分ACM题目与答案
部分ACM题目与答案_IT认证_资格考试/认证_教育专区。1001 Sum Problem......} } 2014 青年歌手大奖赛_评委会打分 Problem Description 青年歌手大奖赛中, 评委会...
acm编程比赛入门题目集
acm编程比赛入门题目集_工学_高等教育_教育专区。ACM一些简单题目集最...10页 免费©2014 Baidu 使用百度前必读 | 文库协议...
ACM经典算法及配套练习题
ACM经典算法及配套练习题_计算机软件及应用_IT/计算机_专业资料。ACM入门算法及习题...©2014 Baidu 使用百度前必读 | 文库协议...
更多相关标签: