链接牛客OJ：数组中只出现一次的数字九度OJ：http://ac.jobdu.com/problem.php?

查找学生信息-九度教程第18题题目时间限制：1秒内存限制：32兆特殊判题：否题目描述：输入N个学生的信息，然后进行查询。

题目1010：A+B时间限制：1秒内存限制：32兆特殊判题：否提交：4336解决：2303题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入：测试输入包含若干测试用例,每个测试用例占一行,格式为"A+B=",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出：对每个测试用例输出1行,即A+B的值.样例输入

题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入输入第一行包括一个整数n(1#include#include#include#include#includeusingnamespacestd;intn;intnum[105];typedefstructTree{intdata;structTree*rchild,*lchild;}BiTNode,*BiTree;BiTree

题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0next也就是p1来改变p1元素的位置，代码如下：Node*p=head->next;Node*p1=p->next;while(p->next!=NULL){p->next=p1->next;p1->next=head

题目描述：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。输入：输入可能包含多个测试样例。对于每个测试案例，输入为两个整数m和n(1usingnamespacestd;intmain(){intn,m;while(scanf("%d%d",&n,&m)!=EOF){intnum1,num2;do{num1=n^m;num2=(n&m)<<1;n=num1;m=num2

/*输入两个不超过整型定义的非负10进制整数A和B(intmain(){intm,A,B,i;intbuf[10];while(~scanf("%d%d%d",&m,&A,&B)){if(m==0)break;intsum=A+B;i=0;while(sum){buf[i++]=sum%m;sum/=m;}intans=0;for(intj=i-1;j>=0;j--)ans=ans*10+buf[

题目1026：又一版A+B时间限制：1秒内存限制：32兆特殊判题：否提交：18233解决：4938题目描述：输入两个不超过整型定义的非负10进制整数A和B(usingnamespacestd;intbuf[100]={0};intten2m(longlongn,intm){inti=0;do{buf[i++]=n%m;n/=m;}while(n!=0);returni;}intmain(){lon

题目链接地址：http://ac.jobdu.com/problem.php?pid=1524题目1524：复杂链表的复制时间限制：1秒内存限制：128兆特殊判题：否提交：751解决：359题目描述：输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点）。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(

与其很快写出一段漏洞百出的代码，倒不如仔细分析再写出鲁棒的代码。提前想好测试用例（输入非空等等）进行测试修改代码。题目链接地址：http://ac.jobdu.com/problem.php?pid=1518题目1518：反转链表时间限制：1秒内存限制：128兆特殊判题：否提交：2606解决：957题目描述：输入一个链表，反转链表后，输出链表的所有元素。(hint:请务必使用链表)输入：输入可能包

鲁棒性是指程序能够判断输入是否符合规范要求，并对不和要求的输入予以合理的处理。题目链接地址：http://ac.jobdu.com/problem.php?pid=1517题目1517：链表中倒数第k个结点时间限制：1秒内存限制：128兆特殊判题：否提交：2159解决：958题目描述：输入一个链表，输出该链表中倒数第k个结点。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EO

时间限制：1秒内存限制：32兆特殊判题：否提交：2733解决：1181题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#include#defineN1000structnode{intkey;structnode*next;};structnode*insert(structnode*head,intkey){if(head==NULL){head=(str

题目1181：遍历链表时间限制：1秒内存限制：32兆特殊判题：否提交：1071解决：437题目描述：建立一个升序链表并遍历输出。输入：输入的每个案例中第一行包括1个整数：n(1#includetypedefstructNode{intdata;structNode*next;}LinkList;intmain(){inti,n,a;while(scanf("%d",&n)!=EOF){LinkLi

原题地址：http://ac.jobdu.com/problem.php?pid=1107题目描述：在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。假定每个水果重量都为1

九度oj地址：http://ac.jobdu.com/problem.php?

题目1050：完数题目描述：求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：测试数据有多组，输入n，n数据范围不大。输出：对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。样例输入：6样例输出：6来源：2010年哈尔滨工业大学计算

#include#includeusingnamespacestd;priority_queue,greater>Q;//建立小顶堆//默认的大顶堆priority_queueQ;intmain(){intn;while(scanf("%d",&n)!=EOF){while(Q.empty()==false)Q.pop();//每次清一个元素，所以用whilefor(inti=1;i1){//当堆

问题:点击打开链接题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2#include#definem0xfffffff/*32位最大正整数*/usingnamespacestd

前言从去年10月份开始就一直都在九度oj平台写acm，到今天在九度oj的总排名已经到了第6名，收获很多特别是算法和数据结构方面的提高，这种提高直接反映在我找工作的顺利中但是人总要学会拥抱变化，特别是我即将加入阿里系

转载请注明出处：http://blog.csdn.net/ns_code/article/details/25367797斐波那契序列的变种，简单题，在九度OJ上测试通过。

链接牛客OJ：二叉树的深度九度OJ：http://ac.jobdu.com/problem.php?

前言今天花了一下午加一晚上的时间，在九度oj才ac了一道简单的多重背包题目，之前没做过多重背包的题目，导致我做题时复杂化了，虽然是假期但是也不能这么浪费时间，果断总结一下，这里参考了dd_engi大牛的

链接http://ac.jobdu.com/problem.php?pid=1172题目描述：哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入：输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2q1;定义int类型的小根堆priorit

题目描述按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，需要计算出

题目描述：Thecountryisfacingaterriblecivilwar----citiesinthecountryaredividedintotwopartssupportingdifferentleaders.Asamerchant,Mr.Mdoesnotpayattentiontopoliticsbutheactuallyknowstheseveresituation,andyour

给定正整数N，函数F(N)表示小于等于N的自然数中1和2的个数之和，例如：1,2,3,4,5,6,7,8,9,10序列中1和2的个数之和为3，因此F(10)=3。输入N，求F(N)的值，1=#include#includeusingnamespacestd;intmain(){charN[110]={0};while(cin>>N){inti,t=0;intresult,num,cnt;//res

#include#defineISYEAP(x)x%100!=0&&x%4==0||x%400==0?1:0//定义宏判断是否为闰年，方便计算每月天数intdayOfMonth[13][2]={0,0,31,31,28,29,31,31,30,30,31,31,30,30,31,31,31,31,30,30,31,31,30,30,31,31};//预存每月的天数，注意二月配合宏定义作特殊处理st

题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，需要计算

一.题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。现在给出一串字符，

题目1465：最简真分数题目描述：给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入：输入有多组，每组包含n（n#include"stack"#include"math.h"usingnamespacestd;intEuclid(intmin,intmax){//判断是否是真分数：依据就是最大公约数是1，那就是真分数if(max==0)returnmin;e

Dijstra算法求最短路径九度1008题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。

假期无聊，继续九度OJ刷题，每天几道题，强制编程人啊！三角形判断的方法：直角三角形：勾股定理锐角和钝角三角形：余玄定理题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。

题目链接判断两序列是否为同一二叉搜索树序列输入描述:开始一个数n，(1#include#includeusingnamespacestd;structnode{node*left;node*right;intnum;}tree[105];//静态数组str1用于保存原始的二叉排序树的中序遍历和后序遍历str2用于保存后来的二叉排序树的中序遍历和后序遍历charstr1[30],str2[30];i

Searcha2DMatrixTotalAccepted:4984TotalSubmissions:16715MySubmissionsWriteanefficientalgorithmthatsearchesforavalueinanmxnmatrix.Thismatrixhasthefollowingproperties:Integersineachrowaresortedfromleftto

题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有’a’#includecharstr[10];boolmark[10];charans[10];voidoutput(){printf("%s\n",ans+1);}voidDFS(intnum){if(num==strlen(str)){ans[num+1]='\0';output();return

这个题目就是为了练习map，因为有可能从key查找value，由value查找key两个情况，所以需要两个map，因为map只能从key查找value。同时也考验了字符串的处理。#include#include#include#includeusingnamespacestd;intmain(){mapmaps;mapmaps1;map::iteratorf;stringa;intn;while(

题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'#include#include#includeusingnamespacestd;intmain(){charstr[7];while(scanf("%s",str)!=EOF){intlen=strlen(str);do{printf("%s\n",str);}while(next_perm

文/西纬九度（一）窗外湿漉漉的光亮，透过半掩的窗帘，打在阿紫睡意惺忪的脸上，她不经意揉了下眼睛，像是想起什么，“我的眼...没瞎...萧大哥...萧大哥...”

前言周末和大学的几个伙计聚了一下，很开心，大家都很懂事而且都在努力，已经有两年硕士毕业去雅虎的，薪资待遇更是没得说，哈哈，聊得很开心，不过周末没怎么写代码，这里在九度oj水几道题，顺便记录一下（ps：貌似这个题目之前有记录过

棉絮飘飞尘封过往或是拼接碎片沙尘漫过思念热忱在风中回旋森林移步庭院童话身处玄幻眷恋，在海中沉淀，失眠世界太过斑斓，影子过于孤单直至以后，我们将以何种面目，回忆过去在秋季的初始，徒留碎片，勉为其难梅凉出题，你写诗（2）|三十九度的风

九度1056：最大公约数，题目地址：http://ac.jobdu.com/problem.php?pid=1056题目描述：输入两个正整数，求其最大公约数。输入：测试数据有多组，每组输入两个正整数。

前言周五加班的时候，在九度oj上练习了一道简单表达式求值的题目，用到了“算符优先法”，这里简单的记录一下题目题目描述：读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。

题目地址：http://ac.jobdu.com/problem.php?pid=1497题目描述：在一个M*N的矩阵中，所有的元素只有0和1，从这个矩阵中找出一个面积最大的全1子矩阵，所谓最大是指元素1的个数最多。输入：输入可能包含多个测试样例。对于每个测试案例，输入的第一行是两个整数m、n(1usingnamespacestd;#include#defineN1000booldata[N][N

题目1001：A+BforMatrices时间限制：1秒内存限制：32兆特殊判题：否题目描述：Thistime,youaresupposedtofindA+BwhereAandBaretwomatrices,andthencountthenumberofzerorowsandcolumns.输入：Theinputconsistsofseveraltestcases,eachstartswithap

题目1440：Goldbach'sConjecture时间限制：1秒内存限制：128兆特殊判题：否题目描述：Goldbach'sConjecture:Foranyevennumberngreaterthanorequalto4,thereexistsatleastonepairofprimenumbersp1andp2suchthatn=p1+p2.Thisconjecturehasnotbeen

题目1443：TrA时间限制：1秒内存限制：128兆特殊判题：否题目描述：A为一个方阵，则TrA表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。输入：数据的第一行是一个T，表示有T组数据。每组数据的第一行有n(2#includeusingnamespacestd;#defineMAX9973intt,n,tr;longlongk;intmatrix[15][15];intte

题目1438：最小公倍数时间限制：1秒内存限制：128兆特殊判题：否题目描述：给定两个正整数，计算这两个数的最小公倍数。输入：输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数。输出：对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。样例输入：1014样例输出：70注意：a,b两数的最小公倍数为两数的乘积除以它们的最大公约数#includeintgcd(inta,int

题目1064：反序数时间限制：1秒内存限制：32兆特殊判题：否题目描述：设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入：程序无任何输入数据输出：输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开样例输入：样例输出：来源：2001年清华大学计算机研究生机试真题(第I套)#include#includeintmain(){for(inti=1000

题目1183：守形数时间限制：1秒内存限制：32兆特殊判题：否题目描述：守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入：输入包括1个整数N，2#includeintmain(){intn;while(scanf("%d",&n)!=EOF){//输入nintm=n*n;//m为n的平方if(n<

题目1441：人见人爱A^B时间限制：1秒内存限制：128兆特殊判题：否题目描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”输入：输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1intmain(){inta,b;while(scanf("%d%d",&a,&b)==2&&(a!=0||b!=0)){//输入a和b，如果A=0,B=0，则输入结束intan