每周算法题

文章目录

每周算法题
一、从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。
二、有1、2、3、4数字，组成无重复的三位数
两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。
总结

一、从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。

根据题意

红球的数从0-3不等
白球的数从1-5不等(因为必须有白球)
黑球的数从0-6不等
只有当球的总数是8时,才是可行的方案

代码如下

void main()
{int count = 0;for (int red = 0; red <= 3; red++){for (int white = 1; white <= 5; white++){for (int black = 0; black <= 6; black++){if (red+white+black==8){                  printf("%d,%d,%d\n", red, white, black);}count++;}}}printf("%d", count);
}

这里count是为了计算整个循环运行了多少次,这里count结果是140,这就是穷举法,也就是死算.
但它也是可以优化的

void main()
{int count = 0;for (int red = 0; red <= 3; red++){for (int white = 1; white <= 5; white++){int black = 8 - red - white;if (red + white + black == 8){printf("%d,%d,%d\n", red, white, black);}count++;}}printf("%d", count);
}

因为这里当红球和白球的数量固定后,黑球的数量也能够知道,所以不需要再来一个循环了
这次的count结果是20次,算是质的飞跃了

二、有1、2、3、4数字，组成无重复的三位数

根据题意

就是3个循环,每个数都不能相同

void main()
{int count = 0;for (int num1 = 1; num1 <= 4; num1++){for (int num2 = 1; num2 <= 4; num2++){for (int num3 = 1; num3 <= 4; num3++){if (num1!=num2&&num2!=num3&&num3!=num1){printf("%d%d%d\n", num1, num2, num3);}count++;}}}printf("%d", count);
}

这里当然也是可以优化的

void main()
{int count = 0;for (int num1 = 1; num1 <= 4; num1++){for (int num2 = 1; num2 <= 4; num2++){if (num1 != num2){for (int num3 = 1; num3 <= 4; num3++){if (num3!= num2 && num3 != num1){printf("%d%d%d\n", num1, num2, num3);}count++;}}}}printf("%d", count);
}

如果先判断前两个位是否相等,再执行第三位的循环,就能省去不少无用功

两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。

原题:
两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。
己抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和 x,z比，请编程序找出三队赛手的名单。

这题其实同理,但需要注意的是一个常识问题.自己队里的人没办法比赛,所以要提前判断

void main()
{for (char a = 'x'; a <= 'z'; a++){for (char b = 'x'; b <= 'z'; b++){if (a!=b){for (char c = 'x'; c <= 'z'; c++){if (c!=a&&c!=b){if (a != 'x' && c != 'x' && c != 'z'){printf("a-%c,b-%c,c-%c\n", a, b, c);}}}}}}
}

总结

这种算法题其实就是一个逻辑问题,和我一起平时多练多思考吧

每周算法题(从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案,有1、2、3、4数字，组成无重复的三位数两个乒乓球队进行比赛，各出三人。甲队为a,b,c)相关推荐

口袋中有红黄蓝白黑5种颜色的球若干个。每次从口袋中任意取出三个球，问得到3中不通过颜色的球的可能取法。（枚举、gcc编译）
1.题目口袋中有红黄蓝白黑5种颜色的球若干个.每次从口袋中任意取出三个球,问得到3中不通过颜色的球的可能取法.(枚举) 2.代码 #include <stdio.h>void main( ...
Java基础算法题(18):两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三
查看所有50道基础算法题请看: Java的50道基础算法题两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c ...
C语言练习题，三色球抽取，从3个红球，5个白球，6个黑球中任意取出8个作为一组进行输出。在每组中可以没有黑球，但必须要有红球和白球。编程实现以上功能。用函数返回其组合数，在函数中打印每组的组合
三色球分组从3个红球,5个白球,6个黑球中任意取出8个作为一组进行输出.在每组中可以没有黑球,但必须要有红球和白球.编程实现以上功能.用函数返回其组合数,在函数中打印每组的组合函数原型为: int ...
C语言编程＞第二周 ⑧ 两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x……
例题:两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x,z比,请编程序找出. 代码如下: /*程序 ...
Python 两个乒乓球队进行比赛，请编程序找出两队参赛对手的名单，不用库算法
题目:两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x,z比,请编程序找出三队赛手的名单这题看了 ...
乒乓球比赛两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比请编程序找出三队赛手的名单。
//:两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人. //已抽签决定比赛名单.有人向队员打听比赛的名单.a说他不和x比,c说他不和x,z比 //,请编程序找出三队赛手 ...
两个乒乓球队进行比赛，各出3人。甲队为ABC三人，乙队为XYZ三人。已抽签决定比赛名单。有人向队员打听比赛的名单，A说他不和X比，C说他不和X，Z比，请编程找出3对赛手的名单
/*两个乒乓球队进行比赛,各出3人.甲队为ABC三人,乙队为XYZ三人.已抽签决定比赛名单.有人向队员打听比赛的名单,A说他不和X比,C说他不和X,Z比,请编程找出3对赛手的名单*/#include ...
java. 三个人比赛怎么写_两个乒乓球队进行比赛，找出三队赛手的名单
[java]代码库import java.util.ArrayList; /** * 两个乒乓球队进行比赛,各出三人.甲队为a,b,c三人,乙队为x,y,z三人.已抽签决定比赛名单.有人向队员打听比赛 ...

每周算法题(从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案,有1、2、3、4数字，组成无重复的三位数两个乒乓球队进行比赛，各出三人。甲队为a,b,c)