洛谷P1036 选数 P1219 八皇后

题目描述

已知 nn 个整数 x_1,x_2,…,x_nx1​,x2​,…,xn​，以及11个整数kk(k

3+7+12=223+7+12=22

3+7+19=293+7+19=29

7+12+19=387+12+19=38

3+12+19=343+12+19=34。

现在，要求你计算出和为素数共有多少种。

例如上例，只有一种的和为素数：3+7+19=293+7+19=29。

输入输出格式

输入格式：

 

键盘输入，格式为：

n,kn,k(1 \le n \le 20,k

x_1,x_2,…,x_n (1 \le x_i \le 5000000)x1​,x2​,…,xn​(1≤xi​≤5000000)

 

输出格式：

 

屏幕输出，格式为： 11个整数（满足条件的种数）。

 

输入输出样例

输入样例#1： 复制

4 3
3 7 12 19

输出样例#1： 复制

1

这道题真的不难,但是真的是磨死我了,我发现我这个人真的是倔啊...能看着这个代码看两天!!!!!!!!!

下面把代码放出来:(也不知道自己是理解了还是背住了...这类问题还要再找一个来解决一下!)

#include
#include

using namespace std;
int arr[20],n,k,sum=0,ans=0;
int judge[20];
bool isprime(int m)//判断素数
{

    for(int i=2;i<=sqrt(m);i++)
    {
        if(m%i==0)return false;
    }
    return true;
}
//这里的代码用到了递归  整个代码的核心
int fun(int x,int y)//x代表已经选了几个数 y代表当前是第几个数
{

    for(int i=y;i>n>>k;
  for(int i=0;i>arr[i];
      judge[i]=true;
  }
  fun(0,0);
cout<

只能说自己是个虎b了,之前有几个地方很模糊:

1.是怎么实现k次运算的

其实就是递归的思想 每次一直都是在获得三个数相加 只是判断这个数是否已经获取了  所以不会获得重复的数 

只能说大佬从i=y开始循环是真的很强啊啊啊!

 

 

 

题目描述

检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。

上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：

行号 1 2 3 4 5 6

列号 2 4 6 1 3 5

这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出。解按字典顺序排列。请输出前3个解。最后一行是解的总个数。

//以下的话来自usaco官方，不代表洛谷观点

特别注意: 对于更大的N(棋盘大小N x N)你的程序应当改进得更有效。不要事先计算出所有解然后只输出(或是找到一个关于它的公式），这是作弊。如果你坚持作弊，那么你登陆USACO Training的帐号删除并且不能参加USACO的任何竞赛。我警告过你了！

输入输出格式

输入格式：

 

一个数字N (6 <= N <= 13) 表示棋盘是N x N大小的。

 

输出格式：

 

前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。

 

输入输出样例

输入样例#1： 复制

6

输出样例#1： 复制

2 4 6 1 3 5
3 6 2 5 1 4
4 1 5 2 6 3
4

说明

题目翻译来自NOCOW。

USACO Training Section 1.5

#include 

using namespace std;

int a[100],b[100],c[100],d[100];//a表示的是行 b表示的是列 c表示的是左下到右上的  d表示左上右下
int n,total=0;//n输入棋盘的大小  total是解的数目

void prin()
{
    if(total<=2)// 输出的答案是前三个
    {
        for(int i=1; i<=n; i++)
        {
            cout<n)
    {
        prin();
        return;
    }
    else
    {
        for(int j=1; j<=n; j++)
        {
            if((!b[j])&&(!c[i+j])&&(!d[i-j+n]))//判断列数   左上右下   左下右上(只是用某一个不同的数去代表某个指定的位置占用还是没占用)
            {
                a[i]=j;//让a[i]保存列数
                b[j]=1;//占了就为1
                c[i+j]=1;
                d[i-j+n]=1;
                queen(i+1);//递归
                //回溯
                b[j]=0;
                c[i+j]=0;
                d[i-j+n]=0;
            }
        }

    }
}
int main()
{
    cin>>n;
    queen(1);
    cout<

方式错了  初级题目刷的差不多了 开始去分模块的了解算法了  等初级模块学习完再来挑战洛谷新手boss!!!