一：
试题编号： | 2022-12-1 |
试题名称： | 现值计算 |
时间限制： | 1.0s |
内存限制： | 512.0MB |
问题描述： |
样例输入2 0.05 样例输出-14.059 样例说明该项目当前支出 200 元，在接下来两年每年收入 100 元。虽然表面看起来收支相抵，但计算当前价值可知总共亏损了约 14.059 元。 子任务全部的测试数据满足 0<n≤50，0<i<1 且 i 的有效数字不多于 3 位，每年预计收入（正数）或支出（负数）的绝对值不大于 1000。 评分方式如果你输出的浮点数与参考结果相比，满足绝对误差不大于 0.1，则该测试点满分，否则不得分。 提示
|
#include<iostream>
#include<math.h>
using namespace std;
int main() {
//年份
int n;
//利率
double i;
//盈利
double income = 0;
//输入
cin >> n >> i;
int x;
for (int j = 0; j <= n; j++) {
cin >> x;
income += x * pow(1 + i, -j);
}
printf("%.3f", income);
return 0;
}
二：
试题编号： | 2022-12-2 |
试题名称： | 训练计划 |
时间限制： | 1.0s |
内存限制： | 512.0MB |
问题描述： |
样例 1 输入10 5 样例 1 输出1 1 1 1 1 样例 1 说明五项科目间没有依赖关系，都可以从第 1 天就开始训练。 10 天时间恰好可以完成所有科目的训练。其中科目 1 耗时仅 1 天，所以最晚可以拖延到第 10 天再开始训练；而科目 5 耗时 10 天，必须从第 1 天就开始训练。 样例 2 输入10 7 样例 2 输出1 3 1 7 4 7 1 样例 2 说明七项科目间的依赖关系如图所示，其中仅科目 5 无法在 10 天内完成训练。
具体来说，科目 5 依赖科目 2、科目 2 又依赖于科目 1，因此科目 5 最早可以从第 4 天开始训练。 样例 3 输入10 5 样例 3 输出1 11 21 31 41 子任务70% 的测试数据满足：顿顿无法在 n 天内完成全部 m 项科目的训练，此时仅需输出一行“最早开始时间”； 全部的测试数据满足 0<n≤365 且 0<m≤100。 |
#include<iostream>
using namespace std;
typedef struct Node {
int train;
int early;
int last;
int front;
int next = 0;
}Node;
int main() {
//距离大赛天数
int n;
//训练科目数量
int m;
Node node[101];
//可以完成训练
int finish = 1;
//输入
cin >> n >> m;
//输入依赖关系
for (int i = 1; i <= m; i++) {
cin >> node[i].front;
//前驱、后继
if (node[i].front != 0) {
node[node[i].front].next = i;
}
}
//输入训练天数
for (int i = 1; i <= m; i++) {
cin >> node[i].train;
//计算最早开始时间
if (node[i].front == 0) {
node[i].early = 1;
}
else {
node[i].early = node[node[i].front].early + node[node[i].front].train;
}
//超时，不能完成
if (node[i].early + node[i].train - 1 > n) {
finish = 0;
}
}
//计算最晚开始时间
if (finish == 1) {
for (int i = m; i > 0 ; i--) {
if (node[i].next == 0) {
node[i].last = n + 1 - node[i].train;
}
else {
node[i].last = node[node[i].next].last - node[node[i].next].train;
}
}
}
//输出最早
for (int i = 1; i <= m; i++) {
cout << node[i].early << ' ';
}
//输出最晚
if (finish == 1) {
cout << endl;
for (int i = 1; i <= m; i++) {
cout << node[i].last << ' ';
}
}
return 0;
}
三：
试题编号： | 2022-12-3 |
试题名称： | |
时间限制： | 1.0s |
内存限制： | 512.0MB |
问题描述： |
四：
试题编号： | 2022-12-4 |
试题名称： | |
时间限制： | 1.0s |
内存限制： | 512.0MB |
问题描述： |
五：
试题编号： | 2022-12-5 |
试题名称： | |
时间限制： | 1.0s |
内存限制： | 512.0MB |
问题描述： |