九度1172

九度OJ 1126：打印极值点下标 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：4613解决：1646题目描述：在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数，或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。输入：每个案例的输入如下：有2×n+1行输入：第一行是要处理的数组的个数n；对其余2×n行，第一行是此数组的元素个数k(4 #include intmain(void) { int
thudaliangrx·2015-10-24 10:00

九度OJ 1125：大整数的因子 （大数运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：974解决：494题目描述：已知正整数k满足2 #include intmain(void) { longlongc[2]; chars[31]; inti,k,len; intfind; while(scanf("%s",s)!=EOF) { if(strcmp(s,"-1")==0) break; len=strlen(s); c[0]=c
thudaliangrx·2015-10-24 10:00

九度OJ 1124：Digital Roots（数根） （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：2963解决：1066题目描述：   Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Iftheresultingvalueisasingledigitthenthatdigitisthedigitalroot.Iftheresultingvalueconta
thudaliangrx·2015-10-24 10:00

九度OJ 1123：采药 （01背包、DP、DFS）

时间限制：1秒内存限制：32兆特殊判题：否提交：2705解决：1311题目描述：辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药
thudaliangrx·2015-10-24 10:00

九度OJ 1122：吃糖果 （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：1522解决：1200题目描述：名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有N块巧克力，20>N>0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。例如：如果N=1，则名名第1天就吃掉它，共有1种方案；如果N=2，则名名可以第1天吃1块，第2天吃1块，也可以第1天吃
thudaliangrx·2015-10-23 23:00

九度OJ 1121：首字母大写 （字符串处理）

时间限制：1秒内存限制：32兆特殊判题：否提交：2865解决：1007题目描述：对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格('')、制表符('\t')、回车符('\r')、换行符('\n')。输入：输入一行：待处理的字符串（长度小于100）。输出：可能有多组测试数据，对于每组数据，输出一行：转换后的字符
thudaliangrx·2015-10-23 23:00

九度OJ 1120：全排列 （DFS）

时间限制：1秒内存限制：32兆特殊判题：否提交：4471解决：1139题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' #include //#include //#include #defineN7 chars[N]; intn; voidarray(intbegin) { inti,j; if(begin==n-1) { //for
thudaliangrx·2015-10-23 23:00

九度OJ 1119：Integer Inquiry（整数相加） （大数运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：679解决：357题目描述：   OneofthefirstusersofBIT'snewsupercomputerwasChipDiller.   Heextendedhisexplorationofpowersof3togofrom0to333andheexploredtakingvarioussumsofthosenumbers.    "Th
thudaliangrx·2015-10-23 23:00

九度OJ 1118：数制转换 （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：3873解决：1494题目描述：   求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。   不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入：   输入只有一行，包含三个整数a，n，b。a表示其后的n是a进制整数，b表示欲将a进制整数n转换成
thudaliangrx·2015-10-23 22:00

九度OJ 1117：整数奇偶排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：3174解决：932题目描述：输入10个整数，彼此以空格分隔。重新排序以后输出(也按空格分隔)，要求:1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。输入：任意排序的10个整数（0～100），彼此以空格分隔。输出：可能有多组测试数据，对于每组数据，按照要求排序后输出，由空格分隔。样例输入：47313111204734
thudaliangrx·2015-10-23 22:00

九度OJ 1116：加减乘除 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：1466解决：902题目描述：根据输入的运算符对输入的整数进行简单的整数运算。运算符只会是加+、减-、乘*、除/、求余%、阶乘！六个运算符之一。输出运算的结果，如果出现除数为零，则输出“error”,如果求余运算的第二个运算数为0，也输出“error”。输入：输入为一行。先输入第一个整数，空格输入运算符，然后再空格输入第二个整数，回车结束本次输入。如
thudaliangrx·2015-10-23 22:00

九度OJ 1115：数字求和 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：2396解决：1507题目描述：给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？输入：输入一行，只包括6个小于100的正整数，其中第一个正整数就是a。输出：可能有多组测试数据，对于每组数据，输出一行，给出一个正整数，是5个数中小于a的数的和。样例输入：10123411 样例输出：10来源：2008年北京大学图形实
thudaliangrx·2015-10-23 22:00

九度OJ 1114：神奇的口袋 （DFS、DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：948解决：554题目描述：有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品
thudaliangrx·2015-10-23 22:00

九度OJ 1113：二叉树 （完全二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：5079解决：1499题目描述：    如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。   比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点
thudaliangrx·2015-10-23 21:00

九度OJ 1112：拦截导弹 （DP、最长下降子序列）

时间限制：1秒内存限制：32兆特殊判题：否提交：3124解决：1525题目描述：某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面
thudaliangrx·2015-10-23 21:00

九度OJ 1111：单词替换 （查找）

时间限制：1秒内存限制：32兆特殊判题：否提交：4473解决：1268题目描述：输入一个字符串，以回车结束（字符串长度 #include #include   #defineM100   intmain(void) {     inti;     intn;     chara[M][M+1],b[M+1],c[M+1],tmp[M+1];       while(gets(tmp))     {
thudaliangrx·2015-10-23 21:00

九度OJ 1110：小白鼠排队 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：1734解决：1054题目描述：N只小白鼠(1 #include #defineN100 #defineLEN10 structmouse{ intweight; charcolor[LEN+1]; }; intcmp(constvoid*a,constvoid*b) { return*(int*)b-*(int*)a; } intmain(
thudaliangrx·2015-10-23 17:00

九度OJ 1108：堆栈的使用 （堆栈）

时间限制：1秒内存限制：32兆特殊判题：否提交：6705解决：1974题目描述：   堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。Push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入：    对于每组测试数据，第一行是一个正整数n，0 #include   #defineN10000   intstack[N]; inttop;
thudaliangrx·2015-10-23 17:00

九度OJ 1107：搬水果 （贪心）

时间限制：1秒内存限制：32兆特殊判题：否提交：5190解决：1747题目描述：   在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过n‐1次合并之后，就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。   假定每个水果重量都为1，并且已
thudaliangrx·2015-10-23 17:00

九度OJ 1106：数字之和 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：2505解决：1706题目描述：对于给定的正整数n，计算其十进制形式下所有位置数字之和，并计算其平方的各位数字之和。输入：每行输入数据包括一个正整数n(0 intsum(intn) { intcount=0; while(n) { count+=n%10; n/=10; } returncount; } intmain(void) { intn;
thudaliangrx·2015-10-23 17:00

九度OJ 1105：字符串的反码 （翻译）

时间限制：1秒内存限制：32兆特殊判题：否提交：4929解决：1529题目描述：   一个二进制数，将其每一位取反，称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符，则它和字符'a’的距离与它的反码和字符'z’的距离相同；如果是一个大写字符，则它和字符'A’的距离与它的反码和字符'Z’的距离相同；如果不是上面两种情况，它的反码就是它自身。   举几个例子，'a’的反码是'z’；
thudaliangrx·2015-10-23 17:00

九度OJ 1102：最小面积子矩阵 （DP、缓存、剪枝）

时间限制：1秒内存限制：32兆特殊判题：否提交：1666解决：504题目描述：一个N*M的矩阵，找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵（矩阵中元素个数为矩阵面积）输入：每个案例第一行三个正整数N,M1000MSC/ 代码 / 编辑16:36:53其他人最好的运行时间是10ms，我没有再深入研究。我的代码应该仍有一定的优化余地。代码：#include #defineN100 int
thudaliangrx·2015-10-23 17:00

九度OJ 1101：计算表达式 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：4340解决：1335题目描述：对于一个不存在括号的表达式进行计算输入：存在多种数据，每组数据一行，表达式不存在空格输出：输出结果样例输入：6/2+3+3*4样例输出：18来源：2010年上海交通大学计算机研究生机试真题思路：动态规划题，程序过程中保存两个数和中间的操作数即可。代码：#include intmain(void) { inta; ch
thudaliangrx·2015-10-23 16:00

九度OJ 1100：最短路径 （最短路径）

时间限制：1秒内存限制：32兆特殊判题：否提交：4185解决：619题目描述：N个城市，标号从0到N-1，M条道路，第K条道路（K从0开始）的长度为2^K，求编号为0的城市到其他城市的最短距离输入：第一行两个正整数N（2 #include intrank[100];//记录每个树的深度 intpre[100];//记录每个点的父节点 intd[100][100];//记录各对间的距离 void
thudaliangrx·2015-10-23 09:00

九度OJ 1099：后缀子串排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：3439解决：1491题目描述：对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入：每个案例为一行字符串。输出：将子串排序输出样例输入：grain样例输出：ain grain in n rain来源：2010年上海交通大学计算
thudaliangrx·2015-10-23 09:00

九度OJ 1098：字母统计 （计数）

时间限制：1秒内存限制：32兆特殊判题：否提交：3720解决：1809题目描述：输入一行字符串，计算其中A-Z大写字母出现的次数输入：案例可能有多组，每个案例输入为一行字符串。输出：对每个案例按A-Z的顺序输出其中大写字母出现的次数。样例输入：DFJEIWFNQLEF0395823048+_+JDLSFJDLSJFKK样例输出：A:0 B:0 C:0 D:3 E:2 F:5 G:0 H:0 I:1
thudaliangrx·2015-10-23 09:00

九度OJ 1097：取中值 （中值）

时间限制：1秒内存限制：32兆特殊判题：否提交：5092解决：1411题目描述：    存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。输入：   第一行一个整数t表示有t个测试数据   第二行两个整数，表示两个数组的长度，   接下来两行表示两个数字的
thudaliangrx·2015-10-23 09:00

九度OJ 1096：日期差值 （日期计算）

时间限制：1秒内存限制：32兆特殊判题：否提交：8138解决：2752题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：20110412 20110422样例输出：11来源：2009年上海交通大学计算机研究生机试真题思路：直接相减需要考虑的
thudaliangrx·2015-10-23 09:00

九度OJ 1095：2的幂次方 （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：913解决：626题目描述：   Everypositivenumbercanbepresentedbytheexponentialform.Forexample,137=2^7+2^3+2^0。   Let'spresenta^bbytheforma(b).Then137ispresentedby2(7)+2(3)+2(0).Since7=2^2+
thudaliangrx·2015-10-23 08:00

九度OJ 1094：String Matching（字符串匹配） （计数）

时间限制：1秒内存限制：32兆特殊判题：否提交：1259解决：686题目描述：   Findingalloccurrencesofapatterninatextisaproblemthatarisesfrequentlyintext-editingprograms.    Typically,thetextisadocumentbeingedited,andthepatternsearchedfo
thudaliangrx·2015-10-23 08:00

九度OJ 1093：WERTYU （翻译）

时间限制：1秒内存限制：32兆特殊判题：否提交：1563解决：609题目描述：   Acommontypingerroristoplacethehandsonthekeyboardonerowtotherightofthecorrectposition.So"Q"istypedas"W"and"J"istypedas"K"andsoon.Youaretodecodeamessagetypedint
thudaliangrx·2015-10-23 08:00

九度OJ 1092：Fibonacci （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：1923解决：1378题目描述：   TheFibonacciNumbers{0,1,1,2,3,5,8,13,21,34,55...}aredefinedbytherecurrence:    F0=0F1=1Fn=Fn-1+Fn-2,n>=2    WriteaprogramtocalculatetheFibonacciNumbers.输入：  
thudaliangrx·2015-10-23 08:00

九度OJ 1091：棋盘游戏 （DP、BFS、DFS、剪枝）

时间限制：1秒内存限制：32兆特殊判题：否提交：1497解决：406题目描述：   有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径：   1、只能沿上下左右四个方向移动   2、总代价是没走一步的代价之和   3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘积   4、初始状态为1   每走一步，状态按
thudaliangrx·2015-10-23 08:00

九度OJ 1090：路径打印 （树、DFS）

时间限制：1秒内存限制：32兆特殊判题：否提交：1704解决：314题目描述：给你一串路径，譬如：a\b\ca\d\eb\cstd\你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样：a b   c d     eb cstd同一级的需要按字母顺序排列，不能乱。输入：   每个测试案例第一行为一个正整数n（n #include #include #de
thudaliangrx·2015-10-22 23:00

九度OJ 1089：数字反转 （数字反转）

时间限制：1秒内存限制：32兆特殊判题：否提交：3059解决：1678题目描述：   12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。输入：   第一行一个正整数表示测试数据的个数n。   只有n行，每行两个正整数a和b（0 #include #defineMAX7 voidfanzhuan(char*
thudaliangrx·2015-10-22 22:00

九度OJ 1088：剩下的树 （线段树）

时间限制：1秒内存限制：32兆特殊判题：否提交：5791解决：2649题目描述：   有一个长度为整数L(1 #include #defineN10000 intmain(void) { intL,M; intmoved[N+1]; inti,j; intbegin,end; while(scanf("%d%d",&L,&M)!=EOF) { memset(moved,0,(N+1)*siz
thudaliangrx·2015-10-22 22:00

九度OJ 1087：约数的个数 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：7349解决：2306题目描述：输入n个整数,依次输出每个数的约数的个数输入：输入的第一行为N，即数组的个数(N #include intmain(void) { unsigneda[1000]; intn; inti; intcount; while(scanf("%d",&n)!=EOF) { for(i=0;i
thudaliangrx·2015-10-22 22:00

九度OJ 1086：最小花费 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：3960解决：819题目描述：在某条线路上有N个火车站，有三种距离的路程，L1，L2，L3,对应的价格为C1,C2,C3.其对应关系如下:距离s     票价0 #defineN1000 typedeflonglongLL; intmain(void) { intn,i,j,k,r; LLa[N+1]; LLm[N+1]; intx,y; LL
thudaliangrx·2015-10-22 22:00

九度OJ 1085：求root(N, k) （迭代）

时间限制：1秒内存限制：32兆特殊判题：否提交：1407解决：523题目描述：   N=2000000000) 输入：   每组测试数据包括一行，x(0 longlongroot(longlongx,inty,intn) { longlonga=1; while(y) { if(y&1) a=(a*x)%n; x=(x*x)%n; y>>=1; } if(a==0) a=n; returna;
thudaliangrx·2015-10-22 20:00

九度OJ 1084：整数拆分 （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：2274解决：914题目描述：一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.
thudaliangrx·2015-10-22 19:00

九度OJ 1083：特殊乘法 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：4114解决：2809题目描述：写个算法，对2个小于1000000000的输入，求结果。特殊乘法举例：123*45=1*4+1*5+2*4+2*5+3*4+3*5输入： 两个小于1000000000的数输出： 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。样例输入：12345样例输出：54来源：2
thudaliangrx·2015-10-22 19:00

九度OJ 1082：代理服务器 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：1871解决：574题目描述：   使用代理服务器能够在一定程度上隐藏客户端信息，从而保护用户在互联网上的隐私。我们知道n个代理服务器的IP地址，现在要用它们去访问m个服务器。这m个服务器的IP地址和访问顺序也已经给出。系统在同一时刻只能使用一个代理服务器，并要求不能用代理服务器去访问和它IP地址相同的服务器（不然客户端信息很有可能就会被泄露）。在这
thudaliangrx·2015-10-22 18:00

九度OJ 1081：递推数列 （递归，二分法）

时间限制：1秒内存限制：32兆特殊判题：否提交：6194解决：864题目描述：给定a0,a1,以及an=p*a(n-1)+q*a(n-2)中的p,q。这里n>=2。求第k个数对10000的模。输入：输入包括5个整数：a0、a1、p、q、k。输出：第k个数a(k)对10000的模。样例输入：2011145样例输出：8359来源：2009年清华大学计算机研究生机试真题思路：直接一步一步的递推肯定是要超
thudaliangrx·2015-10-22 18:00

九度OJ 1080：进制转换 （进制转换）

时间限制：1秒内存限制：32兆特殊判题：否提交：4583解决：1076题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2 #include #include #defineM1000 intiszero(chars[M],intn) { for(inti=0;i=0;i--) { if('A'<=s2[i]) s2[i]+='a'-'A'; printf(
thudaliangrx·2015-10-22 17:00

九度OJ 1079：手机键盘 （翻译）

时间限制：1秒内存限制：32兆特殊判题：否提交：2279解决：1233题目描述：按照手机键盘输入字母的方式，计算所花费的时间如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。现在假设每按一次需要
thudaliangrx·2015-10-22 17:00

九度OJ 1078：二叉树遍历 （二叉树）

时间限制：1秒内存限制：32兆特殊判题：否提交：3748解决：2263题目描述：二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问跟，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其左子树，然后访问根，最后遍历其右子树；后序遍历：对任一子树，先遍历其左子树，然后遍历其右子树，最后访问根。给定一棵二叉树的前序遍历和中序遍历，求其后序遍历（提示：给定前序遍历与中序遍历能
thudaliangrx·2015-10-22 17:00

九度OJ 1077：最大序列和 （DP）

时间限制：1秒内存限制：32兆特殊判题：否提交：5600解决：1637题目描述：给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。对于S的所有非空连续子序列T，求最大的序列和。变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入：第一行为一个正整数N，第二行为N个整数，表示序列中的数。输出：输入可能包括多组数据
thudaliangrx·2015-10-22 17:00

九度OJ 1076：N的阶乘 （数字特性、大数运算）

时间限制：3秒内存限制：128兆特殊判题：否提交：6384解决：2238题目描述： 输入一个正整数N，输出N的阶乘。输入：正整数N(0   intmain(void) {     intn;     inta[3001];     inti,j;       while(scanf("%d",&n)!=EOF)     {         for(j=0;j=10)                
thudaliangrx·2015-10-22 17:00

九度OJ 1074：对称平方数 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：4804解决：2173题目描述：打印所有不超过n(n #include intcheck(inta) { chars1[10],s2[10]; inti=0; while(a>0) { s1[i]=a%10; a/=10; i++; } s1[i]='\0'; for(intj=0;j
thudaliangrx·2015-10-22 13:00

九度OJ 1073：杨辉三角形 （递归）

时间限制：1秒内存限制：32兆特殊判题：否提交：3780解决：1631题目描述：输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入：一个大于等于2的整型数n输出：题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。样例输入：6样例输出：11 121 1331 14641 15101051来源：2002年清华大学计算机研究生机试真题(第I套)思路：用函数递
thudaliangrx·2015-10-22 13:00
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他