摘要: 题目描述 如图所示为一个由n个圆圈构成的圆环。将自然数1,2,...,n放入圆圈内,并且要求任意两个相邻的圆圈内的数字之和为素数。请问给你圆圈数,你能给出放置自然数的所有正确方案吗? 注意:圆圈中的数字一定是从1开始的,并且连续不重复。 输入 输入包含多组测试数据。每组输入占一行,为整数n(0<n< 阅读全文
posted @ 2021-02-07 19:21 FantasticDoulbeFish 阅读(571) 评论(0) 推荐(0) 编辑
摘要: 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N=0,表示结束。Output共有若 阅读全文
posted @ 2021-02-07 17:59 FantasticDoulbeFish 阅读(461) 评论(0) 推荐(0) 编辑