九度1172

九度OJ 1042：Coincidence（公共子序列） （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：2303解决：1241题目描述：Findalongestcommonsubsequenceoftwostrings.输入：Firstandsecondlineofeachinputcase containtwostringsoflowercasecharactera…z.Therearenospacesbefore,insideorafterthes
thudaliangrx·2015-10-18 18:00

九度OJ 1041：Simple Sorting（简单排序） （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：4502解决：1680题目描述：Youaregivenanunsortedarrayofintegernumbers.Yourtaskistosortthisarrayandkillpossibleduplicatedelementsoccurringinit.输入：Foreachcase,thefirstlineoftheinputcontains
thudaliangrx·2015-10-18 17:00

九度OJ 1040：Prime Number（质数） （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：5278解决：2180题目描述：Outputthek-thprimenumber.输入：k≤10000输出：Thek-thprimenumber.样例输入：3 7样例输出：5 17来源：2008年上海交通大学计算机研究生机试真题思路：求质数要注意时间复杂度，只需要搜到sqrt(n)即可判断是否为质数。另外如果多次求解，可以预先存数组，这样避免多次求解
thudaliangrx·2015-10-18 17:00

九度OJ 1039：Zero-complexity Transposition（逆置） （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：3093解决：1255题目描述：Youaregivenasequenceofintegernumbers.Zero-complexitytranspositionofthesequenceisthereverseofthissequence.Yourtaskistowriteaprogramthatprintszero-complexitytrans
thudaliangrx·2015-10-18 17:00

九度OJ 1038：Sum of Factorials（阶乘的和） （DP、递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：1845解决：780题目描述：   JohnvonNeumann,b.Dec.28,1903,d.Feb.8,1957,wasaHungarian-Americanmathematicianwhomadeimportantcontributionstothefoundationsofmathematics,logic,quantumphysics,m
thudaliangrx·2015-10-18 17:00

九度OJ 1037：Powerful Calculator（强大的计算器） （大整数运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：1821解决：528题目描述：   Today,facingtherapiddevelopmentofbusiness,SJTUrecognizesthatmorepowerfulcalculatorshouldbestudied,developedandappearedinfuturemarketshortly.SJTUnowinvitesyoua
thudaliangrx·2015-10-18 16:00

九度OJ 1036：Old Bill （老比尔） （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：2691解决：1432题目描述：   Amonggrandfather'spapersabillwasfound.   72turkeys$_679_   Thefirstandthelastdigitsofthenumberthatobviouslyrepresentedthetotalpriceofthoseturkeysarereplacedh
thudaliangrx·2015-10-18 16:00

九度OJ 1035：找出直系亲属 （二叉树、递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：2380解决：934题目描述：   如果A，B是C的父母亲，则A，B是C的parent，C是A，B的child，如果A，B是C的（外）祖父，祖母，则A，B是C的grandparent，C是A，B的grandchild，如果A，B是C的（外）曾祖父，曾祖母，则A，B是C的great-grandparent，C是A，B的great-grandchild，
thudaliangrx·2015-10-18 16:00

九度OJ 1034：寻找大富翁 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：5925解决：2375题目描述：   浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁.输入：   输入包含多组测试用例.   每个用例首先包含2个整数n（0 #include intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain(void) { intn,m;
thudaliangrx·2015-10-18 16:00

九度OJ 1033：继续xxx定律 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：4987解决：1201题目描述：   当n为3时，我们在验证xxx定律的过程中会得到一个序列，3，5，8，4，2，1，将3称为关键数，5，8，4，2称为覆盖数。现在输入n个数字a[i]，根据关键数与覆盖数的理论，我们只需要验证其中部分数就可以确定所有数满足xxx定律，输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆序输出。输入：
thudaliangrx·2015-10-18 16:00

九度OJ 1032：ZOJ （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：4569解决：2561题目描述：读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入：题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1 #include #defineN100 intmain(void) { intz,o,j;
thudaliangrx·2015-10-18 16:00

九度OJ 1031：xxx定律 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：6058解决：3816题目描述：   对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成3*n+1后砍掉一半，直到该数变为1为止。   请计算需要经过几步才能将n变到1，具体可见样例。输入：   测试包含多个用例，每个用例包含一个整数n,当n为0时表示输入结束。（1 intmain(void) { intn; while(scanf(
thudaliangrx·2015-10-18 16:00

人生九度

 1.工作方面，能力不敌态度；2.事业方面，才华不敌韧度；3.知识方面，广博不敌深度；4.思想方面，敏锐不敌高度；5.做人方面，精明不敌气度；6.做事方面，速度不敌精度；7.看人方面，外貌不敌风度；8.写作方面，文采不敌角度；9.方法方面，创意不敌适度版权声明：本文为博主原创文章，未经博主允许不得转载。
白志华·2015-10-18 10:00

九度OJ 1030：毕业bg （01背包、DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：1814解决：798题目描述：   每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。   例如有4场
thudaliangrx·2015-10-17 16:00

九度OJ 1029：魔咒词典 （排序）

时间限制：5秒内存限制：32兆特殊判题：否提交：4574解决：1318题目描述：   哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。   给你一部魔咒词典。当哈利听到一个魔咒时，你的程序必须告诉他那个魔咒的功能；当哈利需要某个功能但不知道该用什么魔咒时，你的程序
thudaliangrx·2015-10-17 16:00

九度OJ 1028：继续畅通工程 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3140解决：1338题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第1
thudaliangrx·2015-10-17 16:00

九度OJ 1027：欧拉回路 （欧拉回路）

时间限制：1秒内存限制：32兆特殊判题：否提交：2989解决：1501题目描述：   欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入：   测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N(1 #include #defineN1000 intmain(void) { intn,m; inti,j
thudaliangrx·2015-10-16 23:00

九度OJ 1026：又一版 A+B （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：11412解决：3086题目描述：输入两个不超过整型定义的非负10进制整数A和B( intmain(void) { intc[20]; intm,b; unsignedinta; inti; while(scanf("%d",&m)!=EOF) { if(m==0)break; scanf("%d%d",&a,&b); a+=b; i=0; d
thudaliangrx·2015-10-16 23:00

九度OJ 1025：最大报销额 （01背包、DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：4352解决：1055题目描述：   现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书（A类）、文具（B类）、差旅（C类），要求每张发票的总额不得超过1000元，每张发票上，单项物品的价值不得超过600元。现请你编写程序，在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。输入：   测试输入包含若干测试用例。每个测试用例的
thudaliangrx·2015-10-16 23:00

九度OJ 1024：畅通工程 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3979解决：1354题目描述：   省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数N
thudaliangrx·2015-10-16 23:00

九度OJ 1023：EXCEL排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：14605解决：3307题目描述：   Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。   对每个测试用例，首先输出1行“Casei:”，其中i是测试用例的编号（从1开始）。随后在N行中输出按要求排序后的结果，即：当C=1时，按学号递增排序；当C=2时，按姓名的非递减字典序排序；当C=3 时，按成绩的非递减排序。当若干学生具有
thudaliangrx·2015-10-16 23:00

九度OJ 1022：游船出租 （统计）

时间限制：1秒内存限制：32兆特殊判题：否提交：3670解决：1444题目描述：   现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和平均租船时间。   注意：由于线路偶尔会有故障，可能出
thudaliangrx·2015-10-16 23:00

九度OJ 1021：统计字符 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：5418解决：3146题目描述：   统计一个给定字符串中指定的字符出现的次数。输入：   测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出：   对每个测试用例，统计第1
thudaliangrx·2015-10-16 23:00

九度OJ 1020：最小长方形 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：6019解决：2849题目描述：   给定一系列2维平面点的坐标(x,y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：   测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于231；一对0坐标标志着一个测试用例的结束。注意
thudaliangrx·2015-10-16 19:00

九度OJ 1019：简单计算器 （基础题、DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：6725解决：2454题目描述：   读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入：   测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：   对每个测试用例输出1行，即该表达式的值，精确到小数点后2位
thudaliangrx·2015-10-16 19:00

九度OJ 1018：统计同成绩学生人数 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：8807解决：4651题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输
thudaliangrx·2015-10-16 19:00

九度OJ 1017：还是畅通工程 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：4789解决：2382题目描述：   某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。输入：   测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(
thudaliangrx·2015-10-16 19:00

九度OJ 1016：火星A+B （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：4913解决：1334题目描述：   读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进
thudaliangrx·2015-10-16 19:00

九度OJ 1015：还是A+B （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：6773解决：4031题目描述：读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入：测试输入包含若干测试用例，每个测试用例占一行，格式为"ABK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出：对每个测试用例输出1行，即A+B的值或者是-1。
thudaliangrx·2015-10-16 19:00

九度OJ 1014：排名 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：8267解决：2469题目描述：   今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所以并不是最后的排名。给定录取分数线，请你写程序找出最后通过分数线的考生，并将他们的成绩按降序打印。输入：   测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N(0 #include #includ
thudaliangrx·2015-10-16 19:00

九度OJ 1013：开门人和关门人 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：5052解决：2563题目描述：   每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。输入：   测试输入的第一行给出记录的总天数N(N>0)，下面列出了N天的记录。    每天的记录在第一行给出记录的条目数M(M>0)，下面是M行，每行的格式为    证件号码签到时间签
thudaliangrx·2015-10-16 19:00

九度OJ 1012：畅通工程 （最小生成树）

时间限制：1秒内存限制：32兆特殊判题：否提交：7052解决：3034题目描述：   某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入：   测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数
thudaliangrx·2015-10-16 19:00

九度OJ 1011：最大连续子序列 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：5615解决：2668题目描述：   给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1 intmain(void) { intn; longlonga[1000000]; inti; longlongbest,bestTmp; longlongbestL,bestR,bestTmpL,
thudaliangrx·2015-10-16 19:00

九度OJ 1010：A + B （字符串处理）

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

九度OJ 1009：二叉搜索树 （二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：6321解决：2767题目描述：判断两序列是否为同一二叉搜索树序列输入：开始一个数n，(1 #include #defineM10 structnode{ intk; structnode*l; structnode*r; }; structnode*create(structnode*h,intk) { if(h==NULL) { struc
thudaliangrx·2015-10-14 22:00

九度OJ 1008：最短路径问题 （最短路）

时间限制：1秒内存限制：32兆特殊判题：否提交：8064解决：2685题目描述：给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入：输入n,m，点的编号是1~n,然后是m行，每行4个数a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数s,t;起点s，终点t。n和m为0
thudaliangrx·2015-10-14 22:00

九度OJ 1007：奥运排序问题 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：7344解决：1568题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式:金牌总数奖牌总数金牌人口比例奖牌人口比例 对每个国家给出最佳排名排名方式和最终排名格式为:排名:排名方
thudaliangrx·2015-10-14 22:00

九度OJ 1006：ZOJ问题 （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：18621解决：3197题目描述：对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；输入：输入包含多组测试用例，每行有一个只包含'
thudaliangrx·2015-10-14 22:00

九度OJ 1004：Median

#include #include #include #defineN1000000 inta1[N+1],a2[N+1]; intcmp(constvoid*a,constvoid*b) { return*(int*)a-*(int*)b; } intmain(void) { intn1,n2,i1,i2,k,id,res; while(scanf("%d",&n1)!=EOF) {
thudaliangrx·2015-10-14 22:00

九度OJ 1003：A+B

时间限制：1秒内存限制：32兆特殊判题：否提交：15078解决：6299题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 #include intpraseStr(chars[20]) { inta=0; inti; for(i=0;i
thudaliangrx·2015-10-14 22:00

九度OJ 1002：Grading

时间限制：1秒内存限制：32兆特殊判题：否提交：18410解决：4753题目描述：   GradinghundredsofthousandsofGraduateEntranceExamsisahardwork.Itisevenhardertodesignaprocesstomaketheresultsasfairaspossible.Onewayistoassigneachexamproblemt
thudaliangrx·2015-10-14 22:00

九度OJ 1000:计算a+b

时间限制：1秒内存限制：32兆特殊判题：否提交：35767解决：15660题目描述：求整数a，b的和。输入：测试案例有多行，每行为a，b的值。输出：输出多行，对应a+b的结果。样例输入：12 45 69样例输出：3 9 15代码：#include intmain(void) { inta,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a+b
thudaliangrx·2015-10-08 16:00

九度OJ刷题报告

从8月初到现在，已经刷了400道题，越到后面题目越难，但仍会继续努力。现将自己所AC的代码贴到博客上整理，同时供大家交流参考。所有代码均为本人独立完成，全部采用C语言进行编写。
thudaliangrx·2015-10-08 16:00

[九度OnlineJudge][剑指Offer]题目1349：数字在排序数组中出现的次数

思路：用二分法找到数字第一次和最后一次出现的位置题目描述：统计一个数字在排序数组中出现的次数。输入：每个测试案例包括两行：第一行有1个整数n，表示数组的大小。1 #include usingnamespacestd; intgetFirstK(int*array,intk,intStart,intEnd) { if(array==NULL||Start>End||karray[End]) ret
shihui512·2015-10-07 19:00

[九度OnlineJudge][剑指Offer]题目1386：旋转数组的最小数字

题目描述：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。输入：输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(111101 首尾中间三个数相等的情况二分查找失败，此时顺序查找即可同样的问题，输入数据量大的时候，用c
shihui512·2015-10-06 15:00

[九度OnlineJudge][剑指Offer]题目1390：矩形覆盖

题目描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 usingnamespacestd; //递推公式：f(n)=f(n-1)+f(n-2) //谨记：斐波那契数列数据类型一定不是int，一定要是long甚至更大 longresult[7
shihui512·2015-10-06 15:00

[九度OnlineJudge][剑指Offer]题目1372：最大子向量和（连续子数组的最大和）

动态规划思想：//数组max[i]表示必须以array[i]结尾的最大子数组和 //max[i]=((max[i-1]+array[i])>=array[i])?(max[i-1]+array[i]):(array[i]) //max[i]取max[i-1]+array[i]和array[i]的最大值 //为了AC两者相等时取max[i-1]+array[i]，（最大和又不一定是最长子数组） //
shihui512·2015-10-06 15:00

[九度OnlineJudge][剑指Offer]题目1519：合并两个排序的链表

题目描述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint:请务必使用链表。)输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0 #include #include usingnamespacestd; intmain() { //freopen("input.txt","r",stdin);
shihui512·2015-10-05 16:00

[九度OnlineJudge][剑指Offer]题目1389：变态跳台阶

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入：输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1 #include usingnamespacestd; //f(n)=f(n-1)+f(n-2)+...+f(2)+f(1) intmain() { intn; while(cin>>n&&(n>=1)&&
shihui512·2015-09-29 23:00

[九度OnlineJudge][剑指Offer]题目1283：第一个只出现一次的字符

题目描述：在一个字符串(1 #include #include #include usingnamespacestd; intmain() { //freopen("input.txt","r",stdin);//只加这一句输入将被重定向到文件input.txt stringinput; intcount[26]; memset(count,0,26); while(cin>>input)
shihui512·2015-09-29 15:00
上一页 39 40 41 42 43 44 45 46 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他