摘要：描述 设某银行有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 阅读全文

摘要：描述 “你不会的我必须不会，你会的我可以不会。” 虽然这么说，炉子还是希望有一场比赛可以虐一下topsky。 于是炉子仔细翻阅了TOJ题库中的所有题目，然后对于每道题都做了标记，这样就能知道他和topsky会做的题目的情况。 然后炉子找到了你，TOJ下一场比赛的主办方，给你送了一大堆的萝卜，希望你能通过巧妙地选题，尽可能的让他虐掉topsky。 如果某一场比赛的结果炉子做出来的题数大于等于topsky（好吧炉子又在耍赖了，等于也算虐……）的题数，那么就认为炉子虐掉了topsky。 输入 输入的第一行是样例数T，1 ≤ T ≤ 20。 每组样例第一行有两个整数N、K，分别是TOJ题库中题目的数目、这场比赛的题目的数目，1 ≤ N ≤ 100,000，1 ≤ K ≤ N； 接下来有N行，每行两个数字，第一个数字是炉子会不会这道题（1表示会，0表示不会），第二个数字是topsky会不会这道题（1表示会，0表示不会）。 输出 每组样例输出一行，包含一个整数X，1表示你可以帮助炉子虐topsky，0表示不行。样例输入 1 5 3 0 1 0 1 0 1 0 1 阅读全文

摘要：描述 经过不懈的努力，Silentsky终于感动了lcy，lcy终于答应跟Silentsky约会了！但是，lcy怕影响了Silentsky的学习，不肯天天都跟Silentsky约会。她规定，从她答应约会的那一天算起的第i天，只有当i的十进制表示中各位数字的和能被3整除，她才会跟Silentsky约会。比如，在第132天，1+3+2=6能被3整除，lcy就会答应和他约会；在第133天，1+3+3=7不能被3整除，lcy就不会跟他约会。Silentsky很心急，他迫切地想知道，从第a天到第b天（包括第a天和第b天），他能和lcy约会多少次，你能编写程序帮助他么？ 输入 每行一组数据，包括两个整数a，b （0 < a <= b < 10^9) a=b=0时输入结束。 输出 对于每组输入，输出一行，包括一个整数，表示Silentsky和lcy的约会次数。 样例输入 132 133 0 0 样例输出 1 阅读全文

摘要：描述 Given two integer sets A and B sorted descendingly, you are asked to output the element count of A∩B. 输入 Standard input will contain multiple test cases. The first line of the input is a single integrate T (1 <= T <= 50) which is the number of test cases. then T consecutive test cases followed. In each test case, there has four lines. The first line contains the element count N(1<=N<=100000) for the first set. The second line contains N integers in the first set. The third lin 阅读全文

摘要：描述 Please calculate the coefficient modulo 2 of x^i in (1+x)^n. 输入 For each case, there are two integers n, i (0<=i<=n<=2^31-1) 输出 For each case, print the coefficient modulo 2 of x^i in (1+x)^n on a single line. 样例输入 3 1 4 2 样例输出 1 0 阅读全文

摘要：描述 虽然美食节的食品又多又好吃，但是在大家心目中，最好吃的还是亲爱的爸爸妈妈煮的爱心饭菜，可能没有美食节种类那么多，但是与饭菜一起煮进去的还有父母浓浓的爱啊 我们acm队也是一个大家庭，xzc也会煮菜哦，请设想假如某天acm队的成员一起到crq （crq是我们集训队的家长哈）家里吃饭去，crq家有材料若干，xzc会做m种菜，但是每种菜所需的材料种类数量是不一样的，现在把crq家的材料都排成一排从0开始标记好，xzc做菜时就在这排标记好材料里面抽一段用来做菜，现在xzc要好好表现了，请你求xzc总共能做多少种菜？ 输入 输入数据有多组，每组数据第一行有一个数m（m<=50）， m代表xzc会做m种菜； 接下来有m行，每行两个正整数a，b(0<=a 阅读全文

摘要：描述 求一棵二叉树所有左叶子节点元素值之和。 二叉树节点定义如下： struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 题目部分代码已经完成，您只需要补充并提交以下函数： int sumOfLeftLeaves(struct TreeNode* root); 输入 输入为若干个整数（不超过512）表示一棵二叉树顺序表示时的结点元素值，其中0表示二叉树对应结点为空。输入以-1结束。 输出 输出所有左叶子节点元素值之和。 样例输入 1 2 3 4 5 0 0 0 0 6 7 -1 样例输出 10 阅读全文

摘要：#include<stdio.h> #include<stdlib.h> typedef struct Node { int data; struct Node *left, *right; }Node; Node * CreateTree(int n) { int a[101],i; for(i=0;i<n;i++) scanf("%d",&a[i]); Node* t1; t1=(Node*) 阅读全文

摘要：描述 给定一棵二叉树，以二叉链表存储，要求输出该二叉树的高度。 部分代码已经给出，请补充完整，提交时请勿包含已经给出的代码。 int main() { Bitnode *t; int n; scanf("%d",&n); while(n--) { t=CreatBitree_level(); printf("%d\n",depth(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 阅读全文

摘要：描述 HOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。 输入 第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0 阅读全文