C++题目

最新推荐文章于 2024-06-11 13:00:00 发布
最新推荐文章于 2024-06-11 13:00:00 发布
阅读量2.4k 收藏 13
点赞数
分类专栏： C++ 题目 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44731936/article/details/107648248
版权

C++题目

函数

int isalpha ( int c );

int isalpha ( int c );

isalpha() 函数用来检测一个字符是否是字母

int isdigit ( int c );

int isdigit ( int c );

isdigit() 用来检测一个字符是否是十进制数字。

十进制数字包括：0 1 2 3 4 5 6 7 8 9

int tolower ( int c );

tolower() 函数用来将大写字母转换为小写字母。

只有当参数 c 是一个大写字母，并且存在对应的小写字母时，这种转换才会发生。

在这里插入图片描述

int toupper ( int c );

toupper() 函数用来将小写字母转换为大写字母。

只有当参数 c 是一个小写字母，并且存在对应的大写字母时，这种转换才会发生。

题目

字符串

输入数据的每行包括若干行以空格分割开来的整数，输出每行中所有整数之和

#include <iostream>
#include<sstream>
#include<string>
using namespace  std;
 
void test02()
{
	string s;
	while (getline(cin, s))
	{
		int sum = 0, x;
		stringstream ss(s);
		while (ss >> x)sum += x;
		cout << sum << endl;
	}

}
int main()
{
	test02();
	system("pause");
	system("cls");
	return 0;
}

在这里插入图片描述

结构体

#include <iostream>
using namespace  std;
struct Point
{
	int x, y;
	Point(int x=0,int y=0):x(x),y(y){}
 };
Point operator+(Point& a, Point& b)
{
	return Point(a.x + b.x, a.y + b.y);
}
ostream& operator<<(ostream& out, Point p)
{
	out << "(" << p.x << "," << p.y << ")";
	return out;
}
void test02()
{
	Point a, b(1);
	a.x = 5;
	b.y = 2;
	cout << a + b << endl;
}
int main()
{
	test02();
	system("pause");
	system("cls");
	return 0;
}

z

Tex中的引用 UVa

在TeX中，左双引号的" `` “（1左边的）,右双引号是” ‘’ "（回车左边的）.输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cstdlib>
 
void test02()
{ 
	int c,q=1;
	while ((c = getchar()) != EOF)
	{
		if (c == '"')
		{
			printf("%s", q ? "``" : "''");
			q = !q;
		}
		else putchar(c);
	}
}
int main()
{
	test02();
	system("pause");
	return 0;
}

在这里插入图片描述

竖式问题

char *strchr(const char *s,char c);

sprintf,printf,fprintf 这三个函数是“亲兄弟”，printf输出到屏幕，fprintf输出到文件，sprintf输出到字符串。多数情况下，屏幕总是可以输出的，文件一般也可以写，但字符串就不一定了，应该保证写入的字符串有足够的空间
sprintf(puff, “%d%d%d%d%d”, abc, de, x, y, z);

#include<stdio.h>
#include<string.h>
#include<cstdlib>
 
 
void test02()
{
	int count = 0;
	char s[20], puff[99];
	scanf("%s", s);
	for (int abc = 111; abc <= 999; abc++)
	{
		for (int de = 11; de <= 99; de++)
		{
			int x = abc * (de % 10);
			int y = abc * (de / 10);
			int z = abc * de;
			sprintf(puff, "%d%d%d%d%d", abc, de, x, y, z);
			int ok = 1;
			for (int i = 0; i < strlen(puff); i++)
			{
				if (strchr(s, puff[i]) == NULL) ok = 0;
			}
			if (ok)
			{
				printf("<%d>\n", ++count);
				printf("%6d\n", abc);
				printf("X%5d\n", de);
				printf("------\n");
				printf("%6d\n", x);
				printf("%5d \n", y);
				printf("------\n");
				printf("%6d\n", z);

			}
		}
	}
}

int main()
{
 
	test02();
	system("pause");
	
	return 0;
}

在这里插入图片描述

WERTYU

把手放在键盘上面，稍微不注意就会往右错一位。这样，输入Q就会变成输入W，输入J会变成输入K
输入一个错位后的字符串，，输出打字员本来想打出的句子

#include<stdio.h>
#include<string.h>
#include<cstdlib>
 
 
void test02()
{
	char s[]{ "`1234567890-=QWERTYUIOP[]\\ASDFGHJKL;'ZXCVBNM,./" };
	int i, c;
	while ((c = getchar()) != EOF)
	{
		for (i = 1; s[i] && s[i] != c; i++);
		if (s[i])putchar(s[i - 1]);
		else putchar(c);
	}
}

int main()
{
 
	test02();
	system("pause");
	
	return 0;
}

在这里插入图片描述

生成元

如果x加上x的各个数字之和得到y，就说x是y的生成元。给出n（1<=n<=100000），求出最小生成元。
例如，n=216，121，2005时的解分别为198，0，1979.

#include<stdio.h>
#include<string.h>
#include<cstdlib>
 
#define maxn 100005
int a[maxn];
void test02()
{
	int t, n;
	for (int i = 1; i < maxn; i++)
	{
		int x = i, j = i;
		while (j)
		{
			x += j % 10;
			j /= 10;
		}
		if (a[x] == 0 || i < a[x]) a[x] = i;
	}
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d", &t);
		printf("%d\n", a[t]);
	}
}

int main()
{
 
	test02();
	system("pause");
	
	return 0;
}

在这里插入图片描述

环状序列

长度为n的环状串有n种表示法，分别从某个位置开始顺时针得到。字典序最小的称为“最小表示”
输入一个长度为n（n<=100）的环状DNA串（只包含A、C、G、T这四种字符）的一种表示法，你的任务是输出该环状串的最小表示法。例如CTCC的最小表示法是CCCT，CGAGTCAGCT的最小表示为AGCTCGACT

#include<stdio.h>
#include<string.h>
#include<cstdlib>
 
#define maxn 105
char  a[maxn];
int less(  int p, int q)
{
	int n = strlen(a);
	for (int i = 0; i < n; i++)
	{
		if (a[(i + p) % n] !=a[(i + q) % n])
			return a[(i + p) % n] < a[(i + q) % n];
	}
	return 0;
}
void test02()
{ 
	int t;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%s", a);
		int ans = 0;
		int n = strlen(a);
		for (int i = 1; i < n; i++)
		{
			if (less(i, ans)) ans = i;
		}
		for (int i = 0; i < n; i++)
		{
			putchar(a[(ans + i) % n]);
		}
		putchar('\n');
	}
}

int main()
{
 
	test02();
	system("pause");
	
	return 0;
}

在这里插入图片描述

字符串（ UVa455）

如果一个字符串可以由某个长度为kk 的字符串重复多次得到，则称该串以kk 为周期。例如，abcabcabcabcabcabcabcabc 以33 为周期（注意，它也以66 和1212 为周期）。

输入一个长度不超过8080 的字符串，输出其最小周期。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cstdlib>
#define maxn 85
char  a[maxn];
void test02()
{ 
	int t;
	scanf("%d", &t);
	getchar();
	while(t--)
	{ 
		scanf("%s", a);
		int n = strlen(a);
		for (int i = 1,x; i <=n; i++)
		//此处必为 i<n，
		//因为周期可能就是字符串本身长度，如果是i<n，不会打印出周期是本身的情况
		{
			if (n % i == 0)
			{
				for (x = i; x < n; x++)
				{
					if (a[x] != a[x % i])
						break;
				}
				if (x == n)
				{
					printf("%d\n", i);
					
					break;
				}
			}
		}
		if (t)putchar('\n');
	}
}
int main()
{
	test02();
	system("pause");
	return 0;
}

在这里插入图片描述

分子量 （UVa1586）

现给你若干个分子式需要你求分子量。

例如：C6H5OH的分子量为12.016+1.0085+16.00+1.008=94.108g/mol。

（ps：数字为数字前面元素的下标，所有分子式均无括号例如：2OH=2*16.00+1.008）

输入输出格式

输入：

输入n(2<=n<=99)

接下来n行为分子式

输出：

输出每个分子的分子式

#include<stdio.h>
#include<string.h>
#include<cstdlib>
#include<cctype> 
char a[1000000];
double vex(char c)
{
	switch (c)
	{
	case  'C': return 12.01;
	case  'H': return 1.008;
	case  'O': return 16.00;
	case  'N': return 14.01;
	}
}
void test02()
{
	int n;
	scanf("%d", &n);
	getchar();
	while (n--)
	{
		scanf("%s", a);
		int len = strlen(a);
	    double  k = 0;
		double sum = 0;
		for (int i = 0; i < len; i++)
		{
			k = 0;
			if (isalpha(a[i]))
			{
				if (isdigit(a[i + 1]))
				{
					for (int j = i+1; j < len; j++)
					{
						if (isdigit(a[j]))
						{
							k = k * 10 + a[j] - '0';
						 
						}
						else break;
					}
					sum += k*vex(a[i]);
				}
				else sum += vex(a[i]);
			}
		}
		printf("%.3lf\n", sum);
	}

}
	 
int main()
{
	test02();
	system("pause");
	return 0;
}

在这里插入图片描述

救济金发放 （UVa133）

题目描述 n(n<20)个人站成一圈，逆时针编号为 1~n。有两个官员，A从1开始逆时针数，B从n开始顺时针数。在每一轮中，官员A数k个就停下来，官员B数m个就停下来（两个官员有可能能停在同一个人上）。接下来被官员选中的1个或2个人离开队伍。

输入格式 输入n ,k ,m ，可能有多组数据，以 0 0 0结尾。

输出格式 输出每轮里被选中的人的编号（如果有两个人，先输出被A选中的）。输出的每个数应正好占3列。样例中的“ ␣ ”代表一个空格。

#include<stdio.h>
#include<string.h>
#include<cstdlib>
#include<cctype> 
#define maxn  25
int n, k, m;
int a[maxn];

int go(int p, int d, int k)
{
	while (k--)
	{
		do
		{
			p = (p + d + n - 1) % n + 1;
		} while (a[p] == 0);
	}
	return p;
}

void test02()
{
	while (scanf("%d%d%d", &n, &k, &m) == 3 && n)
	{
		int left = n;
		for (int i = 1; i <= n; i++)
			a[i] = i;
		int p1 = n, p2 = 1;
		while (left)
		{
			p1 = go(p1, 1, k);
			p2 = go(p2, -1,m);
			printf("%3d", p1);
			left--;
	 
			if (p1 != p2)
			{
				printf("%3d", p2);
				left--;
			}
			a[p1] = a[p2] = 0;
			if (left)putchar(',');
				
		}
		putchar('\n');
	}

}
	 
int main()
{
	test02();
	system("pause");
	return 0;
}

在这里插入图片描述

一十柒
关注
  • 0
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
打字员：一个非常糟糕的打字练习程序
02-20
打字机 一个非常糟糕的打字练习程序。 要求 制作 基于UNIX的系统 安装 git clone https://github.com/linuxnoodle/typer && cd typer && make或转到。 去做 为Windows版本添加颜色。 重做打字系统，因为基于整个短语使打字系统易于出错。 添加系统以保持平均WPM和丢失最多的字符。
【NOI2001】聪明的打字员 - 类似8数码的搜索题
weixin_30770495的博客
01-30 109
问题 E(2176): 【NOI2001】聪明的打字员 时间限制: 5 Sec 内存限制: 128 MB 题目描述 阿兰是某机密部门的打字员，她现在接到一个任务：需要在一天之内输入几百个长度固定为6的密码。当然，她希望输入的过程中敲击键盘的总次数越少越好。 不幸的是，出于保密的需要，该部门用于输入密码的键盘是特殊设计的，键盘上没有数字键，而只有以下六个键：Swap0,...
C++经典150题
最新发布
RuanJian_GC的博客
06-11 1529
时间复杂度为 O((m+n)log(m+n)) （快速排序–对数级时间复杂度）返回你可以从这笔交易中获取的最大利润。你不需要考虑数组中超出新长度后面的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。，返回其中的多数元素。设计一个算法来计算你所能获取的最大利润。数组中的每个元素代表你在该位置可以跳跃的最大长度。** 删除重复出现的元素，使得出现次数超过两次的元素。并在使用 O(1) 额外空间的条件下完成。不要使用额外的数组空间，你必须仅使用。** 删除重复出现的元素，使每个元素。
从零学习C++第九章：输入输出
记录生活
05-06 745
9.1 概述 C++中，输入/输出（input/output）是一种基于字节流（stream）的操作。 以过程式的方式进行输入/输出通过C语言函数库中的输入/输出函数实现；以面向对象的方式进行输入/输出通过C++的I/O类库实现。 9.2 面向控制台的输入/输出 面向控制台的输入/输出：从计算机系统的标准输入设备（键盘）输入程序所需要的数据以及把程序的计算结果或错误信息输出到计算机系统的标准...
Bailian4095 打字员【文本】
海岛Blog
09-11 1266
4095:打字员 总时间限制: 1000ms 内存限制: 65536kB 描述 有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。 输入 第一行输入一个数字 n (n<1000),表示共有多少个需要处理的车站名。从第 2 到第 n+1 行是这 n 个车站名。车站名由英文字母构成,名字的长度不会超过 100 个字符。已知开始时 键盘是输入小写字母的状态。 输出
【c++】打字练习
DevLe2010的博客
05-27 305
【代码】【c++】打字练习。
c++题目
u013322907的专栏
08-17 373
以下代码中的两个sizeof用法有问题吗？ voidUpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母 { for(size_t i=0; i if('a' str[i]-= ('a'-'A' ); } charstr[] = "aBcDe"; cout UpperCase(str ); cout   答：函数内的sizeof有问题
300道C++题目
06-04
### C++核心知识点详解 #### 一、面向对象的基本概念 **1. 面向对象的程序设计思想** 面向对象编程（OOP）是一种软件开发方法论，它基于“对象”的概念。对象包含了数据（属性）以及可以作用于这些数据的方法...
NOIP2010初赛普及组C++题目及答案
11-08
"NOIP2010初赛普及组C++题目及答案" 本资源提供了2010年全国青少年信息学奥林匹克联赛初赛普及组C++语言试题，共20道选择题，涵盖了C++语言基础、数据结构、算法、计算机系统等方面的知识点。 知识点1：C++语言...
2019蓝桥杯B 组C/C++ 题目
03-25
【标题】"2019蓝桥杯B组C/C++题目"涵盖了当年蓝桥杯编程竞赛B组的C++语言试题，这是一个针对C++编程技能的竞技平台，旨在提升参赛者的算法设计与编程能力。蓝桥杯是中国极具影响力的编程比赛之一，对于计算机科学和...
一个C++题目，足球俱乐部，有三个版本，试用版，专业版，企业版。初学者可以参考
05-16
在这个C++题目中，我们面临的是创建一个足球俱乐部管理软件，它有三个不同的版本：试用版、专业版和企业版。每个版本可能包含特定的功能，并且对用户有不同的权限限制或服务范围。让我们深入探讨这个项目的各个方面...
c++题目学习资料_学科复习.rar
12-30
这个名为“c++题目学习资料_学科复习.rar”的压缩包文件，显然是为准备C++相关考试的学生们提供的一份宝贵的复习资源。它包含了一系列的C++题目以及解答，帮助学生巩固知识，熟悉不同类型的考题。 首先，C++的基础...
赛码网编程题---打字（C++）
bobobo669的博客
09-24 825
我们知道，按下CapsLock键，可以切换大小写模式。我们在小写模式时候，同时按下shift+字母键，就能写出大写字母。在大写模式的时候，按下shift+字母键，就能写出小写字母。现在问题来了，给你一个字符串，问你最少使用多少个按键，就可以写出这个字符串呢？注意，按shift和字母键，算两次按键。开始时均为小写状态。建立一个数组，如果字符串第i个数为大写，则数组第i+1个数赋值为1；因为初始输入是小写，所以数组的第一个数赋值为0。每组数据一个字符串s，s的长度小于等于100。第一行一个T，表示有T组输入。
从零学习C++第八章：类属类型（泛型）——模板
记录生活
05-05 972
8.1 概述 类属性（generics）：一个程序实体能对多种类型的数据进行操作或描述的特性。 类属函数：包含类属性的程序实体，一个函数能对不同类型的数据（参数）完成相同的操作。 类属类：包含类属性的程序实体，一个类的成员类型可变，从而可以用它描述不同种类的对象。 类属程序设计：基于具有类属性的程序实体进行程序设计的技术称为类属程序设计（或泛型程序设计，generic programmin...
增减序列（思维、难点）
m0_50435987的博客
04-12 386
题目链接 AcWing 100. 分析： 区间操作，先转化为差分数组形式，那么最终答案的差分数组应该是 x 0 0 0 0 0 0 … 的形式。 题目转化为：每次让差分数组的一个位置+1（或-1），另一个位置-1（或+1），位置的范围可以选择[1,n+1] (1)使数组达到目标形式的次数最少 容易想到一种贪心的策略： 当数组中不存在负数时：一个位置选择非0的[2,n]的位置，另一个位置选择1或n+1即可。 当数组中不存在正数时：同理。 当数组中正负数都存在时：先每次选择一正一负，直到正数选完或者负数选完
经典C++笔试题目100例，接近实际，值得一看！
热门推荐
静下心来做事
04-25 12万+
第一部分：C++与C语言的差异（1-18）1、C 和 C++ 中 struct 有什么区别？ Protection行为 能否定义函数 C 无 否，但可以有函数指针 C++ 有 可以，默认是public 2、C++中的 struct 和 class 有什么区别？【参考答案】从语法上讲，class和struct做类型定义时只有两点区别：...
C++经典题目
王陈锋的博客
12-08 3884
需要求3个长方柱的体积，请编写一个基于对象的程序。数据成员包括length（长）、width（宽）、height（高）。公式为:c=5(F-32)/9，输出要有文字说明，取两位小数。，用一个函数printArea分别输出以上三者的面积，3个图形的数据在定义对象时给定。设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。编写一程序，输入x，输出y的值。(有一说一，csdn的公式插入很烂)（1）由键盘分别输入3个长方柱的长、宽、高；（3）输出3个长方柱的体积。
20道c++的经典题型，让新手快速入门
03-10 9326
20道c++的经典题型，让新手快速入门。
ccf c++ 题目
11-29
CCF，即China Computer Federation（中国计算机学会），是中国计算机领域的重要学术组织之一。CCF C题目通常指的是CCF认定的C类学术会议的论文题目，这些题目往往涉及到计算机科学与技术领域的前沿研究课题。 CCF C类会议是指在CCF会议评审系统中评定为C类的国际学术会议。CCF将国际学术会议分为A、B、C三类，其中C类会议作为学术水平较低的会议，但仍然对科研人员的学术成果有一定的评定价值。出席CCF C类会议并发表相关论文对于科研人员而言是一种重要的学术交流和成果展示途径。 CCF C题目的研究内容多样，既有基础理论研究，也包括应用技术开发，涉及到计算机系统、人工智能、大数据、网络安全等多个方面。科研人员需要根据自己的研究方向和兴趣选择合适的CCF C类会议，并深入研究会议题目，展开研究和撰写论文。 在面对CCF C题目时，科研人员需要深入分析相关领域的研究现状和前沿动态，抓住学术热点，挖掘研究课题，进行深入探讨并提出创新见解，以期望在CCF C类会议上发表优质论文，展示自己的学术成果并获得同行的认可和肯定。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值