洛谷P5015 [NOIP2018 普及组] 标题统计经典解法

谷谷P5015标题统计经典解法
最新推荐文章于 2025-07-23 19:40:46 发布
原创 最新推荐文章于 2025-07-23 19:40:46 发布 · 996 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 

#include<stdio.h>
#include<string.h>
int main(void)
{
	int i, n=0;
	char s[16];
	gets(s);
	for (i = 0; i < strlen(s); i++)
		if (s[i] != ' ' && s[i] != '\r' && s[i] != '\n')
			n++;
	printf("%d", n);
	return(0);
}
c++ 标题统计
zyt0912的博客
11-28 621
需转载私聊
洛谷算法题P1179 [NOIP2010 普及组] 数字统计
2301_80147864的博客
11-17 594
请统计某个给定范围 [L, R] 的所有整数中，数字 2 出现的次数。比如给定范围 [2, 22]，数字 2 在数 2 中出现了 1 次，在数 12 中出现 1 次，在数 20 中出现 1 次，在数 21 中出现 1 次，在数 22 中出现 2 次，所以数字 2 在该范围内一共出现了 6 次。
【洛谷】P5015 [NOIP2018 普及组] 标题统计
karshey的博客
02-01 737
记录一下，中间有空格的string用getline输入。 #include<bits/stdc++.h> using namespace std; int main() { string a; getline(cin,a); int num=0; for(int i=0;a[i];i++) { if((a[i]>='a'&&a[i]<='z')||(a[i]>='0'&&a[i]<='9')||(a[i]>='A..
NOIP2018普及T1暨洛谷P5015 标题统计 题解
ShineEternal的笔记小屋
11-11 542
题目链接：https://www.luogu.org/problemnew/show/P5015 分析： 这道题大概是给个签到分吧。很显然的字符串操作。本篇题解主要帮助初学者，请大佬略过。 首先给大家介绍一个叫 gets(s)gets(s)gets(s) 的东东。 s☞字符串的名称 他有什么作用呢？ 将一行字符从文件或屏幕中读入，可以读空...
洛谷 P5015 [NOIP2018 普及组] 标题统计 题解 字符串 C/C++
止心的博客
01-11 1161
//P5015 [NOIP2018 普及组] 标题统计 //#define LOCAL #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <cctype> #define inf 0x3f3f3f3f #define eps 1e-6 using namespace std; #d
P5015 [NOIP2018 普及组] 标题统计
Z_H86的博客
05-21 688
代码 字符串的输出不能用cin，因为cin的">>"操作符输入字符串时，空格会被作为输入的分隔符，如果希望空格被读入，则需要用getline。 #include<bits/stdc++.h> using namespace std; int main(){ string s; getline(cin,s); int i,cnt=0; while(s[i]){ if(s[i]!=' ') cnt++; i++; } cout<<cnt; retu.
洛谷算法题P1307 [NOIP2011 普及组] 数字反转
2301_80147864的博客
11-20 881
给定一个整数 N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例 2）。
DP系列2【01背包】洛谷 P1049 [NOIP 2001 普及组] 装箱问题题解
最新发布
djy2024的博客
07-23 1129
本文介绍了如何解决装箱问题：给定容量为V的箱子和n个物品，每个物品有固定体积，要求选择若干物品装入箱子，使剩余空间最小。通过动态规划方法，定义数组dp[i]表示容量i时能装入的最大体积，使用状态转移方程dp[i] = max(dp[i], dp[i-w[j]]+w[j])进行求解。算法遍历所有物品，逆向更新dp数组，最终最小剩余空间为V-dp[V]。该问题采用01背包思想，时间复杂度O(nV)，适用于小规模数据（n≤30，V≤20000）。代码实现展示了C++解法，核心是两层循环完成动态规划过程。
C语言-洛谷P1008 NOIP1998 普及组 第一题 三连击
2402_86955314的博客
10-28 657
将 1,2,…,9 共 9 个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。
洛谷题解 P1037 [NOIP2002 普及组] 产生数（佛洛依德+高精度）
qq_51769081的博客
11-29 1437
真的好久没有写洛谷的题解，原因就是不会真的好难这个搜索，好多的代码连看都看不明白。干干巴巴的看明白了一个题就连忙发一个题解吧！ 链接： https://www.luogu.com.cn/problem/P1037 题目： 题目就是给你一个数，然后给你一个n对数，代表每一个0到9 的数可以替换成另一个0到9的数，最后求一共能够形成多少种不同数 这个题吧，应该是用搜索来做，救出每一个数可以有几种变形，在根据原来的数求出最后的结果，但是在看题解的时候发现，有一个 Floyd 的算法，索性就看了看感觉还挺简单，刚
洛谷P5015 [NOIP2018 普及组] 标题统计题解
洛谷个人题解
03-07 2516
洛谷P5015 [NOIP2018 普及组] 标题统计题解
P5015 [NOIP2018 普及组] 标题统计 (Java)
马克菠萝包ଲ的博客
03-04 605
[NOIP2018 普及组] 标题统计 题目链接：https://www.luogu.com.cn/problem/P5015 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 ss。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。 输入输出样例 输入 #1 234 输出 #1 3 输入 #2 Ca 45
P5015 标题统计 字符串处理
bupt_sanqing的博客
04-02 761
题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 s。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。 输入输出样例 输入 234 输出 3 输入 Ca 45 输出 4 说明/提示 【输入输出样...
信息学奥赛一本通 1978：【18NOIP普及组】标题统计 | 洛谷 P5015 [NOIP2018 普及组] 标题统计
君义NOIP的博客
01-13 1713
【题目链接】 ybt 1978：【18NOIP普及组】标题统计 洛谷 P5015 [NOIP2018 普及组] 标题统计 【题目考点】 1. 字符串 读入带空格的字符串 将带空格的字符串读入字符数组 char s[10]; cin.getline(s, 10);//或 cin.get(s, 10); 将带空格的字符串读入string对象 string s; getline(cin, s); 2. 统计个数 3. 判断字符 空格字符：’ ’ 换行字符：’\n’ 【题解代码】 解法1：使用字符数
P5015 [NOIP2018 普及组] 标题统计 洛谷
MY230305的博客
05-10 974
解题
【入门 字符串】P5015 [NOIP2018 普及组] 标题统计
小岛上的盛夏的博客
03-20 516
凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。
P5015 [NOIP2018 普及组] 标题统计————C++
Kinght_123的博客
01-06 648
凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。，输入只可能包含大、小写英文字母、数字字符及行末换行符。由于空格不计入结果中，故标题的有效字符数为。标题中共有 3 个字符，这 3 个字符都是数字字符。的长度（即字符串中的字符和空格数）。，保证输入为数字字符及行末换行符。输入文件只有一行，一个字符串。
洛谷P1035 [NOIP2002 普及组] 级数求和 python
04-28
### 洛谷 P1035 级数求和 Python 解法 洛谷 P1035 的题目要求计算一个特定形式的级数求和。以下是基于该问题设计的一个完整的解决方案。 #### 问题描述 给定正整数 \( k \)，找到满足条件 \( S(k) = 1 + \frac{1}{2} + \frac{1}{3} + ... + \frac{1}{n} > k \) 的最小正整数 \( n \)[^1]。 --- #### 实现思路 为了高效解决问题，可以采用逐步累加的方式模拟级数的增长过程。具体步骤如下： 1. 初始化变量 `sum` 表示当前级数值，初始值为 0。 2. 使用循环不断向 `sum` 中加入新的项 \( \frac{1}{i} \)，直到其超过目标值 \( k \)。 3. 输出此时的计数器值作为结果。 此方法的时间复杂度接近于线性时间 \( O(n) \)，其中 \( n \) 是最终的结果大小。 --- #### Python 实现代码 以下是一个简洁而高效的 Python 实现方案： ```python k = float(input()) # 输入浮点数 k current_sum = 0.0 # 当前级数和初始化为 0 term_count = 0 # 初始项数为 0 while current_sum <= k: # 循环直至级数和大于 k term_count += 1 # 增加一项 current_sum += 1 / term_count # 将新的一项加入总和 print(term_count) # 打印所需的最少项数 ``` 上述代码通过简单的迭代实现了逐项增加的功能，并利用了浮点运算来精确控制级数增长的过程[^1]。 --- #### 测试样例分析 假设输入数据为 \( k = 1.4999999999999998 \)，则程序会依次执行以下操作： - 第一步：\( sum = 1 \), \( count = 1 \) - 第二步：\( sum = 1 + 0.5 = 1.5 \), \( count = 2 \) 由于 \( sum > k \)，因此输出结果应为 2[^1]。 --- #### 性能优化建议 对于更大的测试范围或者更高的精度需求，可以通过调整数据类型（如使用 Decimal 类型代替默认浮点数）进一步提升准确性。然而，在大多数情况下，默认实现已经能够很好地应对标准输入场景。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值