算法笔记
算法笔记
XdpCs
https://github.com/XdpCs
展开
-
《算法笔记》4.5小节——算法初步->二分 问题 C: 查找
问题 C: 查找时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO 。输入输入有多组数据。每组输入n,然后输入n个整数,再输入m,然后再输入m个整数(1<=m<=n<=100)。输出如果在n个数组中输出YES否则输出NO。样例输入63 2 5 4 7 823 6样例输出YESNO#include<原创 2021-06-04 21:41:26 · 88 阅读 · 0 评论 -
《算法笔记》4.5小节——算法初步->二分 问题 B: 打印极值点下标
问题 B: 打印极值点下标时间限制 : 1.000 sec 内存限制 : 32 MB题目描述在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数,或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入每个案例的输入如下:有2×n+1行输入:第一行是要处理的数组的个数n;对其余2×n行,第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。输出每个案例输出不多于n行:每行对应于相应数组的所有极值点下标值,下标值之原创 2021-06-04 21:22:25 · 105 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心 问题 B: 出租车费
问题 B: 出租车费时间限制 : 1.000 sec 内存限制 : 32 MB题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如,整个行程为16公里,乘客应该将行程分成长度相同的两部分,每部分花费18元,总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的公里数,请你计算坐出租车的最小原创 2021-06-04 20:53:54 · 130 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心 问题 A: 看电视
问题 A: 看电视时间限制 : 1.000 sec 内存限制 : 32 MB题目描述暑假到了,小明终于可以开心的看电视了。但是小明喜欢的节目太多了,他希望尽量多的看到完整的节目。现在他把他喜欢的电视节目的转播时间表给你,你能帮他合理安排吗?输入输入包含多组测试数据。每组输入的第一行是一个整数n(n<=100),表示小明喜欢的节目的总数。接下来n行,每行输入两个整数si和ei(1<=i<=n),表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。当n=0原创 2021-06-04 20:16:52 · 143 阅读 · 0 评论 -
《算法笔记》4.3小节——算法初步->递归 问题 D: 八皇后
问题 D: 八皇后时间限制 : 1.000 sec 内存限制 : 32 MB题目描述会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 * 8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法,定义一个皇后串a与之对应,即a=b1b2…b8,其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解(即92个不同的皇后串)。给出一个数b,要求输出第b个串。串的比较是这样的:皇后串x置于皇后原创 2021-06-04 19:49:36 · 87 阅读 · 0 评论 -
《算法笔记》4.5小节——算法初步->二分 问题 A: 找x
问题 A: 找x时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个数n,然后输入n个数值各不相同,再输入一个值x,输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。输入测试数据有多组,输入n(1<=n<=200),接着输入n个数,然后输入x。输出对于每组输入,请输出结果。样例输入41 2 3 43样例输出2...原创 2021-06-01 23:57:09 · 100 阅读 · 0 评论 -
《算法笔记》4.4小节——算法初步->贪心 问题 G: 找零钱
问题 G: 找零钱时间限制 : 1.000 sec 内存限制 : 128 MB题目描述小智去超市买东西,买了不超过一百块的东西。收银员想尽量用少的纸币来找钱。纸币面额分为50 20 10 5 1 五种。请在知道要找多少钱n给小明的情况下,输出纸币数量最少的方案。 1<=n<=99;输入有多组数据 1<=n<=99;输出对于每种数量不为0的纸币,输出他们的面值*数量,再加起来输出样例输入2532样例输出20*1+5*120*1+10*1+1*2#in原创 2021-06-01 23:54:40 · 158 阅读 · 1 评论 -
《算法笔记》4.3小节——算法初步->递归 问题 C: 神奇的口袋
问题 C: 神奇的口袋时间限制 : 1.000 sec 内存限制 : 32 MB题目描述有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种不同的选择物品的方式。输入输入的第一行是正整数n (1 <= n <= 20),表示不同的物原创 2021-06-01 15:18:36 · 107 阅读 · 1 评论 -
《算法笔记》4.3小节——算法初步->递归 问题 B: 数列
问题 B: 数列时间限制 : 1.000 sec 内存限制 : 32 MB题目描述编写一个求斐波那契数列的递归函数,输入n 值,使用该递归函数,输出如下图形(参见样例)。输入输入第一行为样例数m,接下来有m行每行一个整数n,n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 210 1 1 2原创 2021-05-30 23:56:46 · 116 阅读 · 0 评论 -
《算法笔记》4.3小节——算法初步->递归 问题 A: 吃糖果
问题 A: 吃糖果时间限制 : 1.000 sec 内存限制 : 32 MB题目描述名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,则名名第1天就吃掉它,共有1种方案;如果N=2,则名名可以第1天吃1块,第2天吃1块,也可以第1天吃2块,共有2种方案;如果N=3,则名名第1天可以吃1块,剩2块,也可原创 2021-05-30 23:23:54 · 153 阅读 · 0 评论 -
《算法笔记》4.2小节——算法初步->哈希 问题 D: String Subtraction (20)
问题 D: String Subtraction (20)时间限制 : 1.000 sec 内存限制 : 32 MB题目描述Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1 - S2for any given strings. Ho原创 2021-05-30 19:08:41 · 53 阅读 · 0 评论 -
《算法笔记》4.2小节——算法初步->哈希 问题 C: Be Unique (20)
问题 C: Be Unique (20)时间限制 : 1.000 sec 内存限制 : 32 MB题目描述Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a number chosen from [1, 104]. The first one who bets on原创 2021-05-30 18:59:08 · 98 阅读 · 0 评论 -
《算法笔记》4.2小节——算法初步->哈希 问题 B: 分组统计
问题 B: 分组统计时间限制 : 1.000 sec 内存限制 : 32 MB题目描述先输入一组数,然后输入其分组,按照分组统计出现次数并输出,参见样例。输入输入第一行表示样例数m,对于每个样例,第一行为数的个数n,接下来两行分别有n个数,第一行有n个数,第二行的n个数分别对应上一行每个数的分组,n不超过100。输出输出m行,格式参见样例,按从小到大排。样例输入173 2 3 8 8 2 31 2 3 2 1 3 1样例输出1={2=0,3=2,8=1}2={2=1,3=0,原创 2021-05-30 17:25:50 · 144 阅读 · 2 评论 -
《算法笔记》4.2小节——算法初步->哈希 问题 A: 谁是你的潜在朋友
问题 A: 谁是你的潜在朋友时间限制 : 1.000 sec 内存限制 : 32 MB题目描述“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会 并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”的原则,和你喜欢读同一本书的人,就原创 2021-05-30 11:05:48 · 82 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 I: 排名
问题 I: 排名时间限制 : 1.000 sec 内存限制 : 32 MB题目描述今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。输入测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 )、考题数M ( 0 < M < = 10 )、分数线(正整数)G;第2行排序给出第1题至第M题原创 2021-05-29 23:51:02 · 116 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 G: 中位数
问题 G: 中位数时间限制 : 1.000 sec 内存限制 : 32 MB题目描述中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数).给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)输入该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.接着N行为N个数据的输入,N=0时结束输入输出输出中位数,每一组测试数据输出一行样例输入146原创 2021-05-29 23:27:44 · 83 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 F: 小白鼠排队
问题 F: 小白鼠排队时间限制 : 1.000 sec 内存限制 : 32 MB题目描述N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。输入多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠原创 2021-05-29 22:36:34 · 103 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 E: Problem B
问题 E: Problem B时间限制 : 1.000 sec 内存限制 : 32 MB题目描述请写一个程序,对于一个m行m列的(1<m<10)的方阵,求其每一行,每一列及主对角线元素之和,最后按照从大到小的顺序依次输出。输入共一组数据,输入的第一行为一个正整数,表示m,接下来的m行,每行m个整数表示方阵元素。输出从大到小排列的一行整数,每个整数后跟一个空格,最后换行。样例输入415 8 -2 631 24 18 71-3 -9 27 1317 21 38 69样例原创 2021-05-29 22:29:18 · 65 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 H: 整数奇偶排序
问题 H: 整数奇偶排序时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入10个整数,彼此以空格分隔。重新排序以后输出(也按空格分隔),要求:1.先输出其中的奇数,并按从大到小排列;2.然后输出其中的偶数,并按从小到大排列。输入任意排序的10个整数(0~100),彼此以空格分隔。输出可能有多组测试数据,对于每组数据,按照要求排序后输出,由空格分隔。样例输入0 56 19 81 59 48 35 90 83 75 17 86 71 51 30 1 9 36 14 1原创 2021-05-28 23:59:01 · 74 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 D: 字符串内排序
问题 D: 字符串内排序时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。输入测试数据有多组,输入字符串。输出对于每组输入,输出处理后的结果。样例输入tianqin样例输出aiinnqt提示注意输入的字符串中可能有空格。#include <iostream>#include <algorithm>#include <cstring>using原创 2021-05-28 23:46:22 · 64 阅读 · 1 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 C: EXCEL排序
问题 C: EXCEL排序时间限制 : 1.000 sec 内存限制 : 32 MB题目描述Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的非递减排序。当若干学生具有相同姓名或者相同成绩时,则按他们的学号递增排序。输入测试输入包含若干测试用例。每个测原创 2021-05-28 23:38:18 · 76 阅读 · 0 评论 -
《算法笔记》3.5小节——入门模拟->进制转换 问题 C: 进制转换
问题 C: 进制转换时间限制 : 1.000 sec 内存限制 : 32 MB题目描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出每行输出对应的二进制数。样例输入9852111126样例输出11110110011101001110001100110#include <cstring>#include <ios原创 2021-05-28 22:39:35 · 62 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 I: 【字符串】回文串
问题 I: 【字符串】回文串时间限制 : 1.000 sec 内存限制 : 128 MB题目描述读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。输入一行字符串,长度不超过255。输出如果是回文串,输出“YES”,否则输出“NO”。样例输入12321样例输出YES#include <cstring>#include <iostream>using namespace std;原创 2021-05-28 22:14:15 · 77 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 H: 编排字符串
问题 H: 编排字符串时间限制 : 1.000 sec 内存限制 : 32 MB题目描述请输入字符串,最多输入4 个字符串,要求后输入的字符串排在前面,例如输入:EricZ输出:1=EricZ输入:David输出:1=David 2=EricZ输入:Peter输出:1=Peter 2=David 3=EricZ输入:Alan输出:1=Alan 2=Peter 3=David 4=EricZ输入:Jane输出:1=Jane 2=Alan 3=Peter 4=David输入第一行为原创 2021-05-28 22:04:36 · 127 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 D: 单词替换
问题 D: 单词替换时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入多组数据。每组数据输入包括3行,第1行是包含多个单词的字符串 s,第2行是待替换的单词a,(长度<=100)第3行是a将被替换的单词b。(长度<=100)s, a, b 最前面和最后面都没有空格。输原创 2021-05-28 21:37:22 · 97 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 C: 字符串的查找删除
问题 C: 字符串的查找删除时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入in#include int main(){printf(" Hi ");}样例输出#cludetma(){prtf("Hi");}原创 2021-05-26 21:45:35 · 85 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 B: 首字母大写
问题 B: 首字母大写时间限制 : 1.000 sec 内存限制 : 32 MB题目描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行:待处理的字符串(长度小于100)。输出可能有多组测试数据,对于每组数据,输出一行:转换后的字符串。样例输入if so, you already have a google acc原创 2021-05-26 12:02:03 · 73 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 B: 特殊排序
问题 B: 特殊排序时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一系列整数,将其中最大的数挑出,并将剩下的数进行排序。输入输入第一行包括1个整数N,1<=N<=1000,代表输入数据的个数。接下来的一行有N个整数。输出可能有多组测试数据,对于每组数据,第一行输出一个整数,代表N个整数中的最大值,并将此值从数组中去除,将剩下的数进行排序。第二行将排序的结果输出。样例输入55 3 2 4 1样例输出51 2 3 4提示如果数组中只有一原创 2021-05-23 18:02:30 · 109 阅读 · 0 评论 -
《算法笔记》4.1小节——算法初步->排序 问题 A: 排序
问题 A: 排序时间限制 : 1.000 sec 内存限制 : 32 MB题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。每组测试数据的结果占一行。样例输入55 4 3 1 2样例输出1 2 3 4 5 #include <iostream>#include <algorithm>原创 2021-05-23 17:52:11 · 170 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 E: 字符串去特定字符
问题 E: 字符串去特定字符时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入测试数据有多组,每组输入字符串s和字符c。输出对于每组输入,输出去除c字符后的结果。样例输入goaoda样例输出good#include <iostream>#include <cstring>using namespace std;int main() { char str[20原创 2021-05-23 00:12:59 · 119 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 G: 比较字符串
问题 G: 比较字符串时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入两个字符串,比较两字符串的长度大小关系。输入输入第一行表示测试用例的个数m,接下来m行每行两个字符串A和B,字符串长度不超过50。输出输出m行。若两字符串长度相等则输出A is equal long to B;若A比B长,则输出A is longer than B;否则输出A is shorter than B。样例输入2abc xybbb ccc样例输出abc is longer tha原创 2021-05-23 00:02:06 · 96 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 F: 数组逆置
问题 F: 数组逆置时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个字符串,长度小于等于200,然后将数组逆置输出。输入测试数据有多组,每组输入一个字符串。输出对于每组输入,请输出逆置后的结果。样例输入tianqin样例输出niqnait提示注意输入的字符串可能会有空格。...原创 2021-05-22 23:20:19 · 69 阅读 · 0 评论 -
《算法笔记》3.6小节——入门模拟->字符串处理 问题 A: 字符串连接
问题 A: 字符串连接时间限制 : 1.000 sec 内存限制 : 32 MB题目描述不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输入每一行包括两个字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,不借用任何字符串库函数实现无冗余地接受两个字符串,然后把它们无冗余的连接起来。输出连接后的字符串。样例输入abc def样例输出abcdef#include <iostream>using namespace std原创 2021-05-19 23:08:19 · 101 阅读 · 0 评论 -
《算法笔记》3.5小节——入门模拟->进制转换 问题 D: 八进制
问题 D: 八进制时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入一个整数,将其转换成八进制数输出。输入输入包括一个整数N(0<=N<=100000)。输出可能有多组测试数据,对于每组数据,输出N的八进制表示数。样例输入985样例输出11105#include <iostream>#include <vector>#include <algorithm>using namespace std;原创 2021-05-17 23:48:18 · 108 阅读 · 0 评论 -
《算法笔记》3.5小节——入门模拟->进制转换 问题 B: 数制转换
问题 B: 数制转换时间限制 : 1.000 sec 内存限制 : 32 MB题目描述求任意两个不同进制非负整数的转换(2进制~16进制),所给整数在long所能表达的范围之内。不同进制的表示符号为(0,1,…,9,a,b,…,f)或者(0,1,…,9,A,B,…,F)。输入输入只有一行,包含三个整数a,n,b。a表示其后的n 是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,2 =< a,b <= 16。输出可能有多组测试数据,对于每组数据,输出包含一行原创 2021-05-16 23:41:42 · 130 阅读 · 0 评论 -
《算法笔记》3.5小节——入门模拟->进制转换 问题 A: 又一版 A+B
问题 A: 又一版 A+B时间限制 : 1.000 sec 内存限制 : 32 MB题目描述输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。输入输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。当m为0时输入结束。输出输出格式:每个测试用例的输出占一行,输出A+B的m进制数。样例输入2 4 58 123 4560样例输出10011103提示注意输入的两个数相加后的原创 2021-05-13 23:43:09 · 78 阅读 · 0 评论 -
《算法笔记》3.4小节——入门模拟->日期处理 问题 E: 日期累加
问题 E: 日期累加时间限制 : 1.000 sec 内存限制 : 32 MB题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入输入第一行表示样例个数m,接下来m行每行四个整数分别表示年月日和累加的天数。输出输出m行,每行按yyyy-mm-dd的个数输出。样例输入12008 2 3 100样例输出2008-05-13#include <iostream>using namespace std;int a[2][13] = { {0,原创 2021-05-12 16:12:39 · 92 阅读 · 0 评论 -
《算法笔记》3.4小节——入门模拟->日期处理 问题 D: 日期类
问题 D: 日期类时间限制 : 1.000 sec 内存限制 : 32 MB题目描述编写一个日期类,要求按xxxx-xx-xx 的格式输出日期,实现加一天的操作。输入输入第一行表示测试用例的个数m,接下来m行每行有3个用空格隔开的整数,分别表示年月日。测试数据不会有闰年。输出输出m行。按xxxx-xx-xx的格式输出,表示输入日期的后一天的日期。样例输入21999 10 202001 1 31样例输出1999-10-212001-02-01提示注意个位数日期前面要有0。原创 2021-05-12 16:11:18 · 131 阅读 · 1 评论 -
《算法笔记》3.4小节——入门模拟->日期处理 问题 C: 打印日期
问题 C: 打印日期时间限制 : 1.000 sec 内存限制 : 32 MB题目描述给出年分m和一年中的第n天,算出第n天是几月几号。输入输入包括两个整数y(1<=y<=3000),n(1<=n<=366)。输出可能有多组测试数据,对于每组数据,按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入2013 602012 3002011 3502000 211样例输出2013-03-012012-10-262011-12-162000原创 2021-05-12 16:08:32 · 54 阅读 · 0 评论 -
《算法笔记》3.4小节——入门模拟->日期处理 问题 B: Day of Week
问题 B: Day of Week时间限制 : 1.000 sec 内存限制 : 32 MB题目描述We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400.For example, years 2004, 2180 and 2400 are leap. Yea原创 2021-05-12 16:05:15 · 71 阅读 · 0 评论