AC
文章平均质量分 67
遥遥远远
这个作者很懒,什么都没留下…
展开
-
61-题目1076:N的阶乘
http://ac.jobdu.com/problem.php?pid=1076题目描述: 输入一个正整数N,输出N的阶乘。输入:正整数N(0挺好一题目,因为是大数据,所以用代码模拟了大脑计算乘法的步骤,非常精巧// 输入一个正整数N,输出N的阶乘//1000的阶乘有2600位左右#include#include#includeus原创 2016-03-10 18:08:52 · 407 阅读 · 0 评论 -
46-题目1194:八进制
http://ac.jobdu.com/problem.php?pid=1194题目描述:输入一个整数,将其转换成八进制数输出。这道题比较简单,用的就是之前44-题目1118:数制转换的函数#include#include#include#include#includeusing namespace std;void turnb(long num10,原创 2016-03-09 11:41:51 · 356 阅读 · 0 评论 -
24-题目1436:Repair the Wall
http://ac.jobdu.com/problem.php?pid=1436#include#include#include#include#include#include //小数点对齐using namespace std;bool cmp(int a, int b){ return a > b;}int main(){ int l, n; //l为长度原创 2016-02-23 12:11:48 · 445 阅读 · 0 评论 -
23-题目1435:迷瘴
http://ac.jobdu.com/problem.php?pid=1435题目描述:通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度原创 2016-02-23 11:33:05 · 379 阅读 · 0 评论 -
22-题目1434:今年暑假不AC
http://ac.jobdu.com/problem.php?pid=1434题目描述:“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要原创 2016-02-22 11:59:42 · 310 阅读 · 0 评论 -
21-题目1433:FatMouse
http://ac.jobdu.com/problem.php?pid=1433题目描述:FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse原创 2016-02-22 11:58:08 · 276 阅读 · 0 评论 -
66-题目1012:畅通工程
http://ac.jobdu.com/problem.php?pid=1012并查集的问题,我不会,我本来以为最小连通数为N-1,就可以直接用N-1-M来做的,就根本不需要各个线路对了,但是我想简单了,比如这个测试用例:5 21 42 3还至少需要1条线路就可以了,但是据我的算法是2。。。所以我不懂并查集的算法。。。。。题目描述: 某省调查城镇交通状原创 2016-03-16 23:13:42 · 384 阅读 · 0 评论 -
20-题目1173:查找
http://ac.jobdu.com/problem.php?pid=1173题目描述:输入数组长度 n 输入数组 a[1...n] 输入查找个数m 输入查找数字b[1...m] 输出 YES or NO 查找有则YES 否则NO 。#include#include#include#includeusing namespace原创 2016-02-21 23:07:40 · 229 阅读 · 0 评论 -
19-题目1126:打印极值点下标
http://ac.jobdu.com/problem.php?pid=1126题目描述:在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。一次成功!#include#include#include#includeusing namespace std;int原创 2016-02-21 22:54:19 · 1120 阅读 · 0 评论 -
18-题目1069:查找学生信息
http://ac.jobdu.com/problem.php?pid=1069题目描述: 输入N个学生的信息,然后进行查询#include#include#include#includeusing namespace std;typedef struct Student{ string ID; string name; string sex; i原创 2016-02-21 22:24:54 · 310 阅读 · 0 评论 -
17-题目1052:找x
http://ac.jobdu.com/problem.php?pid=1052题目描述:输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。题目很简单#include#includeusing namespace std;int main(){ int n, x, i, flag =原创 2016-02-21 21:46:34 · 280 阅读 · 0 评论 -
14-题目1065:输出梯形
http://ac.jobdu.com/problem.php?pid=1065题目描述:输入一个高度h,输出一个高为h,上底边为h的梯形。//14-题目1065:输出梯形#include #include #include using namespace std;int main(){ int h, i, j; //ifstream cin("data.t原创 2016-02-21 18:17:51 · 266 阅读 · 0 评论 -
47-题目1056:最大公约数
http://ac.jobdu.com/problem.php?pid=1056题目描述:输入两个正整数,求其最大公约数。题目比较简单#include#includeusing namespace std;int main(){ int A,B,temp,max; ifstream cin("data.txt"); while (cin >> A >> B)原创 2016-03-09 13:02:05 · 311 阅读 · 0 评论 -
48-题目1438:最小公倍数
http://ac.jobdu.com/problem.php?pid=1438题目也是比较简单#include#includeusing namespace std;int main(){ int A,B,temp; ifstream cin("data.txt"); while (cin >> A >> B) { temp = A > B ? A : B; //原创 2016-03-09 13:11:18 · 301 阅读 · 0 评论 -
60-题目1198:a+b
http://ac.jobdu.com/problem.php?pid=1198题目描述:实现一个加法器,使其能够输出a+b的值。输入:输入包括两个数a和b,其中a和b的位数不超过1000位。第一种方法,直接用char数组,但是要时不时的注意 '0':#include#include#include#include#include原创 2016-03-10 16:54:09 · 337 阅读 · 0 评论 -
59-题目1443:Tr A
http://ac.jobdu.com/problem.php?pid=1443题目描述:A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。输入:数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 输出:对应每组数据,输出Tr(A^k)%9973。本来我以为可以用原创 2016-03-10 10:24:06 · 368 阅读 · 0 评论 -
58-题目1442:A sequence of numbers
http://ac.jobdu.com/problem.php?pid=1442题目描述:Xinlv wrote some sequences on the paper a long time ago, they might be arithmetic or geometric sequences. The numbers are not very clear now, and原创 2016-03-09 21:51:33 · 290 阅读 · 0 评论 -
57-题目1441:人见人爱 A ^ B
http://ac.jobdu.com/problem.php?pid=1441题目描述:求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”输入:输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1输出:对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。样例输入:2 31原创 2016-03-09 20:31:59 · 514 阅读 · 0 评论 -
56-题目1087:约数的个数
http://ac.jobdu.com/problem.php?pid=1087题目描述:输入n个整数,依次输出每个数的约数的个数#include#include#includeusing namespace std;int main(){ int n, num; ifstream cin("data.txt"); while (cin >> n &&原创 2016-03-09 20:17:33 · 320 阅读 · 0 评论 -
54-题目1207:质因数的个数
http://ac.jobdu.com/problem.php?pid=1207题目描述:求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入:可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出:对于每组数据,输出N的质因数的个数。样例输入:120原创 2016-03-09 18:22:20 · 762 阅读 · 0 评论 -
53-题目1440:Goldbach's Conjecture
http://ac.jobdu.com/problem.php?pid=1440题目描述:Goldbach's Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 and p2 such that n =原创 2016-03-09 16:38:23 · 230 阅读 · 0 评论 -
52-题目1040:Prime Number
http://ac.jobdu.com/problem.php?pid=1040题目描述:Output the k-th prime number.输入:k≤10000输出:The k-th prime number.样例输入:37样例输出:517我已经把边边角角的算法能节省时间的都节省了,比如原创 2016-03-09 15:16:58 · 656 阅读 · 0 评论 -
51-题目1163:素数
http://ac.jobdu.com/problem.php?pid=1163题目描述:输入一个整数n(2输入:输入有多组数据。每组一行,输入n。输出:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入:100样例输原创 2016-03-09 14:40:45 · 403 阅读 · 0 评论 -
50-题目1047:素数判定
http://ac.jobdu.com/problem.php?pid=1047题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入:测试数据有多组,每组输入一个数n。输出:对于每组输入,若是素数则输出yes,否则输入no。#include#includeusing namespace std;原创 2016-03-09 14:11:41 · 282 阅读 · 0 评论 -
49-题目1439:Least Common Multiple
http://ac.jobdu.com/problem.php?pid=1439题目描述:The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. Fo原创 2016-03-09 13:56:50 · 284 阅读 · 0 评论 -
13-题目1088:剩下的树
http://ac.jobdu.com/problem.php?pid=1088题目描述: 有一个长度为整数L(1 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示移走从100到200之间(包括端点)所有的树。 可能有M(1题目比较简单,就是把区间内对应的点的值赋为0,剩下的1相加即可//13-题目1088:剩下的树原创 2016-02-21 17:30:45 · 298 阅读 · 0 评论 -
12-题目1156:谁是你的潜在朋友
http://ac.jobdu.com/problem.php?pid=1156题目描述: “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一原创 2016-02-21 17:05:12 · 1075 阅读 · 1 评论 -
11-题目1431:Sort
http://ac.jobdu.com/problem.php?pid=1431题目描述:给你n个整数,请按从大到小的顺序输出其中前m大的数。ifstream cin("data.txt"); //可以直接从文件中读取测试用例,非常方便,需要有头文件用一次这个之后就不用手输入了,令文件输入符为cin,这样提交代码时只需要注释掉这一行其他就不用动了。get 新原创 2016-02-20 22:22:05 · 330 阅读 · 0 评论 -
39-题目1083:特殊乘法
http://ac.jobdu.com/problem.php?pid=1083题目描述:写个算法,对2个小于1000000000的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5//题目1083:特殊乘法#include#include#include#includeusing namespace st原创 2016-03-04 21:13:47 · 266 阅读 · 0 评论 -
38-题目1183:守形数
http://ac.jobdu.com/problem.php?pid=1183题目描述:守形数是这样一种整数,它的平方的低位部分等于它本身。比如25的平方是625,低位部分是25,因此25是一个守形数。编一个程序,判断N是否为守形数。输入:输入包括1个整数N,2输出:可能有多组测试数据,对于每组数据,输出"Yes!”表示N是原创 2016-03-04 16:14:59 · 379 阅读 · 0 评论 -
37- 题目1015:还是A+B
http://ac.jobdu.com/problem.php?pid=1015题目描述:读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入:测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。原创 2016-03-04 15:55:06 · 317 阅读 · 0 评论 -
36-题目1009:二叉搜索树
http://ac.jobdu.com/problem.php?pid=1009题目描述:判断两序列是否为同一二叉搜索树序列输入:开始一个数n,(1接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。原创 2016-03-04 15:20:09 · 352 阅读 · 0 评论 -
35-题目1201:二叉排序
http://ac.jobdu.com/problem.php?pid=1201题目描述: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入: 输入第一行包括一个整数n(1 接下来的一行包括n个整数。输出: 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前原创 2016-03-04 13:26:09 · 302 阅读 · 0 评论 -
34-题目1176:树查找
http://ac.jobdu.com/problem.php?pid=1176题目描述:有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入:输入有多组数据。每组输入一个n(1输出:输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。样例输入:41 2 3原创 2016-03-04 11:44:18 · 333 阅读 · 0 评论 -
33-题目1113:二叉树
http://ac.jobdu.com/problem.php?pid=1113题目描述: 如上所示,由正整数1,2,3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是,结点m所在的子树中一共包括多少个结点。 比如,n = 12,m = 3那么上图中的结点13,14,15以及后面的结点都是不存在的,结点m所在子树中包括的结点有3原创 2016-03-04 11:16:46 · 1333 阅读 · 0 评论 -
31-题目1107:搬水果
http://ac.jobdu.com/problem.php?pid=1107明明是跟前一道题差不多的,也是求哈夫曼的值,但是就是直接copy代码过来就是不行。。。。可能是对数据的排序有要求。因为如果数据过大,那么不需要每次都从当前位置排到数组的末尾,只需要排两个位置就可以了。但是我这样改之后还是不对。所以我就找了一个建立小根堆的算法,AC了。。。用STL模板做的,希望以后能熟练掌握。自原创 2016-03-03 21:28:00 · 507 阅读 · 0 评论 -
30-题目1172:哈夫曼树
http://ac.jobdu.com/problem.php?pid=1172题目描述:哈夫曼树,第一行输入一个数n,表示叶结点的个数。需要用这些叶结点生成哈夫曼树,根据哈夫曼树的概念,这些结点有权值,即weight,题目需要输出所有结点的值与权值的乘积之和。输入:输入有多组数据。每组第一行输入一个数n,接着输入n个叶节点(叶节点权值不超过100,2原创 2016-03-03 20:40:18 · 599 阅读 · 0 评论 -
29-题目1101:计算表达式
http://ac.jobdu.com/problem.php?pid=1101题目描述:对于一个不存在括号的表达式进行计算输入:存在多种数据,每组数据一行,表达式不存在空格输出:输出结果样例输入:6/2+3+3*4样例输出:18题目描述太简单了,一开始我没有加上判断是否符合加减乘除的运算符,导致了原创 2016-03-03 20:13:39 · 792 阅读 · 0 评论 -
28-题目1108:堆栈的使用
http://ac.jobdu.com/problem.php?pid=1108题目比较简单#include#include#include#includeusing namespace std;int main(){ int n; ifstream cin("data.txt"); while (cin >> n && n !=0 ) { int i, tail原创 2016-03-03 19:43:23 · 267 阅读 · 0 评论 -
40-题目1064:反序数
http://ac.jobdu.com/problem.php?pid=1064题目描述:设N是一个四位数,它的9倍恰好是其反序数(例如:1234的反序数是4321)求N的值比较简单//题目1064:反序数#include#includeusing namespace std;int main(){ int n,multiple_9; for (n原创 2016-03-04 21:25:17 · 285 阅读 · 0 评论