- 博客(15)
- 收藏
- 关注
原创 (C语言)高精度乘法
给定两个非负整数(不含前导 0) A 和 B,请你计算 A×B的值。共两行,第一行包含整数 A,第二行包含整数 B。共一行,包含 A×B 的值。1≤A的长度≤100000,
2023-04-25 11:35:56
251
原创 (C语言)高精度减法
给定两个正整数(不含前导 0),计算它们的差,计算结果可能为负数。共两行,每行包含一个整数。共一行,包含所求的差。1≤整数长度≤10^5。
2023-04-25 11:22:33
313
原创 饮料换购(C语言)
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料,凭 33 个瓶盖可以再换一瓶 C 型饮料,并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的 n 瓶饮料,最后他一共能喝到多少瓶饮料。一个整数 n,表示开始购买的饮料数量。(0<n<10000)一个整数,表示实际得到的饮料数。
2023-04-06 18:48:44
239
原创 改变数组元素(C语言)
每组数据输出一行结果,表示所有操作完成后的数组 V,数组内元素之间用空格隔开。给定一个空数组 V和一个整数数组 a1,a2,…保证一个测试点内所有 n的和不超过 2×10^5。第一行包含整数 T,表示共有 T组测试数据。第二行包含 n个整数 a1,a2,…请你输出所有操作完成后的数组 V。现在要对数组 V进行 n次操作。每组数据第一行包含整数 n。
2023-04-06 16:35:52
1079
原创 截断数组(C语言)
所有测试点满足 1≤n≤10^5,−10000≤ai≤10000。给定一个长度为 n的数组 a1,a2,…第二行包含 n个整数 a1,a2,…现在,要将该数组从中间截断,得到三个。要求,三个子数组内各元素之和都相等。请问,共有多少种不同的截断方法?输出一个整数,表示截断方法数量。前六个测试点满足 1≤n≤10。第一行包含整数 n。
2023-04-06 16:35:44
1205
原创 我在哪(C语言)
每个邮箱的颜色用 A..Z之间的一个字母来指定,所以沿着道路的 N个邮箱的序列可以用一个长为 N的由字母 A..Z组成的字符串来表示。最小可行的 K的值为 K=4,因为如果他查看任意连续 4 个邮箱,那么可得到的连续颜色序列可以唯一确定他在道路上的位置。然而,每个农场都沿路设有一个彩色的邮箱,所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所在的位置。约翰想要知道最小的 K的值,使得他查看任意连续 K个邮箱序列,他都可以唯一确定这一序列在道路上的位置。,则沿路有两个这一连续颜色序列可能所在的位置。
2023-04-06 16:29:36
70
原创 砖块(C语言)
如果 k>0,则还需再输出一行 k个整数,p1,p2,…其中 pi 表示第 i次操作,选中的砖块为 pi和 pi+1号砖块。你的目标是通过不超过 3n次操作,将所有砖块的颜色变得一致。选择两个相邻的砖块,反转它们的颜色。,则表示第 i 号砖块是白色的,如果第 i 个字符是。n个砖块排成一排,从左到右编号依次为 1∼n。否则,首先输出一行 k,表示需要的操作次数。如果方案不唯一,则输出任意合理方案即可。每个砖块要么是黑色的,要么是白色的。每组数据,如果无解则输出一行 −1。,则表示第 i个砖块是黑色的。
2023-04-06 16:27:49
51
原创 字符串删减(C语言)
第二行包含一个长度为 n的由小写字母构成的字符串。现在,需要删掉其中的一些字母,使得字符串中不存在。给定一个由 n个小写字母构成的字符串。请问,最少需要删掉多少个字母?输出最少需要删掉的字母个数。如果字符串本来就不存在。,则无需删掉任何字母。第一行包含整数 n。
2023-04-06 16:27:32
378
原创 数的三次方根(C语言)
共一行,包含一个浮点数,表示问题的解。给定一个浮点数 n,求它的三次方根。共一行,包含一个浮点数 n。注意,结果保留 6 位小数。
2023-04-04 17:46:42
1572
原创 数的范围(C语言)
对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 00 开始计数)。第二行包含 n个整数(均在 1∼10000 范围内),表示完整数组。共 q 行,每行包含两个整数,表示所求元素的起始位置和终止位置。给定一个按照升序排列的长度为 n的整数数组,以及 q个查询。接下来 q行,每行包含一个整数 k,表示一个询问元素。第一行包含整数 n和 q,表示数组长度和询问个数。如果数组中不存在该元素,则返回。如果数组中不存在该元素,则返回。
2023-04-04 17:44:51
2576
原创 逆序对的数量(C语言)
逆序对的定义如下:对于数列的第 i个和第 j个元素,如果满足 i<j且 a[i]>a[j],则其为一个逆序对;给定一个长度为 n的整数数列,请你计算数列中的逆序对的数量。数列中的元素的取值范围 [1,10^9]。第一行包含整数 n,表示数列的长度。第二行包含 n个整数,表示整个数列。输出一个整数,表示逆序对的个数。
2023-04-04 17:40:16
566
原创 归并排序(C语言版)
第二行包含 n个整数(所有整数均在 1∼1091∼109 范围内),表示整个数列。请你使用归并排序对这个数列按照从小到大进行排序。输出共一行,包含 n个整数,表示排好序的数列。给定你一个长度为 n的整数数列。输入共两行,第一行包含整数 n。并将排好序的数列按顺序输出。
2023-04-04 17:37:20
60
1
原创 第K个数(C语言版)
给定一个长度为 n的整数数列,以及一个整数 k,请用快速选择算法求出数列从小到大排序后的第 k个数。第二行包含 n个整数(所有整数均在 1∼10^9 范围内),表示整数数列。输出一个整数,表示数列的第 k小数。第一行包含两个整数 n和 k。
2023-04-04 17:36:35
117
原创 快速排序(C语言实现)
第二行包含 n 个整数(所有整数均在 1∼10^9范围内),表示整个数列。请你使用快速排序对这个数列按照从小到大进行排序。输出共一行,包含 n 个整数,表示排好序的数列。给定你一个长度为 n的整数数列。输入共两行,第一行包含整数 n。并将排好序的数列按顺序输出。
2023-04-04 17:28:37
116
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人