c++
&微风不燥&
这个作者很懒,什么都没留下…
展开
-
游艇租用问题
问题描述长江游艇俱乐部在长江上设置了n个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn。试设计一个算法,计算出从游艇出租站1到游艇出租站n所需的最少租金。编程任务对于给定的游艇出租站i到游艇出租站j之间的租金为r(i,j),1i<jn,编程计算从游艇出租站1到游艇出租站n所需的最少租金。数据输入由文件input.txt提供输入数据。文件的第1行中有1个正整数n原创 2021-04-13 16:04:10 · 415 阅读 · 0 评论 -
求解部分和问题
题目内容:给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:“YES”,否则输出"NO"。输入格式:第1行:2个数N、K, N为数组的长度, K为需要判断的和(2 ≤N ≤ 20,1 ≤ K ≤ 10^9)第2 到第 N + 1行:每行1个数,对应数组的元素A[i] (1 ≤ A[i]≤ 10^6)输出格式:如果可以,输出:“YES”,否则输出"NO"。样例输入4 131247样例输出YES输入样例:5 912345输出样例:YE原创 2021-04-10 16:14:22 · 202 阅读 · 0 评论 -
求解最小机器重量设计问题
题目内容:设某一机器由n个部件组成,部件编号为1n,每一种部件都可以从m个不同的供应商处购得,供应商编号为1m。设wij是从供应商j处购得的部件i的重量,cij是相应的价格。对于给定的机器部件重量和机器部件价格,计算总价格不超过d的最小重量机器设计。(注意:输出结果中第一行最后没有空格。比如下面的输出样例中1 3 1后面没有空格。)输入格式:第1行输入3个正整数n,m和d。接下来n行输入wij(每行m个整数),最后n行输入cij(每行m个整数),这里1≤n、m≤100。输出格式:输出的第1行包括n原创 2021-04-10 13:34:09 · 615 阅读 · 1 评论 -
机器人路径规划
题目内容:一个机器人只能向下和向右移动,每次只能移动一步,设计一个算法求机器人从(1,1)到(m,n)有多少条路径。输入格式:以空格分开m,n输出格式:路径条数输入样例:4 5输出样例:35时间限制:500ms内存限制:32000kb#include<iostream>#define MAX 100using namespace std;int main() { int m, n; int a[MAX][MAX] = { 0 }; cin >> m原创 2021-03-27 20:30:32 · 656 阅读 · 0 评论 -
拦截导弹问题
题目内容:某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,并观测到导弹依次飞来的高度,请计算这套系统最多能拦截多少导弹。拦截来袭导弹时,必须按来袭导弹袭击的时间顺序,不允许先拦截后面的导弹,再拦截前面的导弹。输入格式:第一行,输入雷达捕捉到的敌国导弹的数量k(k<=25),第二行,输入k个正整数,表示k枚导弹的高度,按来袭导弹的袭击时间顺序给出,以空原创 2021-03-26 23:56:34 · 83 阅读 · 0 评论 -
Smith数问题
#include #include using namespace std;int main(){long N;//输入正整数 Nwhile (cin >> N, N != 0)//输入 0 表示结束{int sum = 0;//123,=1+2+3=6int s = 0;//12,3*4=12,3+4=7long n = N;int judge = 0;while (judge == 0)//当其等于1时说明找到Smith 数{long m = n;//存储n的数原创 2021-03-13 19:57:51 · 299 阅读 · 0 评论