摘要： 九度 1120题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 &l 阅读全文

摘要： 题目描述：牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。规则：出牌牌型有5种[1]一张 如4 则5...9可压过[2]两张 如44 则55，66，77，...，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大。输入：输入有多组数据。每组输入两个字符串(字符串大小不超过100)a，b。a字符串代表手中牌，b字符串代表处的牌。输出：压过输出YES 否则NO。此题我自己建了一个计数器，记录第一行字符串也就是手中每种牌的数量， 阅读全文

摘要： 九度1019题目描述： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入： 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。利用堆栈的思想，遇到+、—入栈，遇到*、/则更新栈尾，最后从前向后递加输出结果代码如下：#include<stdio.h>#define MAX 1000double stack[MAX];int main(){ int a,tail; w... 阅读全文

摘要： 题目描述： 任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。输入： 输入有多组数据。每组数据第一行输入n(1<=n<=9)，从第二行开始输入两个n阶矩阵。输出： 判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。如果旋转角度的结果有多个，则输出最小的那个。这题我用了函数进行判断，形参为二维数组。二维数组实际上是不能做形参的，我 阅读全文

摘要： 九度1073输入n值，使用递归函数，求杨辉三角形中各个位置上的值。这题用递归函数的做法：（TLE）#include<stdio.h>#define MAX 110int a [MAX][MAX];int yang(int i,int j){ int y; if(j==0||j==i) return 1; else y=yang(i-1,j)+yang(i-1,j-1); return y;}int main(){ int n; while(scanf("%d",&n)!=EOF) { int i,j; for(i=1;i<n... 阅读全文

摘要： 九度1051给定a和n，计算a+aa+aaa+a...a(n个a)的和。因为是大数加法，所以需要用到数组。我的算法是利用堆栈的思想，将低位到高位依次入栈，输出时再出栈即可，其中需要用到一个变量t计算进位。我惊喜地发现论坛上有位大神的算法和我的是一样的，但我一开始没有考虑到a为0的时候，惭愧惭愧……废话不多说了，下面贴代码：#include<stdio.h>int main(){ int a,n; while(scanf("%d%d",&a,&n)!=EOF) { int i,t=0,sum[110],flag=0; for(i=0;i<n; 阅读全文

摘要： 九度的1043 输入日期，算该日是星期几我的AC代码#include<stdio.h>#include<stdlib.h>#include<string.h>int a[2][12] ={0,3,3,6,1,4,6,2,5,0,3,5, 0,3,4,0,2,5,0,3,6,1,4,6};char month[12][10] = {"January","February","March","April","May","June"," 阅读全文