2012年5月26日

摘要： 题目描述： 任意输入两个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; 阅读全文