摘要: 输入n,输出满足条件的n*n皇后的排列以及总解数输入:64输出:2 4 6 1 3 53 6 2 5 1 44 1 5 2 6 35 3 1 6 4 242 4 1 33 1 4 22 1 #include<iostream> 2 using namespace std; 3 int n,tot; 4 int C[15]; 5 void print() 6 { 7 int i,ok=0; 8 for(i=0;i<n;i++){ 9 if(ok==0){cout<<C[i]+1;ok=1;}10 else cout<<" "<& 阅读全文
posted @ 2013-02-07 18:52 再见~雨泉 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 设大,中,小3个杯子的容量分别为a,b,c。最初只有大杯子装满水,其他两个为空。最少要多少步让某一个杯子中有x升。0<c<b<a<1000输入:6 3 1410 7 35输出: 6 0 0 3 3 0 3 2 1 4 2 0minimum steps:3 10 0 0 3 7 0 3 4 3 6 4 0 6 1 3 9 1 0 9 0 1 2 7 1 2 5 3minimum steps:8 1 #include<iostream> 2 #include<cstring> 3 #include<iomanip> 4 #define m 阅读全文
posted @ 2013-02-07 18:49 再见~雨泉 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 输入正整数n,把整数1,2,3...n组成一个环,使得相邻两个整数之和均为素数,输出从整数1开始逆时针的排列。同时一个环恰好只输出一次,n<=16。输入:6输出:1 4 3 2 5 61 6 5 2 4 3 1 #include<iostream> 2 using namespace std; 3 int A[16],vis[17]={0},n; 4 bool isp(int n) 5 { 6 if(n==1)return false; 7 int i; 8 for(i=2;i<n/2;i++)if(n%i==0)return false; 9 return t... 阅读全文
posted @ 2013-02-07 18:46 再见~雨泉 阅读(286) 评论(0) 推荐(0) 编辑