摘要:
【例题1】数字反转 题面 题目描述 给定一个整数,请将该数各个位上数字反转得到一个新数。 新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零。 输入格式 输入共 \(1\) 行,一个整数 \(N\)。 输出格式 输出共 \(1\) 行,一个整数,表示反 阅读全文
摘要:
【例题3】虫食算 题面 题目描述 所谓虫食算,就是原先的算是中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定啃掉的字母。来看一个简单的例子: 43#9865#045 +8468#6633 44445509678 其中 # 号表示被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字 阅读全文
摘要:
2.最大费用 题面 题目描述 商场一共 \(n\) 个物品,第 \(i\) 件物品的价格为 \(a_i\),每件物品只能买一件,你手上有 \(m\) 块钱。 求最多支出多少钱。 输入格式 第一行两个整数 \(n,m\)。 接下来 \(n\) 个整数,表示 \(a_i\)。 输出格式 输出最多 阅读全文
摘要:
【例题1】走迷宫图 题面 题目描述 现在有一个 \(N\times N\) 的地图,问从起点 \((sx, sy)\) 到 \((tx,ty)\) 最少要走几步。 输入格式 第一行一个正整数 \(N\)。 接下来 \(N\) 行,每行 \(N\) 个字符,表示 \(N\times N\) 的 阅读全文
摘要:
【例题2】数独游戏 题面 题目描述 数独是一种传统益智游戏,你需要把 \(9\times 9\) 的数独补充完整,使得图中每行、每列、每个 \(3\times 3\) 的九宫格内数字 \(1\sim 9\) 均恰好出现一次。 请编写一个程序填写数独。 输入格式 输入包含多组测试用例。 每个测 阅读全文
摘要:
【例题1】拔河比赛 题面 题目描述 在浙江师范大学 ACM 集训队,队员平时集训脑力劳动力比较重。为了劳逸结合,我们敬爱的韩老师准备了一场拔河比赛,让队员放松心情。 为了拔河比赛的公正性,韩老师提出以下要求: \((1)\) 拔河比赛两边人数最多不能相差 \(1\)。 \((2)\) 每个队 阅读全文
摘要:
【例题2】数的划分 题面 题目描述 将整数 \(n\) 分成 \(k\) 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:\(n = 7,k = 3\),下面三种分法被认为是相同的: 1,1,5; 1,5,1; 1,1,5. 问有多少种不同的分法。 输入格式 两个整数, \(n 阅读全文
摘要:
【例题1】错排问题 题面 题目描述 求多少个 \(n\) 个数的排列 \(A\),满足对于任意的 \(i\) (\(1 \leq i \leq n\)) \(A_i \neq i\)。 输入格式 一个整数 \(n\)。 输出格式 一个整数,表示答案。 样例 输入样例 2 输出样例 1 数据范 阅读全文
摘要:
立方数差 题面 题目描述 给出一个质数 \(p\),要求你判断这个质数是否是两个立方数的差,即判断是否存在正整数 \(a, b\) 满足 \(a^3-b^3=p\)。 输入格式 从文件 cubicp.in 中读入数据。 多组数据。 第一行给出一个 \(T\),表示有 \(T\) 组数据。 接 阅读全文
摘要:
比赛地址 A. 三角形 题面 小 y 手上有 n 根棍子,棍子 i 的长度为 Ai。现在,他想从中选出 3 根棍子组成周长尽可能长的 三角形。请你编程输出最大的周长。如果无法组成三角形,则输出 0。 输入描述 输入数据共 2 行。 第 1 行为整数 n。 第 2 行为 Ai,Ai 均为整数, 阅读全文