SQ_ZengYX的博客

【代码】湘潭大学 算法设计与分析实验 回溯 动态规划 贪心 模拟退火解决背包问题。

来自XTUOJ

2021年下学期《C语言程序设计》作业16-2019年下学期期末考试 Description Blocks 题目描述 给你一个n块积木，每个积木块都是立方体，现在把它们排列一排，成m列，要求每列上至少有1个积木，且从左到右，每列的积木数量呈严格单调下降。比如8块积木，排成3列，那么合法的安排方案为521或者431。请问n块积木按规则排成m有多少种不同的方案？ 输入 第一行是一个整数T(1≤T≤1000)，表示样例的个数。 以后每个样例占一

2021年下学期《C语言程序设计》作业6-数组2 Description 数位不同的数 题目描述 数位不同的数是指所有数位上的数码都不一样的数，比如“123”三个数码1,2,3，都不一样，所以是数位不同的数；但是“1232”中有两个相同的数码2，所以不是。请写一个程序，计算第几个符合条件的数是什么？ 输入 每行输入一个整数n(1≤n≤8877691)。 输出 每行输出一个整数，为对应样例的结果。 我用的是深度优先算

2021年下学期《C语言程序设计》作业10-2013年下学期期末考试 Description 题目描述 小明非常高兴你能帮他处理那些罗马数字，他想学着自己写罗马数字，但是他不知道自己到底写对了没有。 请你帮他写个程序，能正确地将10进制数字转换成罗马数字，以便他能进行核对。 罗马数字是使用字母组合表示数字的。不同的字母表示的值如下表： 字母 值 I 1 V 5 X 10 L

2021年下学期《C语言程序设计》作业8-函数2 Description 数码和 题目描述 一个10进制数n在2∼16进制下可以得到的不同的数码和，求在这些数码和中出现次数最多的数码和。 比如20， 进制2345678910111213141516数码10100202110403226242220191817161514数码和2424586421098765 其中数码和2和4分别出现了3次，为最多出现次数。 输入 第一行是一个整数T

2021年下学期《C语言程序设计》作业16-2019年下学期期末考试 Description 回文数 题目描述 回文数是指一个没有前导0的数，从左到右的数码和从右到左的数码是一样的。比如说10进制下的"121"，这就是一个回文数。 我们将这个概念扩展到b进制，n=∑ki=0ai⋅bi，其中0≤ai<b,2≤b,ak>0，如果数列ak,ak−1,…,a0构成一个回文序列，那么就称n在b进制下是回文数。比如，5在2进制下是101(2)，所以5在2

#include<stdio.h> //坑 #include<math.h> //坑#include<algorithm>#include<cstring>#include<vector>using namespace std;vector<int> v[1010];int main() { int n; scanf("%d", &n); v[0].push_back(1); .

2021年下学期《C语言程序设计》作业8-函数2矩形面积的并指的是，将两个矩形的面积求并集。也就是说，如果两个矩形不相交，那么它们的并就是面积之和。否则为面积和减去公共面积。要小心X1,X2,X3,X4之间的关系。#include<stdio.h> //坑 #include<math.h> //坑#include<algorithm>#include<cstring>using namespace std;int cm..

2021年下学期《C语言程序设计》作业4-循环结构2 Description 按照下面方法对整数x进行分类：如果x是一个个位数，则x属于x类；否则将x的各位上的数码累加，得到一个新的x，依次迭代，可以得到x的所属类。比如说24，2+4=6，则24的类别数是6；39，3+9=12，1+2=3，则39的类别数是3。 注意看输入位数多达500位，只能用字符数组来存。#include<stdio.h> //坑 #include<cs

2021年下学期《C语言程序设计》作业4-循环结构2 Description 题目描述 求方程 (x+a)/(x+b) = c的非负整数根，其中a,b,c都是非负整数。 输入 第一行是一个整数K，表示样例的个数（K≤30000）。以后的K行每行为以一个样例，包含三个非负整数a,b,c (a,b,c ≤ 109)。 输出 每行输出一个样例的结果。如果方程没有根，输出“None”，否则输出根的值，如果存在多个根，输出最小的那个。

素数2021年下学期《C语言程序设计》作业4-循环结构2 Description 对于大于1的自然数，如果n为素数，那么所有大于1且不大于n的平方根的自然数都不能整除n，反之亦然。所以我们可以通过测试来确定n是否为素数。现在给出n，要你求是否为素数，是输出Yes，否则输出No 每行一个正整数n，n<=2^32-1，如果n为0，则输入结束。判断n是否为素数 每行输出一个用例的结果，如果是输出"Yes",否则输出“No” 这里有两个坑人的地方。