九度

九度OJ 1136：Number Steps（步数） （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：691解决：412题目描述：Startingfrompoint(0,0)onaplane,wehavewrittenallnon-negativeintegers0,1,2,...asshowninthefigure.Forexample,1,2,and3hasbeenwrittenatpoints(1,1),(2,0),and(3,1)respec
thudaliangrx·2015-10-24 12:00

九度OJ 1135：字符串排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：1559解决：807题目描述：先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束，每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”，也结束输入。然后将这输入的该组字符串按每个字符串的长度，由小到大排序，按排序结果输出字符串。输入：字符串的个数，以及该组字符串。每个字符串以‘\n’结束。如果输入字符串为“
thudaliangrx·2015-10-24 11:00

九度OJ 1134：密码翻译 （翻译）

时间限制：1秒内存限制：32兆特殊判题：否提交：1988解决：810题目描述：   在情报传递过程中，为了防止情报被截获，往往需要对情报用一定的方式加密，简单的加密算法虽然不足以完全避免情报被破译，但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法，对给定的一个字符串，把其中从a-y,A-Y的字母用其后继字母替代，把z和Z用a和A替代，则可得到一个简单的加密字符串。输入：       可能
thudaliangrx·2015-10-24 11:00

九度OJ 1133：学分绩点 （加权平均数）

时间限制：1秒内存限制：32兆特殊判题：否提交：1333解决：702题目描述：北京大学对本科生的成绩施行平均学分绩点制（GPA）。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。公式如下：实际成绩绩点90——1004.085——893.782——843.378——813.075——772.772——742.368——712.064——671.560——631.060以下01．一门课
thudaliangrx·2015-10-24 11:00

九度OJ 1132：与7无关的数 （数字特性）

时间限制：1秒内存限制：32兆特殊判题：否提交：1619解决：1037题目描述：一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n intmain(void) { intn,i; intsum; while(scanf("%d",&n)!=EOF) { sum=0; for(i=1;i<=n;i++) { if(i%7==0|
thudaliangrx·2015-10-24 11:00

九度OJ 1131：合唱队形 （DP、最长上升下降序列）

时间限制：1秒内存限制：32兆特殊判题：否提交：2865解决：881题目描述：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学不交换位置就能排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1Ti+1>…>TK(1 #defineN100 intbig[N],count; i
thudaliangrx·2015-10-24 11:00

九度OJ 1130：日志排序 （排序）

时间限制：1秒内存限制：32兆特殊判题：否提交：1265解决：303题目描述：有一个网络日志，记录了网络中计算任务的执行情况，每个计算任务对应一条如下形式的日志记录：“hs_10000_p”是计算任务的名称，“2007-01-1719:22:53,315”是计算任务开始执行的时间“年-月-日时：分：秒，毫秒”， “253.035(s)”是计算任务消耗的时间(以秒计)hs_10000_p2007-0
thudaliangrx·2015-10-24 11:00

九度OJ 1129：Skew数 （大数运算）

时间限制：1秒内存限制：32兆特殊判题：否提交：734解决：548题目描述：在skewbinary表示中,第k位的值xk表示xk*(2k+1-1)。 每个位上的可能数字是0或1，最后面一个非零位可以是2, 例如,10120(skew)=1*(25-1)+0*(24-1)+1*(23-1)+2*(22-1)+0*(21-1)=31+0+7+6+0=44. 前十个skew数是0、1、2、10、11、1
thudaliangrx·2015-10-24 10:00

九度OJ 1128：求平均年龄 （基础题）

时间限制：1秒内存限制：32兆特殊判题：否提交：2080解决：1084题目描述：班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入：第一行有一个整数n（1 intmain(void) { intn,i; inttmp; intsum; while(scanf("%d",&n)!=EOF) { sum=0; for(i=0;i
thudaliangrx·2015-10-24 10:00

九度OJ 1127：简单密码 （翻译）

时间限制：1秒内存限制：32兆特殊判题：否提交：1218解决：721题目描述：JuliusCaesar曾经使用过一种很简单的密码。对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。比如字符A用F来代替。如下是密文和明文中字符的对应关系。密文ABCDEFGHIJKLMNOPQRSTUVWXYZ明文VWXYZABCDEFGHIJKLMNOPQRSTU 你的任务是对给定的密
thudaliangrx·2015-10-24 10:00

九度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
上一页 32 33 34 35 36 37 38 39 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他