- 博客(16)
- 收藏
- 关注
原创 洛谷 P5015 [NOIP2018 普及组] 标题统计
标题中共有 55 个字符,包括 11 个大写英文字母, 11 个小写英文字母和 22 个数字字符, 还有 11 个空格。注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。对于 100%100% 的数据,1≤∣s∣≤51≤∣s∣≤5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 80%80% 的数据,1≤∣s∣≤51≤∣s∣≤5,输入只可能包含大、小写英文字母、数字字符及行末换行符。对于 40%40% 的数据,1≤∣s∣≤51≤∣s∣≤5,保证输入为数字字符及行末换行符。
2024-08-23 23:10:49 308
原创 洛谷P1478 陶陶摘苹果(升级版)
对于 100%100% 的数据,n≤5000n≤5000, a≤50a≤50, b≤200b≤200, s≤1000s≤1000, xi≤280xi≤280, yi≤100yi≤100。现在已知 nn 个苹果到达地上的高度 xixi,椅子的高度 aa,陶陶手伸直的最大长度 bb,陶陶所剩的力气 ss,陶陶摘一个苹果需要的力气 yiyi,求陶陶最多能摘到多少个苹果。第 33 行~第 3+n−13+n−1 行:每行两个数 苹果高度 xixi,摘这个苹果需要的力气 yiyi。
2024-08-23 23:08:05 214
原创 P1028 [NOIP2001 普及组] 数的计算 题解
请你求出,一共有多少个合法的数列。两个合法数列 a,ba,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣i≤∣a∣,使得 ai≠biai=bi。本题数据来源是 NOIP 2001 普及组第一题,但是原题的题面描述和数据不符,故对题面进行了修改,使之符合数据。f(n)=f(n/2)+f(n/2-1)+...+f(1)+1(n/2取int值)我们要求找出具有下列性质数的个数(包含输入的正整数 nn)。对于全部的测试点,保证 1≤n≤1031≤n≤103。输出一行一个整数,表示合法的数列个数。
2024-08-23 23:02:29 756
原创 一本通1189题:Pell数列
Pell数列a1,a2,a3,...的定义是这样的,a1=1,a2=2,...,an=2an−1+an−2(n>2)a1=1,a2=2,...,an=2a1−1+a2−2(n>2)。第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1≤k<1000000)。时间限制: 1000 ms 内存限制: 65536 KB。给出一个正整数k,要求Pell数列的第k项模上32767是多少。提交数: 43792 通过数: 21839。n行,每行输出对应一个输入。
2023-11-18 12:42:39 242 1
原创 一本通1134:合法C标识符查
给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。时间限制: 1000 ms 内存限制: 65536 KB。一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。一行,如果它是C语言的合法标识符,则输出yes,否则输出no。提交数: 62707 通过数: 24436。2.只包含字母、数字及下划线(“_”)。1134:合法C标识符查。
2023-10-22 10:52:35 283 1
原创 哥德巴赫猜想函数型
哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和。编程将6~100所有偶数表示成两个素数之和。时间限制: 1000 ms 内存限制: 65536 KB。主要在于一个bool的判断质数,其他也没什么难的了。提交数: 48939 通过数: 28362。(每个数只拆开一次,请保证第一个加数最小)想想不行,还是再更一篇吧。1157:哥德巴赫猜想。
2023-10-14 22:13:54 204 1
原创 斐波那契数列(一种循环,一种递归)
递归中去掉两个特殊项,然后开始(n-1)+(n-2)递归……先设定两个项,然后就可以执行斐波那契数列求第n项了。下次下周再更新吧^o^,见谅,本人要上学。
2023-10-14 22:04:53 37 1
原创 找出数组元素唯一并排序
输入N个无序的数,请将相同的数删成只剩下一个,并将删除后的数列从小到大排序后输出。(如输入:8 32 12 25 12 8 36 25 26 12 ,输出:8 12 25 26 32 36)一开始是把重复的赋值为0的,后来发现错了,卡个bug,因为a[i]要小于32767,就赋值为32768,就不会撞上相同数字了,当然也能用字符串做,多多指教!二行,第一行整数N(小于1000),表示有N个整数;第二行,N个无序的整数(小于32767)。排序后并删除相同整数输出。
2023-10-14 21:57:17 577 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人