AuroraCD的博客

九度 题目1017 还是畅通工程AC代码（C语言）

题目描述： 统计一个给定字符串中指定的字符出现的次数。 输入： 测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到’#’时输入结束，相应的结果不要输出。 输出： 对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数

题目描述： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。 输入： 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。 1<=length<=100。 输出： 对于每组输入,请输出一行，表示按照要求处理后的字符串。 具体可见样例。样例输入： ZZOOOJJJ ZZZZ

题目描述： 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。 输入： 测试数据有多组，每组输入字符串s和字符c。 输出： 对于每组输入,输出去除c字符后的结果。样例输入： heallo a 样例输出： hello来源： 2009年哈尔滨工业大学计算机研究生机试真题#include<stdio.h>#include<string.h>int main(){ c

题目描述： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ 输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。 输

题目描述： 今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。 输入： 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线（正整数

题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 输入： 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 1< N < 100 )；随后的

题目描述： 如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，之后再多一辈，则在关系上加一个great-。 输入：

题目描述： 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 输入： 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。 (1#include<stdio.h>

题目描述： 读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的…… 输入： 测试输入包含若干测

题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入： 1 + 2 4 +

题目描述： 输入一个字符串，长度小于等于200，然后将数组逆置输出。 输入： 测试数据有多组，每组输入一个字符串。 输出： 对于每组输入,请输出逆置后的结果。样例输入： hdssg 样例输出： gssdh来源： 2011年哈尔滨工业大学计算机研究生机试真题没想到九度上还有这么简单的题，害得我以为有什么陷阱，原来没有套路。/* * 1055.c * * Created on:

题目描述： 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 输入： 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没

题目描述： 读入N名学生的成绩，将获得某一给定分数的学生人数输出。 输入： 测试输入包含若干测试用例，每个测试用例的格式为第1行：N 第2行：N名学生的成绩，相邻两数字用一个空格间隔。 第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。 输出： 对每个测试用例，将获得给定分数的学生人数输出。样例输入： 3 80 60 90

题目描述： 读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。 输入： 测试输入包含若干测试用例，每个测试用例占一行，格式为”A B K”，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。 输出： 对每个测试用例输出1行，即A+B的值或者是-1。样例输入： 1 2 1 11 21 1 1

题目描述： 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。 输入： 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1<=n<=10000） 输出： 对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。样例输入

题目描述： 给定三角形的三条边，a,b,c。判断该三角形类型。 输入： 测试数据有多组，每组输入三角形的三条边。 输出： 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入： 3 4 5 样例输出： 直角三角形来源： 2009年哈尔滨工业大学计算机研究生机试真题#include<stdio.h>int main(){ int a, b, c; wh

题目描述： 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号”,”隔开。 现在请计算A+B的结果，并以正常形式输出。 输入： 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 输出： 请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入： -234,567,890 123,456,789 1,234 2,345

题目描述： 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。 输入： 测试数据有多组，每组输入一个数n。 输出： 对于每组输入,若是素数则输出yes，否则输入no。样例输入： 13 样例输出： yes来源： 2009年哈尔滨工业大学计算机研究生机试真题#include<stdio.h>int main(){ int n; int f; whi

题目描述： 输入10个数，要求输出其中的最大值。 输入： 测试数据有多组，每组10个数。 输出： 对于每组输入,请输出其最大值（有回车）。样例输入： 10 22 23 152 65 79 85 96 32 1 样例输出： max=152来源： 2009年哈尔滨工业大学计算机研究生机试真题#include<stdio.h>int main(){ int max= -1, n

题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。 输入： 测试数据有多组，输入n。 输出： 对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入： 40 样例输出： x=0,y=0,z=100 x=0,y=1,z=99

题目描述： 判断两序列是否为同一二叉搜索树序列 输入： 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。 接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有重复数字，根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列，每个序列格式跟第一个序列一样，请判断这两个序列是否能组成同一颗二叉搜索树。 输出： 如果序列相同则输出YES

题目描述： 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入： 测试输入包含若干测试用例,每个测试用例占一行,格式为”A + B =”,相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 输出： 对每个测试用例输出1行,即A+B的值.样例输入： one + two = three four + fi

题目描述： 给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。现在增加一个要求，即还需要输出该子序列的第一

题目描述： 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入： 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M

题目描述： 每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 输入： 测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为 证件号码 签到时间 签离时间 其中时间按“小时:分钟:秒钟

题目描述： 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入： 输入包含多组测试用例. 每个用例首先包含2个整数n（0#include<stdio.h>#include<string.h>#include<stdlib.h>int cmp(const void *a, const void *b){ return (*(int *)b- *(in