pku 1166 暴力穷举

最新推荐文章于 2022-02-07 21:25:02 发布

xiaofengsheng

最新推荐文章于 2022-02-07 21:25:02 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：穷举文章标签： include

本文链接：https://blog.youkuaiyun.com/xiaofengsheng/article/details/4054398

穷举专栏收录该内容

2 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序通过多重循环遍历数组并进行特定的数学运算来解决一个问题。通过对给定的数据结构进行操作，并结合用户输入的数据，程序能够找出满足特定条件的数字组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream> using namespace std; int map[9][9] = { {1,1,0,1,1,0,0,0,0}, {1,1,1,0,0,0,0,0,0}, {0,1,1,0,1,1,0,0,0}, {1,0,0,1,0,0,1,0,0}, {0,1,0,1,1,1,0,1,0}, {0,0,1,0,0,1,0,0,1}, {0,0,0,1,1,0,1,1,0}, {0,0,0,0,0,0,1,1,1}, {0,0,0,0,1,1,0,1,1} }; int v[9]; int main() { for(int i = 0; i < 9; ++i) scanf("%d", &v[i]); int a[9]; int result[9]; for(a[0] = 0; a[0] <= 3; ++a[0]) for(a[1] = 0; a[1] <= 3; ++a[1]) for(a[2] = 0; a[2] <= 3; ++a[2]) for(a[3] = 0; a[3] <= 3; ++a[3]) for(a[4] = 0; a[4] <= 3; ++a[4]) for(a[5] = 0; a[5] <= 3; ++a[5]) for(a[6] = 0; a[6] <= 3; ++a[6]) for(a[7] = 0; a[7] <= 3; ++a[7]) for(a[8] = 0; a[8] <= 3; ++a[8]) { memset(result, 0, sizeof(result)); for(int i = 0; i < 9; ++i) for(int j = 0; j < 9; ++j) result[i] += a[j]*map[j][i]; bool flag = true; for(int i = 0; i < 9; ++i) if((result[i] + v[i])%4 != 0) flag = false; if(flag) { for(int i = 0; i < a[0]; i++) printf("1 "); for(int i = 0; i < a[1]; i++) printf("2 "); for(int i = 0; i < a[2]; i++) printf("3 "); for(int i = 0; i < a[3]; i++) printf("4 "); for(int i = 0; i < a[4]; i++) printf("5 "); for(int i = 0; i < a[5]; i++) printf("6 "); for(int i = 0; i < a[6]; i++) printf("7 "); for(int i = 0; i < a[7]; i++) printf("8 "); for(int i = 0; i < a[8]; i++) printf("9 "); printf("/n"); return 0; } } }