2014 程序训练题目.doc

每周做完1~4个题目 1、字符串统计 Problem Description 对于给定的一个字符串，统计其中数字字符出现的次数。 Input 输入数据有多行，第一行是一个整数n，表示测试实例的个数，后面跟着n行，每行包括一个由字母和数字组成的字符串。 Output 对于每个测试实例，输出该串中数值的个数，每个输出占一行。 Sample Input 2 asdfasdf123123asdfasdf asdf111111111asdfasdfasdf Sample Output 6 9 Problem Description 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。 Input 输入包含若干行，表示若干种石子的初始情况，其中每一行包含两个非负整数a和b，表示两堆石子的数目，a和b都不大于1,000,000,000。 Output 输出对应也有若干行，每行包含一个数字1或0，如果最后你是胜者，则为1，反之，则为0。 Sample Input 2 1 8 4 4 7 Sample Output 0 1 0 Problem Description 每学期的期末，大家都会忙于计算自己的平均成绩，这个成绩对于评奖学金是直接有关的。国外大学都是计算GPA(grade point average) 又称GPR(grade point ratio)，即成绩点数与学分的加权平均值来代表一个学生的成绩的。那么如何来计算GPA呢？ 一般大学采用之计分法 A90 – 100 4 点 B80 – 89 3 点 C70 - 79 2 点 D60 – 69 1 点 E0 - 59 0 点 例如：某位学生修习三门课，其课目、学分及成绩分别为： 英文：三学分、92 分；化学：五学分、80 分；数学：二学分、60分，则GPA的算法如下： 科目 学分 分数 点数 分数×点数 英文 3 92 4 12化学 5 80 3 15数学 2 60 1 2合计 10 29 29/10=2.9 2.9即为某生的GPA 下面有请你写一个用于计算GPA的程序。 Input 包含多组数据，每组数据的第一行有一个数N，接下来N行每行表示一门成绩。每行有两个实型的数 s,p，s表示这门课的学分,p表示该学生的成绩（百分制）。如果p=-1则说明该学生这门课缺考，是不应该计算在内的。 Output 对每组数据输出一行，表示该学生的GPA，保留两位小数。如果GPA不存在，输出-1。 Sample Input 3 3 92 5 80 2 60 Sample Output 2.90 Problem Description 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变成605（154+451），最后变成1111（605+506），而1111是回文数。于是有数学家提出一个猜想：不论开始是什么正整数，在经过有限次正序数和倒序数相加的步骤后，都会得到一个回文数。至今为止还不知道这个猜想是对还是错。现在请你编程序验证之。 Input 每行一个正整数。特别说明：输入的数据保证中间结果小于2^31。 Output 对应每个输入，输出两行，一行是变换的次数，一行是变换的过程。 Sample Input 27228 37649 Sample Output 3 27228---109500---115401---219912 2 37649---132322---355553 Problem Description 新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input 第一行是测试数据的组数CN（Case number，1CN10000），接着有CN行正整数N（1n32768），表示会员人数。 Output 对于每一个N，输出一行新朋友的人数，这样共有CN行输出。 Sample Input 2 25608 24027 Sample Output 7