
基础算法题练习
文章平均质量分 56
Wander Cloud
这个作者很懒,什么都没留下…
展开
-
分拆素数和
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 38533 Accepted Submission(s): 16822Problem Description把一个偶数拆成两个不同素数的和,有几原创 2017-04-07 17:45:31 · 291 阅读 · 0 评论 -
蛇形填数
蛇形填数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 在n*n方陈里填入1,2,…,n*n,要求填成蛇形。例如n=4时方陈为: 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 输入 直接输入方陈的维数,即n的值。(n<=100) 输出 输出结果是蛇形方陈。 样例输入 3 样例输出 7 8 1 6 9 2原创 2017-05-26 09:49:29 · 412 阅读 · 0 评论 -
A Famous Music Composer
A Famous Music Composer 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 Mr. B is a famous music composer. One of his most famous work was his set of preludes. These 24 pieces span the 24 musical keys (there原创 2017-05-25 23:50:25 · 322 阅读 · 0 评论 -
素数求和问题
素数求和问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给你N个数(0#include <iostream>#include <stdio.h> #include <string.h>#include <math.h>#include <vector>#include <queue>#include <stack>#include <ma原创 2017-05-24 09:53:08 · 394 阅读 · 0 评论 -
九度OJ 题目1064:反序数
题目1064:反序数时间限制:1 秒内存限制:32 兆特殊判题:否提交:5927解决:4223题目描述:设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值输入:程序无任何输入数据输出:输出题目要求的四位数,如果结果有多组,则每组结果之间以回车隔开原创 2017-04-17 08:25:58 · 393 阅读 · 0 评论 -
九度OJ 题目1083:特殊乘法
题目1083:特殊乘法时间限制:1 秒内存限制:32 兆特殊判题:否提交:6858解决:4618题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5输入: 两个小于1000000000的数原创 2017-04-16 08:21:48 · 432 阅读 · 0 评论 -
题目1438:最小公倍数
求a,b的最小公倍数:求c最小正整数,满足c%a=0 c%b=0,c最小正整数 原理:a、b的最小公倍数为两数的乘积除以他们的最大公约数。 k/c=a*(b/c); k/c=b*(a/c); c为a,b的约数。k/c显然是a,b的倍数。要使得k/c最小,则(b/c)和(a原创 2017-04-29 08:48:45 · 349 阅读 · 0 评论 -
读程序 最大公约数
求a,b最大公约数:求a%c=0,b%c=0的最大整数c.题目1056:最大公约数 时间限制:1 秒内存限制:32 兆特殊判题:否提交:9088解决:6058 题目描述: 输入两个正整数,求其最大公约数。 输入: 测试数据有多组,每组输入两个正整数。 输出: 对于每组输入,请输出其最大公约数。 样例输入: 49 14 样例输出: 7#include <iostream>/* r原创 2017-04-29 08:28:42 · 248 阅读 · 0 评论 -
比较二棵二叉排序树是否相等
问题描述:对输入的两个序列生成二叉排序树,判断他们是否是相同的二叉排序树。输入:2 要比较的次数 1-20之间567432 主比较字符串,下面的2个字符串都和它进行比较 长度小于10543267576342输出: YESNO问题分析:要比较两棵二叉排序树是否相等,需要判断包含中序遍历的两种遍历方式是否相同才可以。算法:1.对输转载 2017-04-14 09:44:53 · 606 阅读 · 0 评论 -
王道机试第三章总结
一、STL中栈的使用。包含的库:#includestack>定义:stackint> s;入栈:s.push(i);读栈顶:s.top();出栈: s.pop();判断是否非空:s.empty();运用场景:括号匹配、计算表达式求值。二、哈夫曼树存储表示方法:利用STL中的优先权队列priority_queuein原创 2017-04-13 20:24:18 · 237 阅读 · 0 评论 -
王道机试第三章总结
一、STL中栈的使用。 包含的库:#include 定义:stack s; 入栈:s.push(i); 读栈顶:s.top(); 出栈: s.pop(); 判断是否非空:s.empty(); 运用场景:括号匹配、计算表达式求值。二、哈夫曼树 存储表示方法:利用S原创 2017-04-13 20:19:39 · 193 阅读 · 0 评论 -
读程序 UVA1587 UVALive3214 POJ2160 Box
原博客地址:http://blog.youkuaiyun.com/tigerisland45/article/details/52088984 Regionals 2004 >> Europe - Northeastern 问题链接:UVA1587 UVALive3214 POJ2160 Box。 问题简述:给出六组整数,问能否构成六面体。 这个题用C语言做的毫无技术含量,也许用C++来写会好一些。/*原创 2017-04-28 08:53:06 · 321 阅读 · 0 评论 -
Fibonacci数
Fibonacci数 时间限制:3000 ms | 内存限制:65535 KB 难度:1 描述 无穷数列1,1,2,3,5,8,13,21,34,55…称为Fibonacci数列,它可以递归地定义为 F(n)=1 ………..(n=1或n=2) F(n)=F(n-1)+F(n-2)…..(n>2) 现要你来求第n个斐波纳奇数。(第1个、第二个都为1) 输入 第一行是一个整数m(m原创 2017-05-22 13:08:49 · 455 阅读 · 0 评论