zjsru_Beginner的博客

直线上有nn个等距村庄，每个村庄要么买酒，要么卖酒。设第ii个村庄对酒的需求为AiAi(−1000⩽Ai⩽1000−1000⩽Ai⩽1000)，其中Ai>0Ai>0表示买酒，Ai

1：用最简单原始的方法，将数字进行排序，然后进行判断对或者错。（由于数字过于庞大，在12时，代码运行已经很慢了，到16时无法运行。不信的同学可以去试试！）2：使用回溯法，从1开始一个一个进行试验，如果可以就向下进行，拿没有用过的数字进行试验，如果无法成功，则进行回溯。是一个递归的过程。运行的速度会快很多。...

点此查看原题题解（递归）详细思路见代码块#include<iostream>#include<string>using namespace std;long long num[1000][1000]; //num[i][j]存第i位到第j位组成的数字大小 long long minn(int m,int n); //表示在n个数中插入m个加号的最小值 int main(){ int m; while(cin>>m) { string

题目描述猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 10 种配料（芥末、孜然等），每种配料可以放 1到 3 克，任意烤鸡的美味程度为所有配料质量之和。现在， Hanke 想要知道，如果给你一个美味程度 n，请输出这 10种配料的所有搭配方案。输入格式一个正整数 n，表示美味程度。输出格式第一行，方案总数。第二行至结束，10个数，表示每种配料所放的质量，按字典序排列。如果没有符合要求的方法，就只要在第一行输出一个