1033-1039答案

1033.矩阵最大元素即交换

代码如下

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
/*
作者:西理杨同学
*/

int main()
{
	int a[5][5];
	for (int i = 0; i < 5; i++)//输入数据
	{
		for (int j = 0; j < 5; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	for (int i = 0; i < 5; i++)
	{
		int max = 0;
		int m;
		for (int j = 0; j < 5; j++)
		{
			if (a[i][j]>max)//找到最大值
			{
				max = a[i][j];
				m = j;
			}
		}
		int c = a[i][i];
		a[i][i] = a[i][m];
		a[i][m] = c;
	}
	for (int i = 0; i < 5; i++)//输入数据
	{
		for (int j = 0; j < 5; j++)
		{
			printf("%d ", a[i][j]);
		}
		printf("\n");
	}
	system("pause");
	return 0;
}

1034.函数实现求最大公约数和最大公倍数

#include<stdio.h>
int x(int m,int n);
int main()
{
int a,b,t,c;
scanf("%d%d",&a,&b);
c=a*b;
if(a>b)
{
t=b;
b=a;
a=t;
}
a=x(a,b);
printf("%d\n%d",a,c/a);
return 0;
}
int x(int m,int n)
{
int a;
for(a=m;a>0;a--)
if(m%a==0&&n%a==0)
{
return a;
break;
}
return 0;
}

其中求最小公倍数存在个公式为 a*b/a和b的最大共因数

1037.递归方法完成斐波那契数列

补充：

递归的方法比较难理解，不过需要注意的是不要想把递归完全理解明白，有句话是神理解

递归，人理解循环，递归的重要点在于找到递归出口，推出递归式。

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
/*
作者:孤帆远影
*/

int v(int x);
int main()
{
	int n, i;
	int a[100] = { 1, 1 };
	scanf("%d", &n);
	for (i = 2; i<n; i++)
		a[i] = v(i);
	for (i = 0; i<n; i++)
		printf("%d", a[i]);
	return 0;
}
int v(int x)
{
	int a;
	if (x == 0)
		a = 1;
	else if(x == 1)
		a = 1;
	else
		a = v(x - 1) + v(x - 2);
	return a;
}

1038.将两个升序数组合并为一个数组

 

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
/*
作者:孤帆远影
*/

int main()
{
	int a[10], b[10], m, n, i, j;
	scanf("%d%d", &m, &n);
	for (i = 0; i<m; i++)//输入第一个升序数组
		scanf("%d", &a[i]);
	for (j = 0; j<n; j++)//输入第二个升序数组
		scanf("%d", &b[j]);
	for (i = 0; i<m; i++)//合二为一
	for (j = n - 1 + i; j >= 0; j--)//一个数一个数插入
	{
		if (b[j] >= a[i])
		{
			b[j + 1] = b[j];
			if (j == 0)
			{
				b[0] = a[i];
				break;
			}
		}
		else
		{
			b[j + 1] = a[i];
			break;
		}
	}
	for (i = 0; i<m + n; i++)
		printf("%d", b[i]);
	return 0;
}

1039.判断一个数是否式回文数

回文数就是12321这种数字，反正都一样。

代码如下：

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
/*
作者:西理杨同学
*/
int main()
{
	int i, length, flag = 1;
	char a[100];
	gets(a);
	length = strlen(a);
	for (i = 0; i <= length / 2; i++) {
		if (a[i] != a[length - i - 1]) {
			flag = 0;
			break;
		}
	}
	if (flag == 1)
		printf("yes");
	else
		printf("no");
	return 0;
}