摘要： 描述 设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序列，请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔，并且当不同窗口同时处理完2个顾客时，A窗口顾客优先输出。 输入 输入为一行正整数，其中第1个数字N(N≤1000)为顾客总数，后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务，为偶数的顾客则去B窗口。数字间以空格分隔。 输出 按业务处理完成的顺序输出顾客的编号。数字间以空格分隔，但最后一个编号后不能有多余的空格。 样例输入 8 2 1 3 9 4 11 13 15 样例输出 1 3 2 9 11 4 13 15 阅读全文

摘要： 描述 给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0<=di<=9, i=0,...,k-1, dk-1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1，和1个3。 输入 每个输入包含1个测试用例，即一个不超过1000位的正整数N。 输出 对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。 样例输入 100311 样例输出 0:2 1:3 3:1 阅读全文

摘要： 描述 给定n个整数，请使用归并排序算法对其进行从小到大排序。 部分代码已经给定，提交时请勿包含给定代码。 void mergeSort(int a[], int start, int end) { if(start >= end) return; int mid = (end + start)/2; mergeSort(a, start, mid); mergeSort(a, mid+1, end); merge(a, start, mid, end); } int main() { int a[100000], n, i; scanf("%d", &n); for(i=0;i 阅读全文

摘要： 描述 栋栋正在和同学们玩一个数字游戏。 游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。 为了使数字不至于太大，栋栋和同学们约定，当在心中数到 k-1 时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个数依次为： 　　1, 2, 4, 7, 11, 3, 9, 3, 11, 7。 游戏进行了一会儿，栋栋想知道，到目前为止，他所有说出的数字的总和是多少。 输入 输入的第一行包含三个整数 n,k,T，其中 n 和 k 的意义如上面所述，T 表示到目前为止栋栋一共说出的数字个数。 输出 输出一行，包含一个整数，表示栋栋说出所有数的和。 样例输入 3 13 3 样例输出 17 提示 样例说明 　　栋栋说出的数依次为1, 7, 9，和为17。 数据规模和约定 　　1 < n,k,T < 1,000,000； 阅读全文

摘要： 描述 给定一棵二叉树，以二叉链表存储，要求输出该二叉树的叶子结点数。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码 int main() { Bitnode *t; int n; scanf("%d",&n); while(n--) { t=CreatBitree_level(); printf("%d\n",leafs(t)); } return 0; } 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树结点的值均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的构造按照层次顺序（即第1层1个整数，第2层2个，第3层4个，第4层有8个......，如果某个结点不存在以0代替）。 输出 输出每棵二叉树的叶子结点数。 样例输入 3 0 -1 1 -1 1 2 3 -1 样例输出 0 1 2 阅读全文

摘要： 描述 根据给出的代码，完成类的设计。 int main() { string name; int score; while(cin >> name >> score) { student a(name,score); student::sum += score; student::num ++; } student a; a.print_avg(); return 0; } 输入 输入学生姓名name，考试成绩score。 输出 输出该班级中的平均分,保留两位有效数字。 样例输入 eddie 30 steven 20 boss 10 样例输出 20.00 阅读全文

摘要： 描述 在几何题目中我们常常会碰到求某个点关于某直线对称的点。方向向量在很多情况下会让问题变得简单。我们知道如果已知一个点和一个方向向量也可以确定一条直线。那么我们来练一下方向向量的使用吧。题目给出直线L上的一点和直线的方向向量，并另给出一点S，求点S关于直线L对称的点的坐标。 输入 输入包含多组数据，每组一行，包含6个浮点型数据，分别是直线上的一点的坐标、直线的方向向量的坐标、点S的坐标。所有数据不超过1000。 输出 输出点S关于直线L对称的点的坐标，结果保留两位小数。（注意小数点后第三位要四舍五入） 样例输入 0 0 2 2 2 0 0 1 2 2 0 0 样例输出 0.00 2.00 -1.00 1.00 阅读全文

摘要： 描述 One afternoon as the cows were chewing their cud, Bessie said, "Let's have a contest to see who is the smartest cow. Here's the contest: we will choose a positive number N (no larger than 2,000,000) and whoever computes the rightmost non-zero digit of N factorial will be crowned the smartest cow." The other cows demurred, however, mooing, "We did that last year." "Oh," said Bessie, "but there's a catch. We're not necessarily going to use base 10. I know my hooves don't have that many digit 阅读全文

摘要： 描述 In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of names in nondescending order by length (so that each name is at least as long as the one preceding it). However, your boss does not like the way the output looks, and instead wants the output to appear more symmetric, with the shorter strings at the top and bottom and the longer strings in the middle. His rule is that each pair of names belongs o 阅读全文

摘要： 描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。 注意:两个城市之间可以有多条道路相通,也就是说 3 3 1 2 1 2 2 1 这种输入也是合法的 当N为0时，输入结束，该用例不被处理。 输出对每个测试用例，在1行里输出最少还需要建设的道路数目。 样例输入 4 2 1 3 4 3 3 3 1 2 1 3 2 3 5 2 1 2 3 5 999 0 0 样例输出 1 0 2 998 阅读全文