XDOJ P63-工资计算

#include <stdio.h>

int main() {
	float t, a, s;
	scanf("%f", &s);
	a = s - 3500;
	if (a <= 0)
		t = s;
	else if (a <= 1500)
		t = s - a * 0.03;
	else if (a > 1500 && a <= 4500)
		t = s - (a - 1500) * 0.1 - 1500 * 0.03;
	else if (a > 4500 && a <= 9000)
		t = s - (a - 4500) * 0.2 - 1500 * 0.03 - 3000 * 0.1;
	else if (a > 9000 && a <= 35000)
		t = s - (a - 9000) * 0.25 - 1500 * 0.03 - 3000 * 0.1 - 4500 * 0.2;
	else
		t = s - (a - 35000) * 0.3 - 1500 * 0.03 - 3000 * 0.1 - 4500 * 0.2 - 26000 * 0.25;
	printf("%.0f", t);
	return 0;
}

### 关于XDOJ平台上涉及网络时延的数据结构问题 在探讨 XDOJ 平台上有关网络时延的问题之前,先理解基本概念有助于更好地解决问题。数据在网络中的传输会遇到多种类型的延迟,包括但不限于发送时延、传播时延、处理时延以及排队时延[^1]。 对于特定场景下的最短时间计算问题,在给定条件下向节点 K 发送信号,并求解使得所有节点接收到该信号所需的最小时间。这类题目通常涉及到图论算法的应用,尤其是广度优先搜索 (BFS) 或者 Dijkstra 算法来寻找最短路径或最小生成树等问题变种形式[^3]。 #### 解决方案概述 针对此类问题的一个常见方法是利用加权有向图表示各个节点之间的连接关系及其对应的传播时延作为边权重。通过遍历整个图形找到从起始点出发到达其他任意一点所需的最大时长即为所求答案;若存在无法访问到的顶点,则返回 `-1` 表明不可能完成全局广播操作。 具体实现可以采用如下 Python 代码片段展示: ```python import collections from typing import List def networkDelayTime(times: List[List[int]], n: int, k: int) -> int: graph = collections.defaultdict(list) # 构建邻接表 for u, v, w in times: graph[u].append((v, w)) dist = {node: float('inf') for node in range(1, n + 1)} visited = set() queue = [(k, 0)] while queue: current_node, time_to_reach = queue.pop(0) if current_node not in visited: visited.add(current_node) dist[current_node] = min(dist[current_node], time_to_reach) for neighbor, travel_time in graph.get(current_node, []): if neighbor not in visited: new_travel_time = time_to_reach + travel_time queue.append((neighbor, new_travel_time)) max_delay = max(dist.values()) return -1 if any(value == float('inf') for value in dist.values()) else max_delay ``` 此函数接收三个参数 `times`, `n`, 和 `k` 分别代表不同节点间的时间开销列表、总的节点数目以及初始发出信号的位置编号。它构建了一个基于输入信息的地图模型并通过 BFS 来模拟消息传递的过程,最终得出结论。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值