GPLT
iicecream_
这个作者很懒,什么都没留下…
展开
-
7-1 日期格式化 (10 分)
任务描述世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。 于龙在写一些日期时不小心把年份写错位置了,可能在最前,可能在中间,也可能在最后。下面请你写个程序,自动把读入的于龙日期改写成中国习惯的日期。输入格式:输入在一行中按照“mm-dd-yyyy”或“mm-yyyy-dd”或“yyyy-mm-dd”的格式给出年、月、日。题目保证给出的日期是1900年元旦至今合法的日期,保证月在前日在后,保证年份是4位数。输出格式:在一行输出正确的中国人习惯的原创 2022-01-05 17:08:22 · 261 阅读 · 0 评论 -
7-10 单身狗 (25 分)
“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数 N(≤50000),是已知夫妻/伴侣的对数;随后 N 行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个 ID 号,为 5 位数字(从 00000 到 99999),ID 间以空格分隔;之后给出一个正整数 M(≤10000),为参加派对的总人数;随后一行给出这 M 位客人的 ID,以空格分隔。题目保证无人重婚或脚踩两条船。输出格式:首先第一行输出落单客人的总人原创 2022-03-31 23:14:37 · 125 阅读 · 0 评论 -
7-9 重排链表 (25 分)
给定一个单链表 L1→L2→⋯→L**n−1→L**n,请编写程序将链表重新排列为 L**n→L1→L**n−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。输入格式:每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址和结点总个数,即正整数N (≤105)。结点的地址是5位非负整数,NULL地址用−1表示。接下来有N行,每行格式为:Address Data Next其中Address是结点地址;Data是该结点保存的数据,为不超过105的正整原创 2022-01-05 17:22:34 · 762 阅读 · 0 评论 -
7-6 求多少对相反数 (10 分)
有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a和-a为一对相反数)。输入格式:第一行包含一个正整数 N(1≤N≤500)。第二行为N个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。输出格式:只输出一个整数,即这N个数中包含多少对相反数。输入样例:51 2 3 -1 -2输出样例:2代码:#include <iostream>#include <vector>using namespace std;原创 2022-03-31 23:11:15 · 256 阅读 · 0 评论 -
7-3 两个有序链表序列的合并 (20 分)
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10代码:#include <iostream>#incl原创 2022-03-31 23:08:35 · 1219 阅读 · 0 评论 -
7-2 分解质因数 (20 分)
求出区间[a,b]中所有整数的质因数分解。输入格式:输入两个整数a,b。数据规模和约定 2<=a<=b<=10000输出格式:每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)输入样例:在这里给出一组输入。例如:3 10输出样例:在这里给出相应的输出。例如:3=34=2*25=56=2*37=78=2*2*29=3*310=2*5代码:#include <iostream&g原创 2022-03-31 23:07:29 · 268 阅读 · 0 评论 -
7-6 最长对称子串 (25 分)
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定Is PAT&TAP symmetric?,最长对称子串为s PAT&TAP s,于是你应该输出11。输入格式:输入在一行中给出长度不超过1000的非空字符串。输出格式:在一行中输出最长对称子串的长度。输入样例:Is PAT&TAP symmetric?结尾无空行输出样例:11结尾无空行代码:#include <iostream>#include <algorith原创 2022-01-05 17:19:27 · 127 阅读 · 0 评论