scoi2010省选题.doc

NOI2010 全国青少年信息学奥林匹克竞赛四川代表队选拔赛第一场题目名称幸运数字游戏股票交易英文代号 luckynumber game trade 时限 2秒2秒2秒输入文件 输出文件 内存限制 64M 64M 64M 测试点个数 10 10 10 总分 100 100 100 时间: 2010 年4月3日幸运数字【题目描述】在中国,很多人都把 6和8 视为是幸运数字! lxhgww 也这样认为,于是他定义自己的“幸运号码”是十进制表示中只包含数字 6和8 的那些号码,比如 68, 666 , 888 都是“幸运号码”!但是这种“幸运号码”总是太少了,比如在[1,100] 的区间内就只有 6 个( 6,8, 66, 68, 86, 88), 于是他又定义了一种“近似幸运号码”。 lxhgww 规定, 凡是“幸运号码”的倍数都是“近似幸运号码”,当然,任何的“幸运号码”也都是“近似幸运号码”,比如 12, 16, 666 都是“近似幸运号码”。现在 lxhgww 想知道在一段闭区间[a, b]内,“近似幸运号码”的个数。【输入】输入数据是一行,包括 2 个数字 a和b 【输出】输出数据是一行,包括 1 个数字,表示在闭区间[a, b]内“近似幸运号码”的个数【样例输入 1】 1 10 【样例输出 1】 2 【样例输入 2】 1234 4321 【样例输出 2】 809 【数据范围】对于 30% 的数据,保证 1<=a<=b<=1000000 对于 100% 的数据,保证 1<=a<=b<=********** 游戏【题目描述】 lxhgww 最近迷上了一款游戏, 在游戏里, 他拥有很多的装备, 每种装备都有 2 个属性, 这些属性的值用[1,10000] 之间的数表示。当他使用某种装备时, 他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后, lxhgww 遇到了终极 boss , 这个终极 boss 很奇怪, 攻击他的装备所使用的属性值必须从 1 开始连续递增地攻击, 才能对 boss 产生伤害。也就是说一开始的时候, lxhgww 只能使用某个属性值为 1 的装备攻击 boss ,然后只能使用某个属性值为 2 的装备攻击 boss ,然后只能使用某个属性值为 3 的装备攻击 boss ……以此类推。现在 lxhgww 想知道他最多能连续攻击 boss 多少次? 【输入】输入的第一行是一个整数 N ,表示 lxhgww 拥有 N 种装备接下来 N 行,是对这 N 种装备的描述,每行 2 个数字,表示第 i 种装备的 2 个属性值【输出】输出一行,包括 1 个数字,表示 lxhgww 最多能连续攻击的次数。【样例输入】 3123245 【样例输出】 2 【数据范围】对于 30% 的数据,保证 N<=1000 对于 100% 的数据,保证 N<=1000000 股票交易【题目描述】最近 lxhgww 又迷上了投资股票,通过一段时间的观察和学****他总结出了股票行情的一些规律。通过一段时间的观察, lxhgww 预测到了未来 T 天内某只股票的走势,第 i 天的股票买入价为每股 AP i ,第 i