From 2c3b6eb56cc9c53d2b75b140efa7db0e84c634fb Mon Sep 17 00:00:00 2001 From: yangsm Date: Fri, 10 Feb 2023 10:54:48 +0800 Subject: [PATCH] add exercises --- .../exercies.md" | 14 ++++----- .../exercies.md" | 30 ++++++++++++++----- .../exercies.md" | 18 +++++++---- .../exercies.md" | 19 ++++++++---- .../exercies.md" | 23 +++++++++----- .../exercies.md" | 19 ++++++++---- .../exercies.md" | 18 +++++++---- .../exercies.md" | 22 ++++++++++---- 8 files changed, 112 insertions(+), 51 deletions(-) diff --git "a/exercises/csdn/\344\270\255\347\255\211/\344\271\260\350\213\271\346\236\234/exercies.md" "b/exercises/csdn/\344\270\255\347\255\211/\344\271\260\350\213\271\346\236\234/exercies.md" index dd4157d..dd37252 100644 --- "a/exercises/csdn/\344\270\255\347\255\211/\344\271\260\350\213\271\346\236\234/exercies.md" +++ "b/exercises/csdn/\344\270\255\347\255\211/\344\271\260\350\213\271\346\236\234/exercies.md" @@ -1,18 +1,18 @@ -# 最后一位 +# 买苹果 -小明选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,小明会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum. 例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564. 小明现在给出一个sum,小明想让你求出一个正整数X经过上述过程的结果是sum. +小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。 ## 输入描述 -输入包括正整数sum(1 ≤ sum ≤ 10^18) +输入一个整数n，表示小易想购买n(1 ≤ n ≤ 100)个苹果 ## 输出描述 -输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。 +输出一个整数表示最少需要购买的袋数，如果不能买恰好n个苹果则输出-1 ## 输入样例 -564 +20 ## 输出样例 -509 +3 ## 提示 -无 +将第3、4辆车派往A地，将第2、5辆车派往B地，将获得最大利润：5+5+3+5=18 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\345\244\251\347\204\266\346\260\224\350\256\242\345\215\225/exercies.md" "b/exercises/csdn/\344\270\255\347\255\211/\345\244\251\347\204\266\346\260\224\350\256\242\345\215\225/exercies.md" index dd4157d..0bf863c 100644 --- "a/exercises/csdn/\344\270\255\347\255\211/\345\244\251\347\204\266\346\260\224\350\256\242\345\215\225/exercies.md" +++ "b/exercises/csdn/\344\270\255\347\255\211/\345\244\251\347\204\266\346\260\224\350\256\242\345\215\225/exercies.md" @@ -1,18 +1,34 @@ -# 最后一位 +# 天然气订单 -小明选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,小明会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum. 例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564. 小明现在给出一个sum,小明想让你求出一个正整数X经过上述过程的结果是sum. +天然气运输成本昂贵，危险性高，为了节省运输成本，提倡绿色环保，需要尽可能的优化订单配送，比如相同地区的天然气订单可以一次性配送。 + +现需要向多个地区运输天然气。但是同一个地区可能有多个订单需求。当前仅只知道某些成对的订单是同一个地区的，同一个地区的天然气需要尽可能一次性配送从而降低运输成本，所以需要尽可能的将同一个地区的订单放在一起。订单的编号是1到n。 ## 输入描述 -输入包括正整数sum(1 ≤ sum ≤ 10^18) +输入第一行是两个正整数n，m，表示订单的数量和已知的关系数量。(1<=n，m<=10000) + +接下来有m行，每行两个正整数a和b，表示a号订单和b号订单属于同一个地区(1<=a,b<=n); +接下来有n行，每行两个正整数x，y，分别表示该车完成A地任务的利润和B地任务的利润。 ## 输出描述 -输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。 +输出第一行包含一个整数x，表示这些订单共来自x个不同的地区。 + +接下来的输出包含x行，每行表示输出若干个订单编号，表示这些订单属于同一个地区，按照订单编号升序输出。优先输出最小的订单编号较小的地区。 ## 输入样例 -564 +7 6 +1 2 +2 2 +3 2 +4 5 +5 4 +6 7 ## 输出样例 -509 +3 +1 2 3 +4 5 +6 7 ## 提示 -无 +将第3、4辆车派往A地，将第2、5辆车派往B地，将获得最大利润：5+5+3+5=18 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\234\200\344\274\230\345\210\251\346\266\246\345\200\274/exercies.md" "b/exercises/csdn/\344\270\255\347\255\211/\346\234\200\344\274\230\345\210\251\346\266\246\345\200\274/exercies.md" index dd4157d..b49bbaf 100644 --- "a/exercises/csdn/\344\270\255\347\255\211/\346\234\200\344\274\230\345\210\251\346\266\246\345\200\274/exercies.md" +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\234\200\344\274\230\345\210\251\346\266\246\345\200\274/exercies.md" @@ -1,18 +1,24 @@ -# 最后一位 +# 最优利润值 -小明选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,小明会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum. 例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564. 小明现在给出一个sum,小明想让你求出一个正整数X经过上述过程的结果是sum. +你在读的经营课程上，老师布置了一道作业。在一家公司的日常运营中，是会对一些商品的价格走势根据一些经验和数据进行预估，并据此进行决策。例如，假设某商品每天的价格都有可能变动，我们要做的就是低买高卖获得最高利润。比如假设我们预估该商品接下来七天内的价格走势如下： + +4,1,2,3,6,4,8 + +那我们采取的最佳策略是在价格1块钱的时候买入，在价格8块钱的时候卖出。为了简化整个过程，我们限定在此周期内只能有一次买入一次卖出，且商品在没有购入前是无法卖出的，即该商品不是期货而是现货。 + +现要求你用程序来实现自动决策。输入一定天数的商品预估价格，自动计算出最优利润值。例如，上面的例子中，最优利润值为8-1=7。（简单起见，只考虑0-100000之间的整数价格） ## 输入描述 -输入包括正整数sum(1 ≤ sum ≤ 10^18) +输入一个数组，分别表示各天的预估价格 ## 输出描述 -输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。 +根据输入的预估价格，算出并输出最优的利润值。 ## 输入样例 -564 +4,1,2,3,6,4,8 ## 输出样例 -509 +7 ## 提示 无 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\347\210\261\345\220\203\351\254\274/exercies.md" "b/exercises/csdn/\344\270\255\347\255\211/\347\210\261\345\220\203\351\254\274/exercies.md" index dd4157d..e23511a 100644 --- "a/exercises/csdn/\344\270\255\347\255\211/\347\210\261\345\220\203\351\254\274/exercies.md" +++ "b/exercises/csdn/\344\270\255\347\255\211/\347\210\261\345\220\203\351\254\274/exercies.md" @@ -1,18 +1,25 @@ -# 最后一位 +# 爱吃鬼 -小明选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,小明会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum. 例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564. 小明现在给出一个sum,小明想让你求出一个正整数X经过上述过程的结果是sum. +小艺酱每天都在吃和睡中浑浑噩噩的度过。 +可是小肚子是有空间上限v的。 +小艺酱有n包零食，每包零食占据小肚子空间#*#a_i#*#并会给小艺酱一个甜蜜值#*#b_i#*#。 +小艺酱想知道自己在小肚子空间上限允许范围内最大能获得的甜蜜值是多少? ## 输入描述 -输入包括正整数sum(1 ≤ sum ≤ 10^18) +第一行输入整数v,n。(1<=v,n<=1000) +以下n行每行包含两个整数#*#a#*#,#*#b#*#。(1<=#*#a#*#,#*#b#*#<=1000) ## 输出描述 -输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。 +输出最大甜蜜值。 ## 输入样例 -564 +70 3 +71 100 +69 1 +1 2 ## 输出样例 -509 +3 ## 提示 无 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\350\277\220\350\276\223\347\237\263\346\262\271/exercies.md" "b/exercises/csdn/\344\270\255\347\255\211/\350\277\220\350\276\223\347\237\263\346\262\271/exercies.md" index dd4157d..d0d236e 100644 --- "a/exercises/csdn/\344\270\255\347\255\211/\350\277\220\350\276\223\347\237\263\346\262\271/exercies.md" +++ "b/exercises/csdn/\344\270\255\347\255\211/\350\277\220\350\276\223\347\237\263\346\262\271/exercies.md" @@ -1,18 +1,27 @@ -# 最后一位 +# 运输石油 -小明选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,小明会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum. 例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564. 小明现在给出一个sum,小明想让你求出一个正整数X经过上述过程的结果是sum. +某石油公司需要向A、B两地运输石油。两地的需求量不同，而一辆车只能装载一定量的石油。经过计算A地需要a辆车，B地需要b辆车运输才能满足需求。现在一共有n辆车分布在各地，每辆车前往A、B两地运输石油均可以获得一定不等的利润。 + +现在请你安排a辆车前往A地，b辆车前往B地运输石油，使得在满足A、B两地石油需求的前提下，获得最大的利润。每辆车只能前往一地运输石油。 ## 输入描述 -输入包括正整数sum(1 ≤ sum ≤ 10^18) +输入第一行包含三个整数n，a，b，分别表示公司的车辆数量和A，B两地车辆所需数量,保证a+b<=n。(1<=n<=1000) + +接下来有n行，每行两个正整数x，y，分别表示该车完成A地任务的利润和B地任务的利润。 ## 输出描述 -输出一个正整数,即满足条件的X,如果没有这样的X,输出-1。 +输出仅包含一个正整数，表示最大获得的利润和。 ## 输入样例 -564 +5 2 2 +4 2 +3 3 +5 4 +5 3 +1 5 ## 输出样例 -509 +18 ## 提示 -无 +将第3、4辆车派往A地，将第2、5辆车派往B地，将获得最大利润：5+5+3+5=18 diff --git "a/exercises/csdn/\347\256\200\345\215\225/\344\274\240\345\245\207\351\234\270\344\270\232/exercies.md" "b/exercises/csdn/\347\256\200\345\215\225/\344\274\240\345\245\207\351\234\270\344\270\232/exercies.md" index dd4157d..a17334d 100644 --- "a/exercises/csdn/\347\256\200\345\215\225/\344\274\240\345\245\207\351\234\270\344\270\232/exercies.md" +++ "b/exercises/csdn/\347\256\200\345\215\225/\344\274\240\345\245\207\351\234\270\344\270\232/exercies.md" @@ -1,18 +1,25 @@ -# 最后一位 +# 传奇霸业 -小明选择了一个正整数X,然后把它写在黑板上。然后每一天他会擦掉当前数字的最后一位,直到他擦掉所有数位。 在整个过程中,小明会把所有在黑板上出现过的数字记录下来,然后求出他们的总和sum. 例如X = 509, 在黑板上出现过的数字依次是509, 50, 5, 他们的和就是564. 小明现在给出一个sum,小明想让你求出一个正整数X经过上述过程的结果是sum. +传奇霸业，是兄弟就来干。 +小春(HP == a)遇到了一只黄金哥布林(HP == x)。 +小春每次能对哥布林造成b点伤害，哥布林每次能对小春造成y点伤害。 +作为玩家的小春怎么可能随便让哥布林打死呢！他有治疗神药，每次能恢复c点HP。 +HP无上限。 +小春需要操作多少次才能打死哥布林？（治疗+攻击） ## 输入描述 -输入包括正整数sum(1 ≤ sum ≤ 10^18) +第一行输入a,b,c。(1<=a,b,c<=1000) +第二行输入x,y。(1<=x<=1000,0<=y