每周算法题(从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案,有1、2、3、4数字，组成无重复的三位数两个乒乓球队进行比赛，各出三人。甲队为a,b,c)
每周算法题
文章目录
- 每周算法题
- 一、从三个红球、五个白球、六个黑球中任意取出八个球，且其中必须有白球，输出所有可能的方案。
- 二、有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);}}}}}}
}
总结
这种算法题其实就是一个逻辑问题,和我一起平时多练多思考吧
发布者：admin，转转请注明出处：http://www.yc00.com/news/1692859762a651667.html
评论列表（0条）