1.给定一个整数数组 A = (,,…),若 i < 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());
}