2402_87813386的博客

原创 连续因子-＞

一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。

原创 辗转反侧法求最大公约数

【代码】辗转反侧法求最大公约数。

原创 a%b=c！

邪恶的川川不想让小龙如此轻易的算出答案，于是他只给了小龙 a 和 c 的值，并且让小龙。d=a-c < - > c+k*i=a（k为正整数） - > i为a-c的因子且i>c。小龙很擅长数学，如果小龙知道 a 和 b 的值，那么他很快就能算出 c 的值。已知 a mod b = c 表示 a 除以 b 的余数为 c。第一行包含两个整数 a 和 c （0 ≤ a, c ≤ 109）。a%b=c - > 推出b>c, b为a-c的因子。标准输入 标准输出。标准输入 标准输出。

原创 N个数求和

本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。

原创 周期字符串！

233233这个字符串的最小重复单位为233，其长度为3。12312341这个字符串最小重复单位是他自己，长度为8。第一行，一个整数N，表示截获到的信号的长度。第二行一个长度为N的字符串，表示这个信号。这个信号的最小重复单位的长度。

原创 快速排序qsort函数

【代码】快速排序qsort函数。

原创 字符串加密

对于第三个样例：除字母 𝑒e 外，其它字母均一一对应，可以推出字母 𝑒e 对应字母 𝑑d。白熊是一个十分小心的人，他通过自己的聪明才智写出了一个加密字符串的程序，将字符进行了替换。黑熊想要通过这些信息破解白熊的 一串信息 ，想让聪明的你来完成这个任务。第三行包含 𝑏b 个小写字母 — 表示黑熊想要破解的信息。白熊的死对头黑熊想要破解白熊的加密内容，黑熊得到了一串。第二行包含 𝑎a​ 个小写字母 — 表示黑熊得到的。第一行包含 𝑎a 个小写字母 — 表示黑熊得到的。输出破解后的字符串。

原创 小A的农田！

小A学长最近痴迷于我的世界，在我的世界之中食物发挥着很重要的作用，因此小A学长种植了一大片小麦田。一天，小A学长的小麦田被苦力怕打乱了，但小A学长及时将苦力怕消灭以至于苦力怕只是将麦田的行顺序打乱，小A学长想知道他原来的小麦田是什么样子，请你帮助小A学长找回小麦田原来的样子。已知小A学长有一块 𝑛n ×× 𝑛n 的小麦田，由于小A学长的小麦田紧邻高山，因此并不是所有的耕地都种植了小麦，但可以确保的是每一行一定都有种植的小麦，种植的小麦一定是靠左并且连续的。

原创 快速排序-＞quick_sort

【代码】快速排序-＞quick_sort。

原创 二维数组传参

原创 输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。

原创 二分查找！

给定一个长度为n的非负数组，该数组为单调不减，然后进行 m 次询问。对于每次询问，给出一个整数 q，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 −1。

原创 数组查重-＞

定义一个长度为n的整型数组，输入n个数组元素的值，然后删除重复的数，输出删除后的数组。定义一输入整型，分2行输入。第一行输入n，第二行输入n个数组元素的值，空格分隔。

原创 重复数组-＞标记数组

请编写一个简单程序，输入10个整型元素，依次输出重复元素。输入整型元素，空格分隔。输出整型，空格分隔。

原创 异！物！

顶镇同学非常地爱干净，他的家中有个雪豹机器人，每天都会推送房屋的整洁情况，但是这个机器人受到了来自东方的神秘力量的干扰，导致信息的传输发生了错误。不过幸运的是，这些传输回来的信息依然有迹可循。顶镇看到的错误信息是一个的字符串s(1≤∣s∣≤100)，已知在字符串s中，若组成s的字母种类的个数为偶数，代表房屋干净，否则代表房屋中有异物，不干净。

原创 个位数统计

给定一个 k 位整数 N=dk−1​10k−1+⋯+d1​101+d0​ (0≤di​≤9, i=0,⋯,k−1, dk−1​>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。

原创 结构体排序

【代码】结构体排序。

原创 前缀和-＞例题

给定 nn 个正整数组成的数列 a1,a2,⋯ ,ana1​,a2​,⋯,an​ 和 mm 个区间 [li,ri][li​,ri​]，分别求这 mm 个区间的区间和。接下来 mm 行，每行为两个正整数 li,rili​,ri​ ，满足1≤li≤ri≤n1≤li​≤ri​≤n。第 22 个数到第 33 个数加起来和为 55。对于 100%100% 的数据：1≤n,m≤1051≤n,m≤105，1≤ai≤1041≤ai​≤104。第二行，为 nn 个正整数 a1,a2,⋯ ,ana1​,a2​,⋯,an​。

原创 判断是否为子串

如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出 YES，否则输出 NO。对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。则不能通过多次移位来得到其中一个字符串是新串的子串。字符串通过若干次循环移位后的新字符串的子串。共一行，包含两个字符串，中间由单个空格隔开。给定两个字符串 S1​和 S2​，要求判定。字符串只包含字母和数字，长度不超过30。两次移位后产生的新串。

原创 高精度-＞减法

记得把N的范围开大点。

原创 二进制的前导的零

计算机内部用二进制来表达所有的值。一个十进制的数字，比如24，在一个32位的计算机内部被表达为00000000000000000000000000011000。可以看到，从左边数过来，在第一个1之前，有27个0。我们把这些0称作前导的零。现在，你的任务是写一个程序，输入一个整数，输出在32位表达下它前导的零的个数。

原创 斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）以兔子繁殖为例子而引入，故又称“兔子数列”，其数值为：1、1、2、3、5、8、13、21、34……在数学上，这一数列以如下递推的方法定义：F(1)=1，F(2)=1,F(3)=F(1)+F(2)=2,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）。判断x是否是斐波那契数列中的数，如果是输出该YES，否则输出NO。第一行给出一个t，接下来t行每行给出一个x。

原创 结构体训练

给定N个学生的基本信息，包括学号（由不超过20个数字组成的字符串）、姓名（长度小于20的不包含空白字符的非空字符串）和成绩（[0,1e9)区间内的整数），要求计算他们的平均成绩，并输出成绩和平均成绩最相近的学生的姓名与学号。然后输出成绩和平均成绩最相近的学生的姓名与学号,如果有多个，请按照输入顺序依次输出。输入在一行中给出正整数N(≤10)。随后N行，每行给出一位学生的信息，格式为。首先在第一行中输出平均成绩，保留2位小数。

原创 高精度算法-＞加法

这个题你看着虽然a+b很简单，但是它可是最后一题哦，这个题题面也很简单: 给定两个正整数a和b（不含前导 0），计算它们的和。注：整数a,b（1 ≤ 整数长度 ≤ 100000）共两行，每行包含一个整数。共一行，包含所求的和。

原创 结构体与排序

第一行给你一个正整数n(n≤1000)和一个正整数m(m<109)，n表示除zcajh外的球的数量，m表示zcajh的球的大小，接下来n行每行给出一个球的名字(名字长度小于1000)和大小(≤1000)，球名字和大小之间用空格隔开。zcajh爱玩球球大作战，这次正好轮到他出题，所以他就出了一个玩球球时经常被困扰问题，聪明的你能帮他解决这个问题吗？按照球大小从小到大的顺序输出比zcajh球小的球的名字和大小，每个球占一行，如果没有输出。，请你按照球体从小到大的顺序输出比zcajh小的球的名字和大小。

原创 10进制 VS 2进制

了解过计算机的都知道，计算机只能识别0和1，那么就需要十进制的数转化为二进制，这个题很简单，就是让你把十进制的数转化为二进制，并判断其中他有几个1。第一行给你一个正整数t(t<=1000)，接下来t行每行给你一个十进制的非负整数x(x≤105)对于每个x，第一行输出他所对应的二进制数，第二行输出它二进制数其中1的个数。

原创 求最小年龄

输入n个学生的姓名和对应的生日(格式：年-月-日)，输出年龄最小的学生的姓名（假设该学生是唯一的）。

原创 C语言＜string.h＞库函数

若str1>str2,返回值大于0；str1<str2,返回值小于0；str1==str2,返回值等于0。

原创 C语言古风排版

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

原创 将一个大于2的正整数分解为质因数的乘积

例90=2*3*3*5。

原创 差分和前缀和

【代码】差分和前缀和。

原创 判断一年中的第几天

【代码】判断一年中的第几天。