蓝桥杯算法练习数字游戏

题意就是找到一个全排列按照题目说的计算方式得到结果为sum，可以直接用dfs找全排列并判断是否和为sum，也可以用next_permutation()生成全排列，生成的全排列本身就是按照字典序的，但是离谱的是深搜能过而直接用next_permutation在测试点10 1535会超时，原来是不存在某一个排列使得和是sum，所以应该啥也不输出，被题干中“数据保证有解误导”。一开始是判断生成的排列和是sum终止循环，循环体内生成排列，这样无解会死循环，鉴于next_permutation得到最后一个全排列时会返回false，因此将它作为循环判断条件修改即可。

#include <iostream>
#include <bits/stdc++.h>
using namespace std;int cal(vector<int> tmp,int n){while(n!=1){for(int i=0;i<n-1;i++){tmp[i]=tmp[i]+tmp[i+1];}n--;}return tmp[0];
}
int main(){int n,sum;cin >> n >> sum;vector<int> tmp(n);for(int i=0;i<n;i++) {tmp[i] = i + 1;}bool flag=false;do{if(cal(tmp,n)==sum){flag=true;break;}}while(next_permutation(tmp.begin(),tmp.end()));if(flag){for(int i=0;i<n;i++){cout << tmp[i] << " ";}}return 0;
}

蓝桥杯算法练习数字游戏相关推荐

蓝桥杯算法训练数字游戏组合数和暴力两种解法
试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
Java实现蓝桥杯算法训练数字游戏
试题算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
蓝桥杯算法训练数字游戏
算法训练数字游戏资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上 ...
蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
蓝桥杯 Python 练习题数字游戏
试题算法训练数字游戏提交此题评测记录资源限制时间限制:1.0s 内存限制:256.0MB 问题描述给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这 ...
蓝桥杯算法提高转圈游戏 JAVA
蓝桥杯转圈游戏原题描述解题思路 JAVA代码运行结果原题描述问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏.按照顺时针方向给 n 个位置编号,从0 到 n-1.最初,第 0 ...
java 蓝桥杯算法训练数字三角形（题解）
试题算法训练数字三角形资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的 ...
蓝桥杯历届试题-数字游戏
题目描述栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数 ...
Java实现蓝桥杯历届试题数字游戏
问题描述栋栋正在和同学们玩一个数字游戏. 游戏的规则是这样的:栋栋和同学们一共n个人围坐在一圈.栋栋首先说出数字1.接下来,坐在栋栋左手边的同学要说下一个数字2.再下面的一个同学要从上一个同学说的数 ...

蓝桥杯算法练习数字游戏

蓝桥杯算法练习数字游戏相关推荐

最新文章

热门文章

蓝桥杯 算法练习 数字游戏

蓝桥杯 算法练习 数字游戏相关推荐

最新文章

热门文章

蓝桥杯算法练习数字游戏

蓝桥杯算法练习数字游戏相关推荐