摘要: 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。 输入格式 输入数据仅一行,包含两个正整数 阅读全文
posted @ 2022-01-20 08:54 ClarkJS 阅读(83) 评论(0) 推荐(0)
摘要: 题目描述 完成一个对候选人得票的统计程序。假设有3个候选人,名字分别为Li,Zhang和Fun。使用结构体存储每一个候选人的名字和得票数。记录每一张选票的得票人名,输出每个候选人最终的得票数。结构体可以定义成如下的格式: struct person { char name[20]; int coun 阅读全文
posted @ 2022-01-19 11:19 ClarkJS 阅读(106) 评论(0) 推荐(1)
摘要: 题目描述 输入10个整数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。要求用3个函数实现,分别为输入10个数、进行处理、输出10个数。要求使用指针的方法进行处理。 输入 用空格隔开的10个整数。 输出 输出进行题目描述操作之后的10个整数,每个整数之后输出一个空格。 请注意行尾输出换行 阅读全文
posted @ 2022-01-18 23:20 ClarkJS 阅读(68) 评论(0) 推荐(1)
摘要: 题目描述 给一个 n(1≤n≤2500) 个点 m(1≤m≤6200) 条边的无向图,求 s到 t的最短路。 输入格式 第一行四个由空格隔开的整数 n、m、s、t。 之后的 mm行,每行三个正整数 si​、ti​、wi​(1≤wi​≤109),表示一条从si​ 到 ti​ 长度为 wi​ 的边。 输 阅读全文
posted @ 2022-01-18 09:04 ClarkJS 阅读(148) 评论(0) 推荐(1)
摘要: 题目描述 在网友的国度中共有 n种不同面额的货币,第 i种货币的面额为 a[i],你可以假设每一种货币都有无穷多张。为了方便,我们把货币种数为 nn、面额数组为 a[1…n] 的货币系统记作 (n,a)。 在一个完善的货币系统中,每一个非负整数的金额 xx 都应该可以被表示出,即对每一个非负整数 x 阅读全文
posted @ 2022-01-17 08:49 ClarkJS 阅读(143) 评论(0) 推荐(2)
摘要: 题目描述 现有一块大奶酪,它的高度为 h,它的长度和宽度我们可以认为是无限大的,奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系, 在坐标系中,奶酪的下表面为 z = 0,奶酪的上表面为 z = h。 现在, 奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的 阅读全文
posted @ 2022-01-16 08:21 ClarkJS 阅读(244) 评论(0) 推荐(1)
摘要: 题目描述 春春幼儿园举办了一年一度的「积木大赛」。今年比赛的内容是搭建一座宽度为 n的大厦,大厦可以看成由 n 块宽度为 1 的积木组成,第 i块积木的最终高度需要是 hi​。 在搭建开始之前,没有任何积木(可以看成 n 块高度为 0的积木)。接下来每次操作,小朋友们可以选择一段连续区间 [L, R 阅读全文
posted @ 2022-01-15 08:24 ClarkJS 阅读(144) 评论(0) 推荐(1)
摘要: https://i.cnblogs.com/posts/edit;postId=15800443 题目描述 相信大家都玩过扫雷的游戏。万圣节到了,「余」人国流行起了一种简单的扫雷游戏,这个游戏规则和扫雷一样,如果某个格子没有雷。那么它里面的数字表示和它不连通的格子里面的雷的数目······ 现在棋盘 阅读全文
posted @ 2022-01-14 08:41 ClarkJS 阅读(464) 评论(0) 推荐(1)
摘要: 题目描述 将整数 n 分成 k 份,且每份不能为空,问有多少种不同的分法。当 n=7, k=3n=7,k=3 时,下面三种分法被认为是相同的:1,1,5; 1,5,1; 5,1,1 输入格式 一行两个数 n , k。 输出格式 一行一个整数,即不同的分法数。 样例 输入数据 1 7 3 输出数据 1 阅读全文
posted @ 2022-01-13 22:14 ClarkJS 阅读(621) 评论(2) 推荐(1)