随笔分类 - oj记录
没事刷刷oj，总是会对自己有帮助的
摘要：Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, an
阅读全文
摘要：题意：给定一个整数，求其满足起点为1的素数环，，并把所有的素数环输出来。 尝试放入第num+1个数字时，我们依次尝试放入所有在之前位置上未被使用的数字，假设当前x未被使用，将x放入第num+1个位置，标记x为已用，此时环中前num+1个数字全部确认，依次保存在ans[1]到ans[num+1]中，再
阅读全文
摘要：Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,I
阅读全文
摘要：用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。 测试数据有多组，输入n。 对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。
阅读全文
摘要：Problem Description ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,m
阅读全文
摘要：在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示
阅读全文
摘要：某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N
阅读全文
摘要：Description Mr Wang wants some boys to help him with a project. Because the project is rather complex, the more boys come, the better it will be. Of c
阅读全文
摘要：某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城
阅读全文
摘要：将M进制的数X转换为N进制的数输出。 输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。 输出X的N进制表示的数。
阅读全文
摘要：题目描述： 输入一个正整数N，输出N的阶乘。 输入： 正整数N（0<=N<=1000） 输出： 输入可能包括多组数据，对于每一组输入数据，输出N的阶乘 样例输入： 4 5 15 样例输出： 24 120 1307674368000
阅读全文
摘要：题目描述： 实现一个加法器，使其能够输出a+b的值。 输入： 输入包括两个数a和b，其中a和b的位数不超过1000位。 输出： 可能有多组测试数据，对于每组数据，输出a+b的值 样例输入： 2 6 1000000000000000000000 1000000000000000000000000000
阅读全文
摘要：题目描述 给定n,a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。 输入 两个整数n(2<=n<=1000)，a(2<=a<=1000) 输出 一个整数 样例输入 6 10 样例输出 1 要确定最大的非负整数k，只需要依次测试a中每一个素因数，确定b中该素因数对应的幂指数是a中幂指数
阅读全文
摘要：题目描述： 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。 输入： 可能有多组测试数据，每组测试数据的输入是一个正整数N，(1< N< 10^9)。 输出： 对于每组数据，输出N的质因数的个数。 样例输入： 样例输出： 总结： 学会遍历
阅读全文
摘要：题目很简单，输入一个数字判断它是不是素数。 最简单的就是这个数字除以所有大于2小于其本身的数，但我们可以考虑，如果一个数有a,b两个数字相乘得来，那么一个数一定大于等于sqrt（x），一个数小于等于sqrt（x），所以只需要计算到sqrt（x）即可。
阅读全文
摘要：最大公约数： 递归： 非递归： 最小公倍数：
阅读全文
摘要：写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 实际上，这里红
阅读全文
摘要：王道提到了一点，要判断两个树是否相同，需要遍历包括中序在内的至少两种方法，进行比较，如果都相同，才能确定两树相同。 判断两序列是否为同一二叉搜索树序列 开始一个数n，(1<=n<=20) 表示有n个需要判断，n= 0 的时候输入结束。接下去一行是一个序列，序列长度小于10，包含(0~9)的数字，没有
阅读全文
摘要：#include #include using namespace std; struct Nod e{ Node* lchild; Node* rchild; int num; }; struct Node Tree[50]; int loc; Node *create(){//创建 Tree[loc].lchild = Tree[loc].rchi...
阅读全文
摘要：（这个题之前做过一次，但用的方法，并不是堆栈的方法，结尾时贴一下，下面还是用标准的堆栈方法写。实际上熟悉了堆栈的方法，真的比数组方便很多啊！） 哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与
阅读全文
浙公网安备 33010602011771号