第四次作业4

最新推荐文章于 2024-05-21 23:16:53 发布

酥锦

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量686

点赞数

文章标签：算法数据结构

本文链接：https://blog.csdn.net/qq_57384983/article/details/129823514

版权

4.给定一个整数数组=A=(a0,a1,...an-1),若i<j且ai>aj,则<ai,aj>就为一个逆序对。例如数组（3,1,4,5,2）的逆序对有<3,1>,<3,2>,<4,2>,<5,2>。设计一个算法采用蛮力法求A中逆序对的个数即逆序数。

#include<stdio.h>
#include<stdlib.h> 
int solve(int a[],int n) //求逆序数
{
    int ans=0;
    for(int i=0;i<n-1;i++)
    {
        for(int j=i+1;j<n;j++)
        {
            if(a[i]>a[j])
                {
                    ans++;
                    printf("<%d,%d>\n",a[i],a[j]);
                }
        }
    }
    return ans;
} 
int main()
{
    int a[1000];
    int n;
    printf("请输入你的数组有多少数：\n");
    scanf("%d",&n);
    printf("请输入你的数组\n");
    for(int j=0;j<n;j++)
    {
        scanf("%d",&a[j]);
    }
    printf("\n");
    printf("%d\n",solve(a,n));
    return 0;
}

运行结果：

思路：

6.有一群鸡和一群兔，他们的只数相同，它们的脚数都是三位数，且这两个三位数的各位数字只能是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; 
}

运行结果：

思路：

8.某年级的同学集体去公园划船，如果每只船坐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());
	return 0;
}

运行结果：