CF 2023/4/8-CSDN博客

本文链接：https://blog.csdn.net/weixin_73793099/article/details/130029031

文章包含三个编程题目，涉及字符串转换、诗词格式验证和素数判断。第一题要求实现一个扩展程序，将单词中的大小写字母转换；第二题检查输入的三行文本是否符合俳句格式；第三题判断给定数字序列中是否符合特定素数规律。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Word

Haiku

Panoramix's Prediction

Chips（思维）

Word

瓦夏对网络上的许多人在一个单词中混合大写和小写字母感到非常沮丧。这就是为什么他决定为他最喜欢的浏览器发明一个扩展程序，该扩展程序将更改每个单词中的字母寄存器，使其仅由小写字母组成，反之亦然，仅由大写字母组成。在这种情况下，单词中的字母应尽可能少地更改。例如，HoUse这个词必须用房子代替，而ViP这个词必须用VIP代替。如果一个单词包含相同数量的大写和小写字母，则应将所有字母替换为小写字母。例如，maTRIx应该被矩阵取代。你的任务是对一个给定的单词使用给定的方法。

输入

第一行包含一个单词 s — 它由大写和小写拉丁字母组成，长度从 1 到 100。

输出

打印更正的单词 s。如果给定的单词 s 具有严格的更多大写字母，请将该单词写在大写寄存器中，否则 - 写在小写寄存器中。

例子

输入

HoUse

输出

house

输入

ViP

输出

VIP

输入

maTRIx

输出

matrix

注意字母的ASCII码

#include <iostream>
using namespace std;
int main()
{
	string s;
	cin >> s;
	int n = s.size();
	int a = 0,b = 0;
	for(int i = 0;i < n;i ++)
	{
		if(s[i]>=65&&s[i]<=90) a ++;
		else b ++;
	}
	if(a>b)
	{
		for(int i = 0;i < n;i ++)
		{
			if(s[i]>=97&&s[i]<=122)
			{
				s[i]=s[i]-32;
			}
		}
		cout << s;
	}
	else
	{
		for(int i = 0;i < n;i ++)
		{
			if(s[i]>=65&&s[i]<=90)
			{
				s[i]=s[i]+32;
			}
		}
		cout << s;
	}
	return 0;
}

Haiku

俳句是日本传统诗歌的一种体裁。

一首俳句诗由 17 个音节组成，分为三个短语，分别包含 5、7 和 5 个音节（第一个短语应该正好包含 5 个音节，第二个短语应该正好包含 7 个音节，第三个短语应该正好包含 5 个音节）。俳句杰作包含这三个短语中对瞬间的描述。在一首小诗中，每个字都很重要，这就是为什么俳句充满了符号。每个词都有一个特殊的含义，一个特殊的角色。俳句的主要原则是用几句话说很多话。

为了简化问题，在给定的问题中，我们将考虑短语中的音节数等于那里的元音字母数。只有以下字母被视为元音字母：“a”、“e”、“i”、“o”和“u”。

给出了某首诗的三个阶段。确定是否是俳句。

输入

输入数据由三行组成。每行的长度介于 1 和 100 之间（含 <> 和 <>）。第 i 行包含诗的第 i 句。每个短语由一个或多个单词组成，这些单词由一个或多个空格分隔。单词是小写拉丁字母的非空序列。短语中允许使用前导和/或尾随空格。每个短语至少有一个非空格字符。有关说明，请参阅示例。

输出

如果诗是俳句，请打印“YES”（不带引号）。否则，请打印“NO”（也不带引号）。

例子

输入

on  codeforces 
beta round is running
   a rustling of keys

输出

YES

输入

how many gallons
of edo s rain did you drink
                                cuckoo

输出

NO

#include <iostream>
#include <algorithm>
using namespace std;
int a[5];
int main()
{
	int k = 0;
	int x=3;
	while(x --)
	{
		string s;
		getline(cin,s);
		int n = s.size(),aa = 0;
		for(int i = 0;i < n;i ++)
		{
			if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u')
			aa++;
		}
		a[k ++]=aa;
	}
	if(a[0]==5&&a[1]==7&&a[2]==5)
	{
		printf("YES\n");
	}
	else
	{
		printf("NO\n");
	}
	return 0;
}

Panoramix's Prediction

素数是一个正好有两个不同除数的数字：一个和它自己。例如，数字 2、7、3 是素数，而 1、6、4 不是。

x 之后的下一个素数是大于 x 的最小素数。例如，2 之后的下一个素数是 3，3 之后的下一个素数是 5。请注意，每个数字后面只有一个下一个素数。所以 5 不是 2 的下一个质数。

四月一个寒冷的早晨，Panoramix预测卡科福尼克斯很快就会挣脱束缚，这对高卢乡村的居民来说将是一个黑色的日子。

Panoramix的预言告诉我们，如果有一天Asterix和Obelix正好击败了x个罗马士兵，其中x是质数，第二天他们正好击败了y罗马士兵，其中y是x之后的下一个质数，那么是时候等待世界末日了，因为没有什么可以在Kakofonix唱他的地狱之歌时闭嘴。

昨天高卢人击败了n个罗马士兵，结果发现数字n是素数！今天，他们的受害者是一支罗马人（m > n）的队伍。确定高卢人是否应该等待今天阿斯特里克斯和奥贝利克斯胜利后的黑色日子？

输入

第一行也是唯一一行包含两个正整数 — n 和 m（2 ≤ n < m ≤ 50）。保证 n 是素数。

预测试包含限制为 2 ≤ n < m ≤ 4 的所有情况。

输出

如果 m 是 n 之后的下一个质数，请打印 YES，否则打印 NO。

例子

输入

3 5

输出

YES

输入

7 11

输出

YES

输入

7 9

输出

NO

#include <iostream>
using namespace std;
int sushu(int n)
{
    for(int i = 2;i * i <= n;i ++)
	{
		if(n % i == 0) return 0;
	}
	return 1;
}
int main()
{
	int x,y;
	cin >> x >> y;
	if(sushu(x)&&sushu(y))
	{
		for(int i = x+1;i < y;i ++)
	    {
	    	if(sushu(i)==1&&y!=i)
	    	{
	    		printf("NO\n");
	    		return 0;
			}
	    }
	    printf("YES\n");
    }
    else
    {
    	printf("NO\n");
	}
	return 0;
}

Chips（思维）

有 n 只海象围成一圈。它们都按顺时针顺序编号：2 号海象位于 1 号海象的左侧，3 号海象位于 2 号海象的左侧，...，1 号海象位于 n. 号海象的左侧。

演示者有 m 个芯片。主持人站在圆圈中间，开始给海象芯片，从1号海象开始，顺时针移动。海象号码 i 得到 i 筹码。如果演示者无法为当前海象提供所需数量的芯片，则演示者将获取剩余的芯片，该过程结束。通过给定的 n 和 m 确定演示者最终将获得多少芯片。

输入

第一行包含两个整数 n 和 m （1 ≤ n ≤ 50，1 ≤ 米 ≤ 104） — 海象的数量和相应的芯片数量。

输出

打印演示者最终获得的芯片数量。

例子

输入

4 11

输出

输入

17 107

输出

输入

3 8

输出

#include <iostream>
#define int long long
using namespace std;
const int N = 1e4 +10;
signed main()
{
	int n,m;
	cin >> n >> m;
	for(int i = 1;i < 1e4+10;i ++)
	{
		if(i%n==0)
		{
			if(m-n<0)
			{
				printf("%lld",m);
				break;
			}
			else
			m-=n;
		}
		else
		{
			int a = i%n;
			if(m-a<0)
			{
				printf("%lld",m);
				break;
			}
			else
			m-=a;
		}
	}
	return 0;
}