YALI_xunzhen的博客

题目：请戳此处 #include #include #include char s[1001]; int a[1001],b[1001],c[2002],al,bl,cl,i,x=1; int main() {gets(s); al=strlen(s); for (i=1;i<=al;i++) a[i]=s[al-i]-'0'; gets(s); bl=strlen(s); fo

题目大意是:有n堆果子，每堆果子的重量分别是:a[1],a[2],...,a[n]。每一次合并，可以把两堆果子合并到一起，直到合并为一堆，每次消耗的体力等于两堆果子的重量之和。在合并果子时总共消耗的体力等于每次合并所耗体力之和。现给出n和n堆果子的重量，求最小的体力耗费值是多少? 分析：其实这道题很简单，就是把每一堆果子排一个序，每次取出最小的两堆合并就可以了。代码如下：

题目大意：有一个N*N的棋盘，要在上面放N个皇后。为了不让她们互相攻击，每一竖列、横列、斜列，都只能有一个皇后。求有多少种摆法，并打出每一种摆法。(如果你想知道详细题目——去问度娘)

题目大意：如果你这都不知道——额~~~我竟无言以对。算了，为了照顾新手和菜鸟，我还是说一下。就是有3根柱子，在A柱上从下往上按照大小顺序放着N个圆盘。现在要把圆盘从下面开始按大小顺序重新摆放在C柱上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。求一共要移多少次，并打出移动的过程。 分析：很显然，这道题最好是用递归来做。首先将N-1个圆盘从A柱移到B柱，再将第N个圆盘从A柱移到C柱，最后将N-1个圆盘从B柱移到C柱，然后再作边界判断，代码如下：

题目：请戳此处 #include #include #include char s[1001]; int a[1001],b[1001],c[1002],al,bl,cl,i; int main() {gets(s); al=strlen(s); for (i=1;i<=al;i++) a[i]=s[al-i]-'0'; gets(s); bl=strlen(s); for (i

题目：请戳此处 #include #include #include char s[30000],l[30000]; long long a[30001],b[30001],c[60000],al,bl,cl,i,j,x; int main() {gets(s); al=strlen(s); for (i=0;i<(5-al%5)%5;i++){ strcpy(l,s); st

题目大意：有N只猴子(编号为1~N)围成一圈，从第一只猴子开始数，数到第M只出列，直到只剩下一只猴子，打出这只猴子编号。 分析：这道题很显然是用指针做最简单。额~~~废话不多说(程序里会有注释)，代码如下：