qq_2395874028-CSDN博客

原创两个有序链表序列的合并

两个有序链表序列的合并题目描述已知两个非降序链表序列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一开始我直接上手做！咔咔咔#inclu

2020-12-30 13:42:52 1075

原创数组元素循环右移问题

数组元素循环右移问题问题描述一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A0 A1 ⋯AN−1 ）变换为（AN−M ⋯AN−1 A0 A1 ⋯AN−M−1 ）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的法？输入格式：每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

2020-12-29 09:49:38 484 1

原创素数对猜想

素数对猜想素数对猜想大概意思就是，n以内的素数只要两两相差为2就是一对儿~题目描述让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4下面是我的代码~#include&l

2020-12-27 14:23:24 169

原创打印沙漏

***** *** * ********

2020-12-27 13:06:12 106

原创 Vanya and Food Processor

**Vanya and Food Processor**问题描述Vanya smashes potato in a vertical food processor. At each moment of time the height of the potato in the processor doesn’t exceed h and the processor smashes k centimeters of potato each second. If there are less than k

2020-12-19 12:55:59 118 2

原创 The Same Calendar

The Same Calendar问题描述The girl Taylor has a beautiful calendar for the year y. In the calendar all days are given with their days of week: Monday, Tuesday, Wednesday, Thursday, Friday, Saturday and Sunday.The calendar is so beautiful that she wants to kn

2020-12-19 12:50:28 143 1

原创天梯赛-倒数第N个字符串

问题描述：给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, …, aaz, aba, abb, …, abz, …, zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。输入格式：输入在一行中给出两个正整数 L（2 ≤ L ≤ 6）和 N（≤105 ）。输出格式：在一行中输出对

2020-11-14 13:11:00 106

原创练习赛12-A 人见人爱A^B

题目：人见人爱A^B问题描述：求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。Sample Input2 312 66789 100000 0Sample Output89841因为使用pow()时数值会太大

2020-11-08 15:08:47 52

原创练习赛12-B Vladik and fractions

题目： Vladik and fractions问题描述：Vladik and Chloe decided to determine who of them is better at math. Vladik claimed that for any positive integer n he can represent fraction as a sum of three distinct positive fractions in form .Help Vladik with that, i.e

2020-11-08 14:08:51 77

原创校门外的树

问题描述：某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。马路上有一些区域要用来建地铁，这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。Input输入的第一行有两个整数L（1 &l

2020-11-04 01:50:13 198

原创鸡兔同笼

问题描述：一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。Input一行，一个正整数a (a < 32768)。Output一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。Sample Input20Sample Output5 10#include<iostream>usi

2020-11-04 01:06:42 2746

原创练习赛11-C

练习赛11-C项目场景：Shopaholic问题描述：Lindsay is a shopaholic. Whenever there is a discount of the kind where you can buy three items and only pay for two, she goes completely mad and feels a need to buy all items in the store. You have given up on curing her for

2020-11-02 13:36:34 323

原创练习赛11-H

练习赛11-G项目场景：利润问题描述：奶牛们开始了新的生意，它们的主人约翰想知道它们到底能做得多好。这笔生意已经做了 N(1≤N≤100,000) 天，每天奶牛们都会记录下这一天的利润 Pi(−1000≤Pi≤1000）约翰想要找到奶牛们在连续的时间期间（至少一天）所获得的最大的总利润，请你写一个计算最大利润的程序来帮助他。输入格式第一行，一个整数 N，表示天数。接下来 N 行，每行一个整数 Pi输出格式一个整数，表示最大的总利润。Sample Input7-349-2-5

2020-11-02 13:17:25 68

原创练习赛11-G

练习赛11-G项目场景：公共汽车问题描述：公交车上假设初始有 x 个人，汽车经过了 n个站，每次上车 ai人（如果 ai<0，表示下车 −ai 人），如果车上最多可容纳 m 人，且公交车中途不会出现超载，那么 x的值有多少可能？输入格式第一行输入两个整数 n,m第二行输入 n个整数 ai输出格式输出一个整数，表示 x的值有多少种可能。数据范围1≤n≤103,1≤m≤109,−106≤ai≤106Sample Input3 52 1 -3Sample Output3Sam

2020-11-02 13:06:04 146

qq_2395874028的博客