蓝桥杯例题part14.doc

/JudgeOnline/problemset.php?page=9 食物和饮料 时间限制：1000?ms ?|? 内存限制：65535?KB难度：3 描述 xiaod 去 chengdu 打了铁很不开心，但还是要吃东西。 他来到食堂，看到食堂有两份菜单，一份是食物，一份是饮料，都标有各自的价格。 其实在 xiaod 心里，每种食物和饮料都有一个各自对应的 happy 值。 现在 xiaod 口袋里有 p 元钱，并且决定只买一种食物和一种饮料，问能获得的最大 happy 值。 输入 多组测试数据。（300组）对于每组测试数据，第 1 行有 3 个数 n , m , p，分别代表食物的种数，饮料的种数和总钱数。接下来的 n 行每行有两个数，代表每种食物的价格和 happy 值。接下来的 m 行每行同样有两个数，代表每种饮料的价格和 happy 值。(1= 出现的所有数字 =100000) 输出 输出能获得的最大 happy 值。（不能满足条件输出 -1） 样例输入 1 1 2 1 2 1 3 1 1 1 1 2 1 3 样例输出 5 -1 时间限制：1000?ms ?|? 内存限制：65535?KB难度：1 描述 给出一个十进制正整数n，将它化为32位的二进制(32-bit binary) ? 求出它低位上第一次出现1的位置 ? 求出它高位连续0的个数 ? 求出它低位连续0的个数 ? 求出它所有1的个数 输入 第一行一个正整数T表示测试数据的组数接下来T行，每行一个正整数表示n (1 = n = 2^32 - 1) 输出 一行四个整数，按照题目描述依次输出，参照output 样例输入 3 1 100 123456 样例输出 1 31 0 1 3 25 2 3 7 15 6 6 时间限制：1000?ms ?|? 内存限制：65535?KB难度：3 描述 我们定义 F（x）是满足 x ?mod（a*b） == 0这样的a，b的组数。现在给你一个n，你需要求出 F（n） 输入 有多组测试数据。每组测试数据输入一个整数n （1 = n = 10^11） 输出 每组测试数据输出 Case x: y ，x 表示第x组测试数据，y表示F（n）的值，细节参考样例。 样例输入 1 2 3 4 样例输出 Case 1: 1 Case 2: 3 Case 3: 3 Case 4: 6 时间限制：10000?ms ?|? 内存限制：65535?KB难度：4 描述 ????我们定义 F（x）是满足 x ?mod（a*b） == 0这样a，b的组数。现在给你一个n，你需要求出sum = F(1) + F(2) + F(3) + …… + F（n）。 输入 有多组测试数据。每组测试数据输入一个整数n （1 = n = 10^11） 输出 每组测试数据输出 Case x: y ，x 表示第x组测试数据，y表示sum的值 样例输入 1 2 3 4 样例输出 Case 1: 1 Case 2: 4 Case 3: 7 Case 4: 13 时间限制：1000?ms ?|? 内存限制：65535?KB难度：2 描述 已知有边长为1的小木棍若干，求围成一个面积为N的图形，最少需要多少根小木棍？ 两个相邻的小木棍的夹角只能为180度或者是90度。 输入 多组测试数据。每组输入一个整数N。0N10^16. 输出 输出一行，输出最少需要的木棍数。 样例输入 1 2 3 样例输出 4 6 8 时间限制：1000?ms ?|? 内存限制：65535?KB难度：1 描述 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 输入 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0ab50)。 输出 对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。 样例输入 2 1 2 3 6 样例输出 1 3 时间限制：1000?ms ?|? 内存限制：65535?KB难度：2 描述 ? ? ? ? ? ? ? ? ? ?在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。 在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符=。 输入 输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数。以下N行，每行3个字符，为一条语句。最后一组数据N=-1表示输入结束，不需要处理。 输出 对每一组数据输出一行结果，按字母表顺序给出所有有确定值的变量名。如果没有