目录 题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 提示代码 题目描述 已知 n n n 个整数 x 1 , x 2 , ⋯ , x n x_1,x_2,\cdots,x_n x1​,x2​,⋯,xn​，以及 1 1 1 个整数 k k k（ k < n k<n k<n）。从 n n n 个整数中任选 k k k 个整数相加，可分别得到一系列的和。例

P1036 [NOIP2002 普及组] 选数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h>using namespace std;const int N=30;int n,r;int g[N]; //存用户输入的数int arr[N]; //存答案int res=0; //存种类数bool is_prime

Codevs P1036 商务旅行 题目描述 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环。 你的任务是帮助该

题目描述 已知 nn 个整数 x_1,x_2,\cdots,x_nx1​,x2​,⋯,xn​，以及 11 个整数 kk（k<nk<n）。从 nn 个整数中任选 kk 个整数相加，可分别得到一系列的和。例如当 n=4n=4，k=3k=3，44 个整数分别为 3,7,12,193,7,12,19 时，可得全部的组合与它们的和为： 3+7+12=223+7+12=22 3+7+19=293+7+1

题目描述 已知 nn 个整数 x_1,x_2,…,x_nx 1 ​ ,x 2 ​ ,…,x n ​ ，以及11个整数kk(k<nk<n)。从nn个整数中任选kk个整数相加，可分别得到一系列的和。例如当n=4,k=3n=4,k=3,44个整数分别为3,7,12,193,7,12,19时，可得全部的组合与它们的和为： 3+7+12=223+7+12=22 3+7+19=293+7+19=29

文章目录 题目解题说明代码 题目 解题说明 这道题涉及典型的搜索问题，这是一个组合问题，要学会使用DFS去解决组合问题，便是解决此问题的关键。 代码 代码如下（示例）： import java.util.Scanner;public class p1036_plus {private static int[] arr;private static int co