【入门5】字符串(今天刷洛谷了嘛)

最新推荐文章于 2022-11-08 10:42:03 发布
最新推荐文章于 2022-11-08 10:42:03 发布
阅读量178 收藏 1
点赞数 2
分类专栏： 60天洛谷挑战flag 文章标签： 蓝桥杯 c++ 职场和发展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60593173/article/details/123141763
版权

几道纯模拟题没有写，暂且先放一下

P5733

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

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
char s[N];
int main()
{
	cin>>s;
	int n = strlen(s);
	for(int i = 1;i<n;i++)
	{
		if(s[i]>='a'&&s[i]<='z')
		s[i] = char(s[i]-32);
	}
	cout<<s<<"\n";
}

P1914

小书童——凯撒密码 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
char s[N];
int main()
{
	ios;
	//cout<<int('a');//97
	//cout<<int('z');//122
	int n;
	cin>>n;
	cin>>s;
	int num = strlen(s);
	for(int i = 0;i<num;i++)
	{
		int t = (int) s[i] - 'a';//0~25
		t = (t+n)%26;
		s[i] = char((int)'a'+t);
	}
	cout<<s<<"\n";
}

P1125

[NOIP2008 提高组] 笨小猴 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
char s[109];
int ad[30];
int main()
{
	ios;
	cin>>s;
	int n = strlen(s);
	for(int i = 0;i<n;i++)
	{
		ad[s[i]-'a']++;
	}
	sort(ad,ad+26);
	int mn = 0;
	for(int i = 1;i<25;i++)
	{
		if(ad[i])
		{
			mn = ad[i];
			break;
		}
	}
	int ans = ad[25] - mn; 
	bool flag = 1;
	for(int i = 2;i*i<=ans;i++)
	{
		if(ans%i==0)
		{
			flag = 0;
			break;
		}
	}
	if(ans < 2)	flag = 0;
	if(flag)	cout<<"Lucky Word"<<"\n";
	else	cout<<"No Answer"<<"\n";
	if(flag)	cout<<ans<<endl;
	else
	cout<<0<<"\n";
}

P1957

口算练习题 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int main()
{
	ios;
	int t;
	cin>>t;	
	char op;
	while(t--)
	{
		char s[10];
		cin>>s;
		int a = 0,b;
		if(s[0]>='0'&&s[0]<='9')
		{
			cin>>b;
			int n = strlen(s);
			int p = 1;
			for(int i = n-1;i>=0;i--)
			{
				a += (s[i]-'0')*p;
				p*=10;
			}
		}
		else
		{
			op = s[0];
			cin>>a>>b;
		}
		
		int num = 0;
		if(a<10&&a>=0)	num+=1;
		else if(a<100&&a>=10)	num+=2;
		else if(a<1000&&a>=100)		num+=3;
		else	num+=4;
		
		if(b<10&&b>=0)	num+=1;
		else if(b<100&&b>=10)	num+=2;
		else if(b<1000&&b>=100)		num+=3;
		else	num+=4;
		int ans;
		if(op=='a')	ans = a+b;
		else if(op=='b')	ans = a-b;
		else if(op=='c')	ans = a*b;
		if(ans<0)	num+=3;
		else	num+=2;
		
		cout<<a;
		
		if(op=='a')	cout<<'+';
		else if(op=='b')	cout<<'-';
		else	cout<<'*';
		cout<<b<<'='<<ans<<"\n";
		if(ans<0)
		{
			ans = -ans;
		}
		if(ans == 0)
		num++;
		while(ans)
		{
			num++;
			ans/=10;
		}
		cout<<num<<"\n";
	}
	
}

P5015

[NOIP2018 普及组] 标题统计 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
char s[20];
int main()
{
	cin.getline(s,20);
	int n = strlen(s);
	int ans = 0;
	for(int i = 0;i<n;i++)
	if(s[i]!=' '&&s[i]!='\n')
	ans++;
	cout<<ans<<"\n";
}

P1308

[NOIP2011 普及组] 统计单词数 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int main()
{
	string a,b;
	getline(cin,a);
	getline(cin,b);
	for(int i = 0;i<a.size();i++)
	a[i] = tolower(a[i]);
	for(int i = 0;i<b.size();i++)
	b[i] = tolower(b[i]);
	a =' '+a+' ';
	b =' '+b+' ';
	if(b.find(a)==string::npos)
	{
		cout<<-1<<"\n";
	}
	else
	{
		int first = b.find(a);
		int q = b.find(a);
		int sum = 0;
		while(q!=string::npos)
		{
			sum++;
			q = b.find(a,q+1);
		}
		cout<<sum<<' '<<first<<"\n";
	}
}

P1765

手机 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int main()
{
	string s;
	getline(cin,s);
	int ans = 0;
	for(int i = 0;i<s.size()-1;i++)
	{
		if(s[i]==' ')
		ans++;
		else if(s[i]=='a'||s[i]=='d'||s[i]=='g'
		||s[i]=='j'||s[i]=='m'||s[i]=='p'||
		s[i]=='t'||s[i]=='w')
		ans++;
		
		else if(s[i]=='b'||s[i]=='e'||s[i]=='h'
		||s[i]=='k'||s[i]=='n'||s[i]=='q'||
		s[i]=='u'||s[i]=='x')
		ans+=2;
		
		else if(s[i]=='c'||s[i]=='f'||s[i]=='i'
		||s[i]=='l'||s[i]=='o'||s[i]=='r'||
		s[i]=='v'||s[i]=='y')
		ans+=3;
		else
		ans+=4;
	}
	cout<<ans<<"\n";
}

P3741

honoka的键盘 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
char s[109];
int main()
{
	ios;
	int n;
	cin>>n;
	cin>>s;
	int ans = 0;
	for(int i = 0;i<n-1;i++)
	{
		if(s[i]=='V'&&s[i+1]=='K')
		ans++,s[i]='&',s[i+1]='&',i++;
	}
	for(int i = 0;i<n-1;i++)
	{
		if(s[i]==s[i+1]&&s[i]!='&')
		{
			ans++;
			break;
		}
	}
	cout<<ans<<"\n";
}

P1321

单词覆盖还原 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
char s[260];
int main()
{
	cin>>s;
	int n = strlen(s);
	int a = 0,b = 0;
	for(int i = 0;i<n;i++)
	{
		if(s[i]=='b'||s[i+1]=='o'||s[i+2]=='y')
		a++;
		if(s[i]=='g'||s[i+1]=='i'||s[i+2]=='r'||s[i+3]=='l')
		b++;
	}
	cout<<a<<"\n"<<b<<"\n";
}

P1200

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

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
char s[260];
int main()
{
	string a,b;
	cin>>a>>b;
	ll pr = 1;
	ll hx = 1;
	for(int i = 0;i<a.size();i++)
	hx*=(a[i]-'A'+1);
	for(int i = 0;i<b.size();i++)
	pr*=(b[i]-'A'+1);
	if(pr%47==hx%47)
	cout<<"GO"<<"\n";
	else
	cout<<"STAY"<<"\n";
}

P1598

垂直柱状图 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath> 
#include<vector>
#include <iomanip>
using namespace std;
typedef long long  ll;
const int inf = 0x3f3f3f3f;
#define ios ios::sync_with_stdio(false);cin.tie(0), cout.tie(0)
const int N = 1e6+5;
int q[26];
int main()
{
	int t = 4;
	while(t--)
	{
		string s;
		getline(cin,s);
		for(int i = 0;i<s.size();i++)
		{
			if(s[i]>='A'&&s[i]<='Z')
			{
				q[s[i]-'A']++;
			}
		}
	}
	
	int mx = 0;
	for(int i = 0;i<26;i++)
	{
		mx = max(mx,q[i]);
	}
	for(int i = mx;i>=1;i--)
	{
		for(int j = 0;j<26;j++)
		{
			if(q[j]>=i)
			cout<<'*';
			else
			cout<<' '; 
			if(j!=25)
			cout<<' ';	
		}
		cout<<"\n";
	}
	cout<<"A B C D E F G H I J K L M N O P Q R S T U V W X Y Z"<<"\n";
}

Joanh_Lan
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Python入门之字符串
03-09
Python中的字符串是编程中不可或缺的基本数据类型，它们用于表示文本信息。字符串是由一串字符组成的，可以是一个单词、一句话或任何文本段落。在Python中，字符串被当作不可变序列，意味着一旦创建，就不能更改其...
CCF 数列分段
种花家的奋斗兔的博客
07-26 393
#include<iostream> #include<cmath> #include<algorithm> #include<string> #include<vector> #include<cstdio> #include<cstring> #include<queue> using names...
LeetCode#124 二叉树中的最大路径和
weixin_40340397的博客
12-06 79
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 方法一：递归算法+贪心算法 int max = Integer.MIN_VALUE; public int maxPathSum(TreeNode root) { if (root == null) { return 0; } dfs(root);
二叉树的所有路径
guoziqing506的博客
04-18 5815
题目描述：给一棵二叉树，找出从根节点到叶子节点的所有路径。 样例： 递归 + 深搜的思路。还记得之前学过的用递归的方法解决二叉树的前序遍历的问题吗？点击打开链接，用的就是深搜的策略，递归实现。我们在这里，依然用这种逻辑 基本解法可以这样描述：从根节点出发找叶子，找到叶子之后，所有这条“找寻之路”上的所有节点构成了我们要打印出来的一条路径。所以，我们需要建立一个全局变量pa
POJ 2499 计算二叉树路径（贪心）
兜率工的博客
05-15 292
/* 贪心： 逆向思维。 */ #include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; int main() { int n; scanf("%d",&amp;n); for(int i=1;i&lt;=n;i++){ printf("Scenar...
编程的一些小知识点总结
hushhw的博客
01-20 2065
1e6+5 = 1000005 表示很大的数时，以前都是疯狂巧零，如果用1e6+5 = 1000005来代替的话会方便很多，而且也不容易出错。 int mid=(l+r)&amp;gt;&amp;gt;1;//比特操作 用二进制的移位操作，来进行简单的乘除法，左移（&amp;gt;&amp;gt;）相当于乘，右移（&amp;lt;&amp;lt;）相当于除 fill函数，fill与memset函数的区别 因为memset函数按照字节填充...
Python入门03——字符串
12-21
1、字符串的定义  单引号、双引号、三引号都可以用来定义字符串。 >>> s1 = 'abc' >>> s2 = "abc" >>> s3 = '''abc''' >>> print(s1,s2,s3) abc abc abc >>> print(id(s1),id(s2),id(s3)) 2054612827504 ...
字符串操作代码入门python
08-24
字符串操作代码入门 Python Python 中的字符串操作是编程语言的基础知识之一，字符串是 Python 中最常用的数据类型之一。本文将通过实例代码，详细介绍 Python 中字符串操作的基础知识，包括字符串的基本操作、索引...
Python入门，格式化字符串及其操作
01-20
格式化字符串及其简单操作1.字符串1.1字符串的基本概念1.2转义字符1.3格式化字符串 1.字符串 1.1字符串的基本概念 字符串由随机且由意义的字母，数字，字符组成 Python内由一对单引号或者双引号包括的就是字符串例如...
洛谷 [模板]KMP字符串匹配
01-03
又水了一篇 题目链接：https://www.luogu.com.cn/problem/P3375 #include using namespace std; int Next[1000010]={0}; void getNEXT(string str) { Next[0] = -1; int i=-1, j=0;... Next[j] =
【acwing 寒假每日一题（入门组）】day39 最大波动
可乐大牛的博客
02-22 190
题目来源：最大波动 题目描述 小明正在利用股票的波动程度来研究股票。 小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 输入的第一行包含了一个整数 n，表示小明拿到的收盘价格的连续天数。 第二行包含 n 个正整数，依次表示每天的收盘价格。 输出格式 输出一个整数，表示这只股票这 n 天中的最大波动值。 数据范围 对于所有评测用例，2≤n≤1000。 股票每一天的价格为 1 到 10000 之间的整数。
洛谷题单：【入门5】字符串
qq_43751506的博客
03-17 1433
（1）P5733 【深基6.例1】自动修正 第一道字符串的题目，小写转大写，两种做法，第一种直接调用字符串自带的转换函数，第二种，遍历字符串，判断如果是小写字符的话就转换成大写，但我觉得直接用第一种就完事了，又快又稳。 import java.util.Scanner; public class Main { public static void main(String[] args) { ...
高精度问题笔记
weixin_44798365的博客
10-31 304
大整数的存储通常用数组来存储 例如：整数：123456789，用数组q[n]来存储的话，q[0]位放在个位，也就是9，然后是十位，依此类推。理由：在做运算的时候，可能发生进位，就需要在高位上补1，在数组中，在末尾补上一个数是最容易的。 大整数的运算 加法： 例题 给定两个正整数（不含前导00），计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 ..
洛谷：杨辉三角（P5732）C语言
最新发布
weixin_73060900的博客
11-08 1383
洛谷杨辉三角详解C语言版
满二叉树等长路径
Gettler的博客
03-12 1106
满二叉树等长路径 给定一个深度为 n 的满二叉树，其 2n+1−1 个顶点的编号为 1∼2n+1−1。 树的根节点为 1 号节点，除根节点外，第 i 号节点的父节点为第 ⌊i2⌋ 号节点。 例如，当 n=3 时，二叉树如下所示： 树中每条边的长度已知，由此可以得到根节点到 2n 个叶节点的距离。 为了使得根节点到每个叶节点的距离都相等，我们可以进行任意次增边操作。 每次操作可以选择任意一条边，将其增加任意正整数长度。 我们希望在达成目的的同时，所有边的总增加长度尽可能小。 请你计算并输出总增加长度的最小可
质数
默的博客
02-11 216
197. 阶乘分解 #include <iostream> #include <algorithm> using namespace std; const int N = 1e6 + 5; typedef long long ll; int prime[N]; bool is_prime[N]; int sieve(int n) { int cnt = 0; fo...
【CCF】——最大波动
xxxibgdrgn博客
09-12 322
问题描述 　　小明正在利用股票的波动程度来研究股票。小明拿到了一只股票每天收盘时的价格，他想知道，这只股票连续几天的最大波动值是多少，即在这几天中某天收盘价格与前一天收盘价格之差的绝对值最大是多少。 输入格式 　　输入的第一行包含了一个整数n，表示小明拿到的收盘价格的连续天数。 　　第二行包含n个正整数，依次表示每天的收盘价格。 输出格式 　　输出一个整数，表示这只股票这n天中的最大波动值。 样例输入 6 2 5 5 7 3 5 样例输出 4 样例说明 　　第四天和第五天之间的波动最大，波动值为|3
P5732 【深基5.习7】杨辉三角 洛谷 （用c）
weixin_61451728的博客
04-27 577
看了一堆并观察分析用c写的程序后，我发现这么写是最舒服且简单明了 #include<stdio.h> int main(){ int a[25][25], n; //25可以换，比20大就行 scanf("%d", &n); a[0][0] = a[1][0] = a[1][1] = 1;//把前三个1 1 1确定 if(n>2){ for(int i=2; i<n;i++){ a[i][...
洛谷-P5732-杨辉三角
weixin_60869516的博客
09-19 272
二维数组
Python字符串入门与常用方法详解
"本资源是关于Python字符串的教程，适合初学者快速入门，包含了字符串的表示方式、使用示例以及常用方法的讲解。" 在Python编程语言中，字符串是数据类型的一种，由一串字符组成，可以包含数字、字母以及各种特殊...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Joanh_Lan

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值