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

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程序设计竞赛例题[1]
ACM程序设计竞赛例题[1]_理学_高等教育_教育专区。...[0]表示齐王的第 i 匹马与田忌最快的马比 赛的...2014年全国计算机等级考... 【呕心推荐】2014年全国...
acm算法经典例题
acm算法经典例题_其它课程_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档acm算法经典例题_其它课程_高中教育_教育专区。acm算法经典例题 ...
全国ACM比赛试题
全国ACM比赛试题_互联网_IT/计算机_专业资料。2014ACM比赛试题ACM 比赛试题 一、Railroad Time Limit: 10 Seconds 1. They are always late. 2. The posted ...
部分ACM题目与答案
部分ACM题目与答案_IT认证_资格考试/认证_教育专区。1001 Sum Problem......} } 2014 青年歌手大奖赛_评委会打分 Problem Description 青年歌手大奖赛中, 评委会...
acm编程比赛入门题目集
51 【问题描述】 元旦快到了, 学生会让乐乐负责新年晚会的纪念品发放工作。...2014教师资格中学教育知...1/2 相关文档推荐 acm入门题集 69页 免费 acm程序...
ACM程序设计竞赛例题
ACM程序设计竞赛例题_计算机软件及应用_IT/计算机_专业资料。备战 ACM 资料 一:...2014年全国注册造价工程师 建设工程造价管理重点整理 工程造价计价与控制考前提分...
ACM校赛比赛题目及分析
ACM算法模板(吉林大学) 45页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ACM校赛比赛题目及分析 ACMACM隐藏>>...
ACM大赛训练题
ACM软件大赛集训练习题-修... 21页 2财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...
ACM程序设计 赛题样例
ACM程序设计 赛题样例_计算机软件及应用_IT/计算机_专业资料。座位调整题目描述:...休闲农庄项目可行性研究报告 2014年建筑幕墙建筑装饰行业分析报告文档...
蓝桥杯ACM决赛经典试题及其详解
蓝桥杯ACM决赛经典试题及其详解_计算机软件及应用_IT/计算机_专业资料。/* 入门训练 A+B 问题 问题描述 输入 A、B,输出 A+B。 说明:在“问题描述”这部分,...
更多相关标签:
acm例题 | acm校赛 | 北京大学acm校内赛 | 上海大学acm校赛 | 2017清华acm校赛 | 2017acm全球赛学校 | 校长竞聘考试25例题 | 第三强度理论校核例题 |