ACM及基础算法
CatTalk
就职于某一线互联网公司,前端技术专家,目前关注大前端、容器化、动态化,从事AIOT端智能相关业务。公众号CatTalk,知识星球:技术自由之路
展开
-
完数VS盈数
题目1060:完数VS盈数时间限制:1 秒内存限制:32 兆特殊判题:否提交:3391解决:1214题目描述:一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入:题目没有任何输入。原创 2013-05-17 00:12:23 · 721 阅读 · 0 评论 -
字符串反转
字符串翻转描述测试说明与提交提交状态题目设置Description写一个函数,将字符串翻转,翻转方式如下:“I am a student”反转成“student a am I”,不借助任何库函数。Input输入第一行为整数n(0接下来的n行每行输入一个字符串。字符串长度m,0Output输出有n行,对应n组输出,每行为反转后的字符原创 2013-05-29 18:45:35 · 1061 阅读 · 0 评论 -
汉诺塔游戏
经典汉诺塔算法Problem Description汉诺塔游戏,我们都非常熟悉吧~汉诺塔是源自印度神话里的玩具。上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。但是,如果真正把64片黄金圆盘移动完成之原创 2013-05-17 00:53:06 · 1043 阅读 · 0 评论 -
约数个数
题目1087:约数的个数时间限制:1 秒内存限制:32 兆特殊判题:否提交:3496解决:969题目描述:输入n个整数,依次输出每个数的约数的个数输入:输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出:可能有多组输入数原创 2013-06-08 01:06:15 · 910 阅读 · 0 评论 -
α星的语言
α星的语言已结束 主页题目提交状态提问&公告排名描述测试说明与提交Problem Description做了那么多的α星的题目,是不是想见一下α星的真实面目呢?下面就是了......" src="http://code.buaa.edu.cn/richtext/res/394/%E9%98%BF%E5%B0%94%E6%B原创 2013-06-06 17:09:23 · 941 阅读 · 0 评论 -
统计同成绩学生人数
题目1018:统计同成绩学生人数时间限制:1 秒内存限制:32 兆特殊判题:否提交:2844解决:1517题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入:测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分原创 2013-05-17 10:20:39 · 1007 阅读 · 0 评论 -
栈的顺序存储结构实现
//栈和队列:顺序栈 #include#include#define MaxSize 100using namespace std;typedef char ElemType; typedef struct{ ElemType data[MaxSize]; int top; }SqStack;//初始化栈void InitStac原创 2013-05-17 10:16:51 · 744 阅读 · 0 评论 -
百鸡问题
题目1045:百鸡问题时间限制:1 秒内存限制:32 兆特殊判题:否提交:3634解决:1449题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输原创 2013-07-03 13:29:29 · 1633 阅读 · 0 评论 -
遍历构造二叉树
遍历构造二叉树描述测试说明与提交提交状态题目设置Description给定一个二叉树的前序和中序遍历序列,要求输出其后序遍历。不考虑空树情况Input第一行为测试数据的组数n。每组数据共两行,分别为二叉树的前序和中序遍历序列。序列的元素为char,长度不超过100。Output每组数据输出对应二叉树的后序遍历序列。Samp原创 2013-05-29 18:51:31 · 759 阅读 · 0 评论 -
查找学生信息
题目1069:查找学生信息时间限制:1 秒内存限制:32 兆特殊判题:否提交:3033解决:806题目描述: 输入N个学生的信息,然后进行查询。输入: 输入的第一行为N,即学生的个数(N接下来的N行包括N个学生的信息,信息格式如下:01 李江 男 2102 刘唐 男 2303 张军 男 19转载 2013-07-03 13:32:46 · 1290 阅读 · 0 评论 -
停车位2
停车位2描述测试说明与提交提交状态题目设置Problem Description头文字D又碰上蛋疼的停车位问题了,不过这次是因为车位紧张,规定只有当车牌号为2的n(n为非负整数)次幂时才能停入车位,至于其他车嘛……就自行解决吧……现在他想知道自己的车能不能停入车位。Input第一行输入T表示数据组数,以下T行输入车牌号m(1Outpu原创 2013-05-29 18:54:54 · 917 阅读 · 0 评论 -
邻接矩阵转邻接表
邻接矩阵转邻接表描述测试说明与提交提交状态题目设置Description给一个带权有向图的邻接矩阵表示,将之转换为邻接表的表示,并输出对应的邻接表Input第一行:两个整数m(图的节点数),n(图的边数)(0 余下n行:n*n矩阵,代表矩阵表示下的图(其中以非零表示有链接,数字间以空格隔开)Output输出有m行,对应m个节点的邻原创 2013-05-29 18:50:04 · 20028 阅读 · 2 评论 -
求最大公约数
求最大公约数#includeusing namespace std;//用于求最大公约数的函数int max_yue(int a,int b){ int low=a<=b?a:b;//利用low,hig确定那个值大或小 int hig=a>b?a:b; if(hig%low==0){ return low;//原创 2014-03-09 14:38:14 · 714 阅读 · 0 评论 -
图的深度遍历
图的深度遍历描述测试说明与提交提交状态题目设置Description请定一个无向图,顶点编号从0到n-1,用深度优先搜索(DFS),遍历并输出。遍历时,先遍历节点编号小的。Input输入第一行为整数n(0对于每组数据,第一行是两个整数k,m(0下面的m行,每行是空格隔开的两个整数u,v,表示一条连接u,v顶点的无向边。Output原创 2013-05-29 18:47:49 · 726 阅读 · 0 评论 -
烦人的括号
烦人的括号描述测试说明与提交提交状态题目设置Description每次看见二叉树在广义表里被一堆括号团团包围,Leo就感到一片眩晕,不知道那棵树究竟长成什么样。不如你来把那些烦人的括号去掉吧?Input1+n行数据:第一行:数据组数t(0 余下n行:每一行都是一个广义表下表示的二叉树(长度<10000)Outputn行数据:原创 2013-06-05 11:55:28 · 645 阅读 · 0 评论 -
百万富翁问题
题目1488:百万富翁问题时间限制:1 秒内存限制:128 兆特殊判题:否提交:929解决:246题目描述:一个百万富翁遇到一个陌生人,陌生人找他谈了一个换钱的计划。该计划如下:我每天给你10 万元,你第一天给我1 分钱,第二天2 分钱,第三天4 分钱……这样交换 30 天后,百万富翁交出了多少钱?陌生人交出了多少原创 2013-05-17 00:23:58 · 2167 阅读 · 0 评论 -
Financial Management
题目1148:Financial Management时间限制:1 秒内存限制:32 兆特殊判题:否提交:608解决:354题目描述: Larry graduated this year and finally has a job. He's making a lot of money, but somehow neve原创 2013-07-03 13:34:08 · 870 阅读 · 0 评论 -
xxx定律
题目1031:xxx定律时间限制:1 秒内存限制:32 兆特殊判题:否提交:2877解决:1884题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,原创 2013-05-17 00:22:05 · 664 阅读 · 0 评论 -
RMQ
RMQ描述测试说明与提交提交状态题目设置题目描述:给 N 个数字 a[1], a[2], ..., a[N]给 2 个角标 i, j,求 a[i..j] 的最大值注意,角标从 1 开始输入格式:有 1 组测试数据。第一行为数字个数 N,第二行有 N 个数字,用空格隔开第三行起有多组询问,每组询问占一行,包含两个数字 i, j共有 6原创 2013-09-11 16:16:30 · 824 阅读 · 0 评论 -
最大公约数
题目1056:最大公约数时间限制:1 秒内存限制:32 兆特殊判题:否提交:2409解决:1473题目描述:输入两个正整数,求其最大公约数。输入:测试数据有多组,每组输入两个正整数。输出:对于每组输入,请输出其最大公约数。样例输入:49 14样例输出:7原创 2013-07-03 13:31:14 · 882 阅读 · 0 评论 -
BUAA数据结构上机题
串的处理描述测试说明与提交提交状态题目设置Problem Description基本的串操作。根据输入的指令对串进行相应的处理。指令有Ins和Rep两个。如果指令为Ins,执行插入操作,将串t插入到串s的第i(1如果指令为Rep,执行替换操作,在串s中,将第i(1保证输入合法。Input数据的组数T。每组数据有三行。第一行为指令I原创 2013-07-03 13:21:44 · 1620 阅读 · 0 评论 -
魔法屋历险
魔法屋历险描述测试说明与提交提交状态题目设置Problem Description一天,Leo无意中闯入一间神奇的魔法屋。他在门口捡到了一个数字,门旁边写着下面一段话:这是一间魔法屋,你可以带着你手中的数字从第一扇门一直走下去,每一扇门后都有一个新的数字,你将根据门上的符号按照下面的规则对手中的旧数字和新数字进行取舍。1)如果门上是“*”(不包括引号原创 2013-05-29 18:57:56 · 911 阅读 · 0 评论 -
素数判定
题目1047:素数判定时间限制:1 秒内存限制:32 兆特殊判题:否提交:3182解决:1454题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。样例输入:原创 2013-05-17 00:25:48 · 734 阅读 · 0 评论 -
排名
题目1014:排名时间限制:1 秒内存限制:32 兆特殊判题:否提交:5670解决:1599题目描述: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入:原创 2013-07-03 13:24:54 · 698 阅读 · 0 评论 -
串的处理
Problem Description基本的串操作。根据输入的指令对串进行相应的处理。指令有Ins和Rep两个。如果指令为Ins,执行插入操作,将串t插入到串s的第i(1如果指令为Rep,执行替换操作,在串s中,将第i(1保证输入合法。Input数据的组数T。每组数据有三行。第一行为指令Ins或者指令Rep,然后是数字i。接下来的两行分别为两个字符串s、t。原创 2013-06-06 17:06:41 · 867 阅读 · 0 评论 -
字符串连接的不同实现(针对初学者)
C++中关于字符串连接的代码实现 (声明:程序中有些while语句只是为了输入多组测试数据,看不懂no care)1, 用字符数组,不用strcat函数代码实现: //帮妹子写的字符串拼接代码 (1)#includeusing namespace std;int main(){ char a[201]; char b[101];原创 2013-05-17 10:12:38 · 734 阅读 · 0 评论 -
判断三角形类型
题目1048:判断三角形类型时间限制:1 秒内存限制:32 兆特殊判题:否提交:3591解决:1769题目描述:给定三角形的三条边,a,b,c。判断该三角形类型。输入:测试数据有多组,每组输入三角形的三条边。输出:对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例原创 2013-07-03 13:26:53 · 1221 阅读 · 0 评论 -
回文字符串
题目1192:回文字符串时间限制:1 秒内存限制:32 兆特殊判题:否提交:2178解决:962题目描述:给出一个长度不超过1000的字符串,判断它是不是回文(顺读,逆读均相同)的。输入:输入包括一行字符串,其长度不超过1000。输出:可能有多组测试数据,对于每组数据,如果是回文字符串则原创 2013-05-16 23:35:05 · 606 阅读 · 0 评论 -
Lab3 and Lab4
Lab 3: Loops and Arrays我没有写过多的注释,前两题如果过不了你就改改%5d,改成%4d,%6d,%7d```试试,因为给的格式不明显,我是按我看到的空格数写的,其他代码没问题Question1: Sum Integers: 0.5 Marks题目要求按一定的格式和输出1-K的和,k是从1到20的,用循环语句就可以,注意输出去格式就行了。 Questio原创 2014-07-21 16:57:33 · 926 阅读 · 0 评论