最近可能没什么空把题解赶完,所以如果有什么不明白的问题,可以在下方评论qwq
一份重要文件被撕成两半,其中一半还被送进了碎纸机。我们将碎纸机里找到的纸条进行编号,如图 1 所示。然后根据断口的折线形状跟没有切碎的半张纸进行匹配,最后还原成图 2 的样子。要求你输出还原后纸条的正确拼接顺序。 图1 纸条编号 图2 还原结果 输入格式: 输入首先在第一行中给出一个正整数 N(1<N≤105),为没有切碎的半张纸上…
P3865 【模板】ST 表 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 【模板】ST 表 题目背景 这是一道 ST 表经典题——静态区间最大值 请注意最大数据时限只有 0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)。若使用更高时间复杂度算法不保证能通过。 如果您认为您的代码时间复杂度正确但是 TLE,可以尝…
阶乘累加和 题目描述 求Sn=1!+2!+3!+4!+5!+…+n!之值,其中n是一个数字。 输入 n 输出 和 样例输入 复制 5 样例输出 复制 153 提示 n的取值比较大,Sn需要定义成long long型,输出使用%lld 如果使用VC6调试,Sn定义成__int64,输出使用%I64d,提交时记得改回来。 思路:…
6001 第几天? 题目描述 给定一个日期,输出这个日期是该年的第几天。 输入 输入数据有多组,每组占一行,数据格式为YYYY/MM/DD组成,具体参见输入样例,另外,可以向你确保所有的输入数据是合法的。 输出 对于每组输入数据,输出一行,表示该日期是该年的第几天。 样例输入 复制 1985/1/20 2006/3/12 样例…
5001 特殊的四位数 题目描述 找出并输出所有小于等于n的4位数(十进制数)中具有如下属性的数:四位数字之和等于其十六进制形式各位数字之和,也等于其十二进制形式各位数字之和。 例如:十进制数2991,其四位数字之和2+9+9+1 = 21。由于2991 = 1 * 1728 + 8 * 144 + 9 * 12 + 3,其十二进制形式为1893(…
前言 不是每一道题都有思路解释,没有思路解释的题目说明只是简单的模拟,不需要多余的讲解。 4001 HTML解析 题目描述 如果你在一台没有安装Netscape浏览器的Macintosh机器上,试着阅读一个html文档,那是件非常困难的事情。 你的任务是要编程实现一个小的html浏览器。要求显示输入文件的内容,你需要知道html的标签: 表示换行,…
3001 最大公约数 题目描述 输入两个整数a,b (1 <= a,b <= 100000000),请编写程序求出他们的最大公约数。 输入 第一个正整数n表示测试数据的个数,接下来的n行每行有两个整数a和b,空格隔开。 输出 输出n行,每行输出对应a,b的最大公约数。 样例输入 复制 312 825 1021 63 样例输出 复制 45…
前言 这一部分为NENUOJ的“C语言入门”部分,大部分题目不需要多余的讲解,所以会直接提供代码参考,除了少部分题目会写一点思路。 注意!一定一定一定一定一定一定不要抄袭和直接复制代码! 1001 输入输出训练之一A+B 题目描述 这是为编程新手设计的系列输入输出题之二,通过这个训练你会掌握OJ中最为常用的输入输出控制方式。 这里你只需要计算a+b…
A - Frog 2 题目: Problem Statement 现有 N 个石头,分别标记为 1, 2, ..., N。对于每一个石头 i (1 ≤ i ≤ N)有一个高度记为 hi。 现有一只青蛙在石头 1 上,它想通过一些跳跃到达石头 N: 如果青蛙此时在石头 i 上,那么它可以跳到石头 i + 1, 石头 i + 2, ... ,石头 i …