洛谷题单——字符串篇

原创 已于 2023-10-16 08:59:39 修改 · 457 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++ #数据结构

于 2023-10-01 20:26:44 首次发布

P5733 【深基6.例1】自动修正

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

char str[10000];
int main() {
	cin >> str;
	for (int i = 0; i < strlen(str); i++) {
		if (str[i] >= 'a' && str[i] <= 'z')
			str[i] -= 32;
		cout << str[i];
	}

	return 0;
}
#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

string str;

int main() {
	cin >> str;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= 'a' && str[i] <= 'z')
			str[i] = toupper(str[i]);
		cout << str[i];
	}

	return 0;
}

P1914 小书童——凯撒密码

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

string str;
int n;

int main() {
	cin >> n>> str;
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= 97 && str[i] <= 122 - n)
			str[i] += n;
		else if (str[i] > 122 - n)
			str[i] = 96 + (n - (122 - int(str[i])));
		cout << str[i];
	}

	//a是97，z是122

	return 0;
}

P1125 [NOIP2008 提高组] 笨小猴 题解

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

string str;
int ans[123], maxn = 0, minn = 1000;

int is_prime(int num) {
	for (int i = 2; i < num; i++)
		if (num % i == 0)
		{
			break;
			return 0;
		}
	return 1;
}

int main() {
	cin >> str;
	for (int i = 0; i < str.size(); i++) {
		ans[int(str[i])]++;
	}
	for (int i = 97; i < 123; i++) {
		if (ans[i] > maxn)
			maxn = ans[i];
		else if (ans[i] < minn && ans[i] != 0)
			minn = ans[i];
	}

	if (is_prime(maxn - minn) && (maxn - minn) != 1&& (maxn - minn) != 0)
		cout << "Lucky Word\n" << maxn - minn;
	else
		cout << "No Answer\n" << "0";

	return 0;
}

P1957 口算练习题

#include<stdlib.h>
#include<iostream>
#include<cstring>
using namespace std;

int n, num1, num2;
char type, line[1000];

int digit_length(int num) {
	int cnt = 0;
	if (num < 0) {
		num = abs(num);
		cnt++;
	}
	else if (num == 0) {
		return 1;
	}

	for (int i=num; i > 0;cnt++) {
		i = i / 10;
	}
	return cnt;
}
void process(char type, int num1, int num2) {
	if (type == 'a') {
		cout << num1 << "+" << num2 << "=" << num1 + num2 << endl;
		cout << digit_length(num1) + digit_length(num2) + digit_length(num1 + num2) + 2 << endl;
	}
	else if (type == 'b') {
		cout << num1 << "-" << num2 << "=" << num1 - num2 << endl;
		cout << digit_length(num1) + digit_length(num2) + digit_length(num1 - num2) + 2 << endl;
	}
	else if (type == 'c') {
		cout << num1 << "*" << num2 << "=" << num1 * num2 << endl;
		cout << digit_length(num1) + digit_length(num2) + digit_length(num1 * num2) + 2 << endl;
	}
}

int main() {
	cin >> n;
	for (int i = 0; i < n; i++) {
		if (!(cin >> num1))//利用了cin的性质 
		{
			cin.clear();
			cin >> type >> num1;
		}
		cin >> num2;
		process(type, num1, num2);
	}

	return 0;
}

P5015 [NOIP2018 普及组] 标题统计

#include<stdlib.h>
#include<iostream>
#include<string>
using namespace std;

string s;
int cnt = 0;
int main() {
	getline(cin, s);//用getline函数读入一行
	for (int i = 0; i < s.size(); i++) {
		if (s[i] != ' ' && s[i] != '\n')
			cnt++;
	}
	cout << cnt;
    return 0;
}

P5734 【深基6.例6】文字处理软件

#include<stdlib.h>
#include<iostream>
#include<string>

using namespace std;

string s, str;
int n, a, b, q;
int main() {
	cin >> q >> s;
	for (int i = 0; i < q; i++) {
		cin >> n;
		if (n == 1) {
			cin >> str;
			s = s + str;
			cout << s<<endl;
		}
		else if (n == 2) {
			cin >> a >> b;
			s = s.substr(a, b);
			cout << s << endl;
		}
		else if (n == 3) {
			cin >> a >> str;
			s.insert(a, str);
			cout << s << endl;
		}
		else if (n == 4) {
			cin >> str;
			if (s.find(str) < s.size())
				cout << s.find(str) << endl;
			else
				cout << -1 << endl;
		}
	}
    return 0;
}

P1308 [NOIP2011 普及组] 统计单词数

#include <iostream>
#include <string>

using namespace std;

string a, b;
int main() {
    getline(cin, a);
    getline(cin, b);

    for (int i = 0; i < a.length(); ++i) {
        a[i] = tolower(a[i]);
    }
    for (int i = 0; i < b.length(); ++i) {
        b[i] = tolower(b[i]);
    }
    a = ' ' + a + ' ';
    b = ' ' + b + ' ';
    //先看看会不会找不到，用a.find()和string::npos
    if (b.find(a) == string::npos) {
        cout << -1 << endl;
    }
    //如果找得到
    else {
        int alpha = b.find(a);
        int beta = b.find(a), s = 0;
        while (beta != string::npos) {
            ++s;//计数器
            beta = b.find(a, beta + 1);
        }
        cout << s << " " << alpha << endl;
    }
    return 0;
}

R128814774 记录详情

#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;

string s;
int num[26] = { 1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4 };
int ans = 0;
int main() {
	getline(cin, s);
	for (int i = 0; i < s.size(); i++) {
		if (s[i] >= 97 && s[i] <= 122)
			ans = ans + num[s[i] - 97];
		if (s[i] == ' ')
			ans++;
	}

	cout<<ans;
}

P3741 honoka的键盘

#include<iostream>
#include<string>
using namespace std;

int num = 0, ans = 0;
string s;
int main()
{
	cin >> num >> s;
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] == 'V' && s[i + 1] == 'K')
		{
			ans++;
			s[i] = 'X';
			s[i + 1] = 'X';
		}
	}
	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] != 'X' && s[i] == s[i + 1])
		{
			ans++;
			break;
		}
	}
	printf("%d", ans);
	return 0;
}

P1321 单词覆盖还原

#include<iostream>
#include<stdlib.h>
#include<string>

using namespace std;
int boy=0, girl=0, len;   
string st;  
int main()
{
    getline(cin, st);
    len = st.size();    

    for (int i = 0; i < len - 2; i++) 
        if (st[i] == 'b' || st[i + 1] == 'o' || st[i + 2] == 'y')boy++;

    for (int i = 0; i < len - 3; i++) 
        if (st[i] == 'g' || st[i + 1] == 'i' || st[i + 2] == 'r' || st[i + 3] == 'l')girl++;

    cout << boy << endl << girl;  
    return 0;
}

P1553 数字反转（升级版）

P1603 斯诺登的密码

#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;

char dic[30][20] = { "zero","one","two","three","four","five","six","seven","eight","nine","ten","eleven","twelve", "thirteen", "fourteen", "fifteen", "sixteen", "seventeen", "eighteen", "nineteen", "twenty","a","both","another","first","second","third" };//对应
int di[30] = { 0,1,4,9,16,25,36,49,64,81,00,21,44,69,96,25,56,89,24,61,0,1,4,1,1,4,9 };
unsigned long long int a[10], top, flag;
int i, j;
char s[100];
int main()
{
    for (i = 1; i <= 6; i++)
    {
        scanf("%s", &s);//%s读入遇到空格就停止
        for (j = 1; j <= 26; j++)
        {
            if (!strcmp(s, dic[j]))//strcmp(s1,s2);如果他们相同，返回0
            {
                a[++top] = di[j];//用数组存储
                break;//立即停止寻找
            }
        }
    }
    sort(a + 1, a + top + 1);//贪心，使越小的数越靠前输出
    for (i = 1; i <= top; i++)
    {
        if (flag)//如果不是第一位
        {
            printf("%.2d", a[i]);//限制格式输出
        }
        else
        {
            if (a[i])
            {
                printf("%d", a[i]);
                flag = 1;
            }
        }
    }
    if (!flag)
        printf("0");//特判
    return 0;
}

P1200 [USACO1.1] 你的飞碟在这儿 Your Ride Is Here

#include<iostream>
#include<stdlib.h>
#include<string>
using namespace std;
string fir, sec;
int pro1 = 1, pro2 = 1;


int main() {
	getline(cin, fir);
	getline(cin, sec);
	for (int i = 0; i < fir.size(); i++) {
		pro1 = pro1 * int(fir[i] - 64);
	}
	for (int i = 0; i < sec.size(); i++) {
		pro2 = pro2 * int(sec[i] - 64);
	}

	if (pro1 % 47 == pro2 % 47)
		cout << "GO";
	else
		cout << "STAY";
}

P1597 语句解析

#include <iostream>
#include <string>
using namespace std;	
int a, b, c;	
string s;	
int main()
{
    cin >> s;	
    for (int i = 0; i < s.size(); i += 5)	
    {	
        int vf;	
        char cvf = s[i + 3], cvt = s[i];	
        if (cvf == 'a') vf = a;	//所赋值为a
        else if (cvf == 'b') vf = b;	
        else if (cvf == 'c') vf = c;	
        else vf = cvf - '0';	
        if (cvt == 'a') a = vf;
        if (cvt == 'b') b = vf;	
        if (cvt == 'c') c = vf;	
    }
    cout << a << " " << b << " " << c;	//输出
    return 0;
}

P1598 垂直柱状图

#include<stdlib.h>
#include<iostream>
#include<string>
using namespace std;
string s;
int bucket[100],maxn=0;
int main() {
	for (int i = 0; i < 4; i++) {
		getline(cin, s);
		for (int j = 0; j < s.size(); j++) {
			if (s[j] >= 'A' && s[j] <= 'Z') {
				bucket[s[j]]++;
			}
		}
	}
	
	for (int i = 'A'; i <= 'Z'; i++) {
		maxn = max(maxn, bucket[i]);
	}
	for (int i = maxn; i > 0; i--) {
		for (int j = 'A'; j <= 'Z'; j++) {
			if (bucket[j] >= i)
				printf("* "); 
			else 
				printf("  ");
		}
		cout << endl;
	}
	for (int i = 'A'; i <='Z'; i++)
		printf("%c ", i);//输出a~z

}

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1914 小书童——凯撒密码
COCO_gsta的博客
07-05 820
蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动。z 的下一个字母是 a，如此循环。他现在找到了移动前的原文字符串及。学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。第二行：未移动前的一串字母。一行，是此蒟蒻的密码。
洛谷刷题记录（python）【入门5】字符串
辞树
01-19 2373
【入门5】字符串https://www.luogu.com.cn/training/104#problemsP5733 【深基6.例1】自动修正 s = input().upper() print(s) P1914 小书童——凯撒密码 n = int(input()) s = input() ls = len(s) for i in range(ls): t = ord(s[i]) t += n if t > 122: t -= 26 prin
【算法】字符串-洛谷
02-13 492
思路是先腾出空位然后，然后填进要插入的字符串没错。但我想要在一个循环中完成，腾一个就填一个。后来发现思路是混乱了的，需要移动的字符串与需要填入的字符串长度并不一致。我将这一行代码修改如下，就通过了洛谷的测试。可能细心的读者已经发现了问题，“你怎么把整个字符串都后移了？，腾出空位时需要访问原字符串，我使用的代码如下。然而实际上随着字符串的后移，第一个。的位置其实是在变化的，已经不是原来的字符串结尾了。，我需要将三个字符各后移一位，但只需要填入一个字符d。只需要将腾出空位的代码修改如下，即可排除该bug。
洛谷【B3654】影子字符串
murongmeili的博客
11-10 952
1,3,4,5 行都出现了字符串 abc，那么3,4,5 行的字符串会被称为“影子字符串”。现在要求把所有的非影子字符串都按照行号从小到大依次拼接为一个长串并输出。其中有可能会有重复的字符串，而我们认为在这些字符串中，较靠后出现的都是靠前出现的字符串的“影子”。共一行，表示所有非影子字符串按照行号从小到大依次拼接成的一个长串。注意：输入结尾以字符串 0 结束（即一行里仅有一个0）。给出多个字符串（数目未知），每行一个。多个字符串，每行一个，含义见题目描述。众所周知，影子并不是实际物体。
洛谷题单 - 字符串题目-目录
weixin_45653525的博客
05-01 440
题目 P5733 【深基6.例1】自动修正 P1914 小书童——密码 P1125 笨小猴 P1957 口算练习题
洛谷精选 - 字符串合集
weixin_30481087的博客
03-09 232
https://www.luogu.org/problemnew/lists?name=&orderitem=difficulty&tag=2&content=0&select=1&type= P1000 超级玛丽游戏 做过了，而且很无聊。 P2562 Kitty猫基因编码 又一个无聊题，题目的数据范围还错。 #include...
洛谷官方题单——【入门4】数组——python
weixin_69583420的博客
05-08 1166
洛谷官方提单——【入门4】数组——python
洛谷官方题单——【算法1-1】模拟与高精度
weixin_69583420的博客
10-23 1275
洛谷官方题单——【算法1-1】模拟与高精度
自备ACM模板 —— 字符串篇
weixin_43485513的博客
08-02 357
KMP //打印 s2 串在 s1 串的位置 洛谷 P3375 #include<bits/stdc++.h> using namespace std; int net[1000005]; char s1[1000005], s2[1000005]; void getnet(char s[]){ int i = 0, j = -1, len = strlen(s); net[0] = -1; while(i < len){ if(j==-1||s[j]==s[i]) net
洛谷入门5——口算练习题
weixin_45990870的博客
12-14 465
#include <stdio.h> #include <iostream> using namespace std; int main() { char a,s[10]; int b,c,n,t; cin>>n; while(n--) { cin>>s; if(s[0]>='a'&&s[0]<='c') { a=s[0]; cin>>b>>c; } else {
[字符串] 洛谷 P2264 情书
weixin_30379531的博客
02-26 127
题目描述 为了帮助CYY，我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下: 在情书的一句话中若含有给定词汇列表中的特定单词，则感动值加1，但每一单词在同一句话中出现多次感动值不叠加，不同单词不受影响。保证输入的单词不重复。 每句话以英文句号定界。 全文不区分大小写。 输入输出格式 输入格式： 第一行包含一个数字n，表示导致感动值提升的词汇列表中单词的数量，随...
洛谷题单：【入门5】字符串
qq_43751506的博客
03-17 1861
（1）P5733 【深基6.例1】自动修正 第一道字符串的题目，小写转大写，两种做法，第一种直接调用字符串自带的转换函数，第二种，遍历字符串，判断如果是小写字符的话就转换成大写，但我觉得直接用第一种就完事了，又快又稳。 import java.util.Scanner; public class Main { public static void main(String[] args) { ...
康复训练 洛谷题单 Part 1.3-1.4 字符串基础；函数，递归及递推
Dawn的博客
08-19 256
一个之前会点c++结果高考完啥都忘了的fw的康复训练
洛谷 题单 官方精选 字符串 Python实现
zhishichengjin的博客
04-21 2044
P5733 【深基6.例1】自动修正P1914 小书童——凯撒密码P1125 [NOIP2008 提高组] 笨小猴P1957 口算练习题P5015 [NOIP2018 普及组] 标题统计P5734 【深基6.例6】文字处理软件P1308 [NOIP2011 普及组] 统计单词数P1765 手机P3741 honoka的键盘P1321 单词覆盖还原P1553 数字反转（升级版）P1603 斯诺登的密码P1200 [USACO1.1]你的飞碟在这儿Your Ride Is HereP1
【洛谷题单】字符串
weixin_65925388的博客
04-12 761
【洛谷题单】字符串 P5733 【深基6.例1】自动修正 P1914 小书童——凯撒密码 P1125 [NOIP2008 提高组] 笨小猴 P1957 口算练习题 P5734 【深基6.例6】文字处理软件 P5015 [NOIP2018 普及组] 标题统计
带通配符的字符串匹配
zhagoodwell查的博客
07-10 2104
题目背景 通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，常常使用通配符代替一个或多个真正字符。通配符有问号(?)和星号(*)等，其中，“?”可以代替一个字符，而“*”可以代替零个或多个字符。 现又定义一个通配符“@”，规定在一个字符串中，“@”代替的字符个数是固定的。 题目描述 用户在使用“@”时，当然希望输入的“@”越少越好。现在给出一个带有“?”“*
洛谷P3370 && 字符串哈希讲解
weixin_30550271的博客
06-16 179
字符串哈希 寻找长度为n的主串s中的的匹配串T（长度为m）出现的位置或者次数问题属于字符串匹配问题。 朴素（一般）的想法就是从一个字符串的头开始for循环查找，当查找的一个字符与匹配串首字符相同时，往后查找长度为匹配串长度的字符串并一一比对，如果都一样的话，那么答案就加一； 但是往往有些题数据复杂度不允许这么干，于是我们引入字符串哈希这种操作； 具体流程： 滚动哈希，是优化复杂度的核心...
洛谷字符串算法总结
weixin_43492045的博客
12-16 535
洛谷初级字符串算法总结
【洛谷】P5733 【深基6.例1】自动修正
xxyrcgtzbh554488的博客
02-21 540
那我们就可以判断当前是否输入了一个字符，并检测输入字符是否为小写字母， 如果是，就将其转换成大写字母即可。首先，我给大家科普一个知识，在C++中，main()函数是可以递归的。在这里我介绍一种不用循环(即for()和while()) 的方法。if(cin>>ch){//判断是否输入。//如果没有输入就退出。ASCII码，将小写字母+‘A’-‘a’ 即可。
洛谷题单答案c语言
最新发布
05-10
### 关于洛谷题单中的C语言实现 对于洛谷上的编程题目，通常可以通过阅读题目描述并理解其需求来设计解决方案。以下是一个通用的方法论用于解决此类问题： #### 方法概述 1. **分析题目要求**：仔细阅读题目说明，明确输入输出格式以及边界条件。 2. **算法选择**：基于题目复杂度选取合适的算法或数据结构。 3. **编码实现**：使用C语言编写代码，并注意语法细节。 --- ### 示例解析 假设我们正在处理的是一个典型的洛谷题目——计算函数 `fun(a, b)` 的值[^4]。此题的核心在于逻辑分支的选择与数值比较操作。 ```c #include <stdio.h> int fun(int a, int b) { if (b >= 0 && a >= 0) { return a; } else if (b < 0 && a >= 0) { return 0; } else if (a < 0 && b < 0) { return a; } return 0; // 默认返回值 } int main() { int a, b; scanf("%d %d", &a, &b); printf("%d\n", fun(a, b)); return 0; } ``` 上述代码实现了样例中提到的功能，即根据不同情况下的参数组合返回相应的结果[^4]。 --- ### 另一实例：Lucky Word 判断 针对 Lucky Word 的判定问题，核心思路是对字符串中字符频率进行统计，并进一步验证差值是否为质数[^1]。 ```c #include <stdio.h> #include <stdbool.h> #include <string.h> bool is_prime(int n) { if (n <= 1) return false; for (int i = 2; i * i <= n; ++i) { if (n % i == 0) return false; } return true; } int main() { char s[100]; int freq[26] = {0}; scanf("%s", s); for (size_t i = 0; i < strlen(s); ++i) { if ('a' <= s[i] && s[i] <= 'z') { freq[s[i] - 'a']++; } } int min_freq = 1e9, max_freq = 0; for (int i = 0; i < 26; ++i) { if (freq[i]) { min_freq = fmin(min_freq, freq[i]); max_freq = fmax(max_freq, freq[i]); } } int diff = max_freq - min_freq; if (is_prime(diff)) { printf("Lucky Word\n%d\n", diff); } else { printf("No Answer\n0"); } return 0; } ``` 这段代码完成了对给定字符串的字母频次统计，并最终依据特定规则判断是否存在幸运单词及其对应的差异值[^1]。 --- ### 编程注意事项 当提交代码至在线评测平台时可能出现多种状态反馈，具体含义如下： - Accepted 表明程序运行无误且输出完全匹配预期； - Wrong Answer 意味着实际输出与测试用例不符； - Time Limit Exceeded 和 Memory Limit Exceeded 分别表示超出时间或内存限制； - Runtime Error 常见原因包括但不限于数组越界访问、非法解引用等； - Compile Error 显示编译阶段存在问题，需修正源码后再尝试提交[^2]。 --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值