c语言训练的练习题4

m0_53112585

已于 2023-05-26 15:53:37 修改

阅读量148

点赞数 1

文章标签： c语言开发语言

于 2023-05-26 15:46:57 首次发布

本文链接：https://blog.csdn.net/m0_53112585/article/details/130833922

版权

1.给定一个整数数组 A = ( $_{}$ $a_{0}$ ， $a_{1}$ ，… $a_{n-1}$ )，若 i < j且 $a_{i}$ > $a_{j}$ ，则< $a_{i}$ ， $a_{j}$ >就为一个逆序对。例如数组（3，1，4，5，2）的逆序对有<3，1>，<3，2>，<4，2>，<5，2>。设计一个算法采用蛮力法求 A 中逆序对的个数即逆序数。

#include <stdio.h>
int main(){
	int n;
	printf("整数数组个数:");
	scanf("%d",&n);
	int a[n];
	printf("输入整数数组:\n");
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	printf("逆序数如下：\n");
	for(int i=1;i<=n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(a[i] > a[j])
				printf("<%d,%d>  ",a[i],a[j]);
		}
	}
	return 0;
}

2.有一群鸡和一群兔，它们的只数相同，它们的脚数都是三位数，且这两个三位数的各位数字只能是0，1，2，3，4，5。设计一个算法用蛮力法求鸡和兔的只数各是多少？它们的脚数各是多少？

#include <stdio.h>
void solve() 
{ 
	int a,b,c,d,e,f;
	int x1,x2,y,z;
	for (a=1;a<=5;a++)
		for (b=0;b<=5;b++)
			for (c=0;c<=5;c++)
				for (d=1;d<=5;d++)
					for (e=0;e<=5;e++)
						for (f=0;f<=5;f++)
						{
							y=a*100+b*10+c; //鸡脚数
							z=d*100+e*10+f; //兔脚数
							if (y%2!=0 || z%4!=0)
								continue;
							x1=y/2; //鸡只数
							x2=z/4; //兔只数
							if (x1==x2)
							printf(" 鸡只数:%d,兔只数:%d,鸡脚数:%d,兔脚数:%d\n",x1,x2,y,z);
						}
}
int main() 
{ 
	printf("求解结果\n");
	solve(); 
	return 0;
}

3.某年级的同学去公园划船，如果每只船坐10人，那么多出2个座位；如果每只船多坐2人。那么可少租1只船，设计一个算法用蛮力法求该年级的最多人数？

#include <stdio.h>
int solve()
{
	int x,y,z;
	for (y=1;y<=100;y++)
	for (z=0;z<12;z++)
	if (10*y-2==12*(y-1)-z)
	x=10*y-2;
	return x;
}
int main()
{	printf("求解结果\n");
	printf(" 最多人数:%d\n",solve());
}