POJ 1166拨钟问题

最新推荐文章于 2021-07-27 11:32:39 发布

fffffffff_jj

最新推荐文章于 2021-07-27 11:32:39 发布

阅读量284

点赞数 1

CC 4.0 BY-SA版权

分类专栏： OJ 文章标签：枚举递归

本文链接：https://blog.youkuaiyun.com/qq_42347617/article/details/95933594

OJ 专栏收录该内容

12 篇文章

订阅专栏

这篇博客详细介绍了如何解决POJ 1166拨钟问题，通过样例输入和输出展示问题背景，并提出了一个使用迭代和9重循环进行枚举组合的思路。

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

POJ 1166拨钟问题

在这里插入图片描述

样例输入

3 3 0 
2 2 2 
2 1 2

样例输出

4 5 8 9

思路1：
迭代，9重循环，枚举出所有的组合
code1:

#include <iostream>
using namespace std;
int clocks[3][3];

int main(){
	int a[10], clocks[10];
	for(int i = 1; i < 10; ++i){
		cin >> clocks[i];
	}
	for(a[1] = 0; a[1] < 4; ++a[1]){
		for( a[2] = 0; a[2] < 4; ++a[2]){
			for( a[3] = 0; a[3] < 4; ++a[3]){
				for( a[4] = 0; a[4] < 4; ++a[4]){
					for( a[5] = 0; a[5] < 4; ++a[5]){
						for( a[6] = 0; a[6] < 4; ++a[6]){
							for( a[7] = 0; a[7] < 4; ++a[7]){
								for( a[8] = 0; a[8] < 4; ++a[8]){
									for( a[9] = 0; a[9] < 4; ++a[9]){
										int sum = 0;
										sum += (clocks[1]+a[1]+a[2]+a[4])%4;
                                        sum += (clocks[2]+a[1]+a[2]+a[3]+a[5])%4;
                                        sum += (clocks[3]+a[2]+a[3]+a[6])%4;
                                        sum += (clocks[4]+a[1]+a[4]+a[5]+a[7])%4;
                                        sum	+= (clocks[5]+a[1]+a[3]+a[5]+a[7]+a[9])%4;
                                        sum += (clocks[6]+a[3]+a[5]+a[6]+a[9])%4;
                                        sum += (clocks[7]+a[4]+a[7]+a[8])%4;
                                        sum += (clocks[8]+a[5]+a[7]+a[8]+a[9])%4;
                                        sum += (clocks[9]+a[6]+a[8]+a[9])%4;
										if(sum == 0){ 
											for(int i = 1; i <= 9; ++i){
												while(a[i]--){
													cout << i << " ";
												}												
											}		
										return 0;
										} 
									}
								}
							} 
						}
					}
				}
			}
		} 
	}  	

}

英文版：