解题思路:遍历排列组合,确定条件
注意事项:如下
新手求好评
参考代码:
#include<iostream>
using namespace std;
int main()
{
int a[7] = { 3 }, sum = 0, b[28] = { 0 }, t = 0;
for (int i = 0; i < 5; i++) //先将所有数置为3,再从7个数中利用三层for循环遍历出3个5
{
for (int j = i + 1; j < 6; j++) //利用j=i+1确定同一个位置只有一个数,但注意j不要越界所以i<5,j<6
{
for (int k = j + 1; k < 7; k++)
{
a[i] = 5;
a[j] = 5;
a[k] = 5;
for (int m = 0; m < 7; m++) //前n张卡片的合
{
for (int n = 0; n <= m; n++)
sum = sum + a[n];
b[sum]++; //5*3+4*3=27,所有开辟一个数组存储方案
sum = 0;
}
a[k] = 3; //注意 前面的a[i]、a[j]、a[k]、=5会影响后面操作,所有必须消除影响
}
a[j] = 3;
}
a[i] = 3;
}
for (int i = 0; i < 28; i++)
if (b[i] != 0)
t++; //当数组内不为0说明方案+1
cout << t;
return 0;
}
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复