C/C++题库整理（一）

最新推荐文章于 2024-05-26 11:00:00 发布
最新推荐文章于 2024-05-26 11:00:00 发布
阅读量3.1w 收藏 108
点赞数 24
分类专栏： C语言读书笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/w8253497062015/article/details/78149140
版权

2017年10月1日牛客网

题目一：

/*
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。
你能帮帮小Q吗？
输入描述:

输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.

输出描述:

对于每组数据，输出移位后的字符串。

输入例子1:
AkleBiCeilD

输出例子1:
kleieilABCD

#include <stdio.h>
#include <string.h>

int main() 
{
	char str[1000];
	scanf("%s", &str);
	
	for (int i = 0; i <= strlen(str); i++)
	{
		if ((str[i] >= 'a') && (str[i] <= 'z')) {
			printf("%c", str[i]);
		}
	}
	for (int i = 0; i <= strlen(str); i++)
	{
		if ((str[i] >= 'A') && (str[i] <= 'Z'))
			printf("%c", str[i]);
	}
	int n = strlen(str);
	str[n] = '\0';
	
	return 0;
}



//我的答案（错误）
#include <stdio.h>
#include <string.h>

int main()
{
	while (1)
	{
		char str[1000];
		char save[1];
		scanf("%s", &str);
		int n = strlen(str);
		for (int i = 0; i <= n; i++)
		{
			if ((str[i] >= 'A') && (str[i] <= 'Z'))
			{
				save[0] = str[i];
				for (int j = i; j <= n; j++)
				{
					str[j] = str[j + 1];
				}
				str[n - 1] = save[0];
				str[n] = '\0';
				
				
			}
			
		}
		printf("%s", str);
	}
	return 0;
}
*/

题目一分析一下，实质上这是一种投机取巧的做法。


题目二： 

/*
有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？



#include <iostream>
using namespace std;

int main() {
	int m;
	while (cin >> m) {
		int a = 1, b = 0, c = 0;//a-一岁图，b-二岁兔，c-三岁及以上兔子
		while (--m) {//每过一个月兔子数变化
			c += b;//二岁兔子长大一岁，三岁兔子长大但是还是三岁及以上
			b = a;//一岁兔子变成了两岁
			a = c;//所有的三岁兔子都会产下一个一岁兔子
		}
		cout << a + b + c << endl;
	}
}

//实际上是斐波拉契数列，通过测试
#include <stdio.h>

int ff(int n)
{

	if (n <= 2)	return	1;
	else	return	ff(n - 2) + ff(n - 1);
}
int main() {

	int i;
	while (scanf("%d", &i) != EOF)
		printf("%d\n", ff(i));
	return 0;

}*/

斐波拉切数列的练习。用递归效率确实很低，不如用循环去做。通过这题也看到一种大神的做法，把兔子分成三类，一岁，二岁和三岁的兔子。

题目三：


/*
密码按如下规则进行计分，并根据不同的得分为密码进行安全等级划分。
一、密码长度:
5 分: 小于等于4 个字符
10 分: 5 到7 字符
25 分: 大于等于8 个字符
二、字母:
0 分: 没有字母
10 分: 全都是小（大）写字母
20 分: 大小写混合字母
三、数字:
0 分: 没有数字
10 分: 1 个数字
20 分: 大于1 个数字
四、符号:
0 分: 没有符号
10 分: 1 个符号
25 分: 大于1 个符号
五、奖励:
2 分: 字母和数字
3 分: 字母、数字和符号
5 分: 大小写字母、数字和符号
最后的评分标准:
>= 90: 非常安全
>= 80: 安全（Secure）
>= 70: 非常强
>= 60: 强（Strong）
>= 50: 一般（Average）
>= 25: 弱（Weak）
>= 0:  非常弱

对应输出为：
VERY_WEAK,
WEAK,
AVERAGE,
STRONG,
VERY_STRONG,
SECURE,
VERY_SECURE


请根据输入的密码字符串，进行安全评定。
注：
字母：a-z, A-Z
数字：-9
符号包含如下： (ASCII码表可以在UltraEdit的菜单view->ASCII Table查看)
!"#$%&'()*+,-./     (ASCII码：x21~0x2F)
:;<=>?@             (ASCII<=><=><=><=><=>码：x3A~0x40)
[\]^_`              (ASCII码：x5B~0x60)
{|}~                (ASCII码：x7B~0x7E)


//通过测试，简单题
#include <stdio.h>
#include <string.h>

int main()
{
	char key_word[200];
	
	while (scanf("%s", &key_word) != EOF) {
int tot = 0;
	int score[5] = {0};
	int num_small=0, num_big=0,num_num=0, num_sign=0, num_gift=0;
		int size = strlen(key_word);
		for (int i = 0; i < size; i++) {
			if ((key_word[i] >= 'a') && (key_word[i] <= 'z'))
			{
				num_small++;
			}
			if ((key_word[i] >= 'A') && (key_word[i] <= 'Z'))
			{
				num_big++;
			}
			if ((key_word[i] >= '0') && (key_word[i] <= '9'))
			{
				num_num++;
			}
			if ((key_word[i] >= 0x21) && (key_word[i] <= 0x2f) ||
				(key_word[i] >= 0x3A) && (key_word[i] <= 0x40) ||
				(key_word[i] >= 0x5b) && (key_word[i] <= 0x60) ||
				(key_word[i] >= 0x7b) && (key_word[i] <= 0x7e)
				)
			{
				num_sign++;
			}
		}//for循环的括号
		
		if ((num_small != 0) && (num_big != 0))
		{
			score[1] = 20;
		}
		else if ((num_small == 0) && (num_big == 0))
		{
			score[1] = 0;
		}
		else
		{
			score[1] = 10;
		}
		if (num_num == 0)
		{
			score[2] = 0;
		}
		else if (num_num == 1)
		{
			score[2] = 10;
		}
		else
		{
			score[2] = 20;
		}
		if (num_sign == 0)
		{
			score[3] = 0;
		}
		else if (num_sign == 1)
		{
			score[3] = 10;
		}
		else
		{
			score[3] = 25;
		}

		
		if ((num_num != 0) && ((num_big != 0) || (num_small != 0)))
		{
			score[4] = 2;
		}
		if ((num_num != 0) && ((num_big != 0) || (num_small != 0)) && (num_sign != 0))
		{
			score[4] = 3;
		}
		if ((num_num != 0) && (num_big != 0) && (num_small != 0) && (num_sign != 0))
		{
			score[4] = 5;
		}

		if (size >= 8)	score[0] = 25;
		else if ((size >= 5) && (size <= 7))	score[0] = 10;
		else
		{
			score[0] = 5;
		}
		tot = score[0] + score[1] + score[2] + score[3] + score[4];
		if (tot >= 90) printf("VERY_SECURE\n");
		else if (tot >= 80) printf("SECURE\n");
		else if (tot >= 70) printf("VERY_STRONG\n");
		else if (tot >= 60) printf("STRONG\n");
		else if (tot >= 50) printf("AVERAGE\n");
		else if (tot >= 25) printf("WEAK\n");
		else if (tot >= 0)  printf("VERY_WEAK\n");

	}

	
	return 0;
}*/


这个题目吧，很简单，就是比较烦。这里面有一个考点挺好的，就是if的用法，有大量的if，我还犯了点错。一定要记住，if else的句子是——如果怎样就怎样，不然如果怎样就怎样，不然如果怎样就怎样。if和接着的else if一定是互相没有交集的。

题目四： 


/*
输入一个int型的正整数，计算出该int型数据在内存中存储时1的个数。

//本题已通过测试
#include <stdio.h>
#include <string.h>

int main()
{
	int num;
	while (scanf("%d", &num) != EOF) {
	int zero_flag = 0;
	while ((num) != 0)
	{
		if (num % 2 == 1) zero_flag++;
		num = num / 2;
	}
	printf("%d\n",zero_flag);
	}
	return 0;
}*/

这题目就是考察一个二进制转换，很简单。其实在C Primer Plus上介绍了一种用递归调用函数本身来转化二进制的做法，我贴在下面—— 

#include <stdio.h>
void to_binary(unsigned long n);

int main()
{
	unsigned long number;
	printf("Enter an integer(q to quit):\n");
	while (scanf("%ul", &number) == 1)
	{
		printf("Binary equibalent: ");
		to_binary(number);
		putchar('\n');
		printf("Enter an integer(q to quit):\n");
	}
	printf("Done.\n");
	return 0;

}
	void to_binary(unsigned long n)
	{
		int r;
		r = n % 2;
		if (n >= 2)
			to_binary(n / 2);
		putchar('0' + r);
		return ;
	}



题目五： 

/*
计算字符串最后一个单词的长度，单词以空格隔开。
*/
/*
#include <stdio.h>
#include <string.h>

int main()
{

	char word[1000];
	gets_s(word);
	int length;
	int space_flag = 0;
	for (int i = 0; i < strlen(word); i++)
	{
		if (word[i] == ' ') space_flag = i;
		//i始终储存最后一个空格的位置
	}
	//int length = strlen(word) - space_flag;
	if (space_flag != 0){
		length = strlen(word) - space_flag - 1;}
	else
	{	length = strlen(word) - space_flag;}


		printf("%d\n", length);
	
	/*char ch[5000];
	int i, count = 0;
	gets_s(ch);
	
	gets()函数总结：
		（1）gets() 从标准输入设备读取字符串，以回车结束读取，使用'\0'结尾，回车符'\n'被舍弃没有遗留在缓冲区。
		（2）可以用来输入带空格的字符串。
		（3）可以无限读取，不会判断上限，因此使用gets不安全，可能会造成溢出
	
	int n = strlen(ch);
	if (n == 0 || n >= 5000)
		printf("error!");
	else
	{
		for (i = n; i >= 0; i--)
		{
			if (ch[i] != ' ')
				count++;
			else
				break;
		}
		printf("%d", count - 1);
	}

}*/


本题的重点一定要注意gets（）函数与scanf（）函数的区别，gets不以空格作为分隔符，只获取最后一个空格后的。注意，在C11中，gets变成了gets_s().

Sonihr
关注
  • 24
    点赞
  • 踩
  • 108
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
c++:整理题库
QQGUOsiBO的博客
01-21 4769
文章目录 (这里写自定义目录标题为了提高大家的程序设计水平,谢老师建立了一个校内题库。题库中共有n道题，第i道题目的难易程度用ti表示，这n道题根据由易到难的顺序已排好。 现在老师决定插人m道难度为dj的题到题库中，题库中的题仍然按由易到难的顺序排好。 典型的合并排序题目，这道题目就直接暴力合并，要注意m数组未排序，建议加一个sort 程序如下： #include<bits/stdc++.h...
把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。
龙乐的专栏
08-01 1903
题目： 把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。   题目来源：http://blog.csdn.net/w397090770/article/details/8030317 同参考楼主的思想，也是用冒泡排序的思想求解。从字符串尾部扫描，将大写字母依次放到字符串的最后。 注意：如果字符串中包含不合法的字母（除了英文字母之外的字符，）则视为
像计算机科学家一样思考（C++）
weixin_43455338的博客
04-03 1254
像计算机科学家一样思考 计算机科学教最重要的技能就是解决问题 解决问题分为以下3点 明确地表述问题 创造性地思考解决方案 清晰而明确地表达方案 第1章 编程之路 1.1 什么是编程语言 我们要学习的编程语言是C++，因为自1998年起大学先修课程考试就基于C++语言了。之前的考试用的是Pascal语言。C++和Pascal都是高级语言，你或许也听说过Java、C和FORTRAN等其他高级语言吧。 从“高级语言”这个名字可以推断，应该同样存在低级语言，低级语言一般也称为机器语言或汇编语言。不严格地讲，计算
Z7.1 选择题
weixin_69139677的博客
02-19 106
设字符型变量x的值是064，表达式~x^x<<2&x的值是 C。
面试专区|【30道C++ 基础高频题整理（附答案背诵版）】
最新发布
尺小闹的博客
05-26 2616
在C++中，变量的声明和定义是两个不同的概念。声明是告诉编译器某个变量的存在，以及它的类型。声明并不分配存储空间。例如，外部变量的声明extern int a;，这里只是告诉编译器有一个类型为int的变量a存在，具体的a在哪里定义的，编译器此时并不知道。定义是声明的延伸，除了声明变量的存在和类型以外，还分配了存储空间。例如，int a;就是一个定义，编译器在这里为a分配了足够的存储空间来存储一个整数。在C++中，一个变量可以被声明多次，但只能被定义一次。
请实现下面这个题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。
weixin_52222660的博客
06-16 192
在这个方法中，首先判断输入字符串是否为空或者长度为 1，如果满足这些条件则直接返回原始字符串，否则进入双指针处理的 while 循环，直到 i >= j 时退出循环。，之后我们对字符数组进行操作实现字符串的处理，最后再将字符数组转换为字符串返回。需要注意的是，在这个过程中，输入的原始字符串并没有变化。② 当 i < j 时，依次对比字符串 i 和 j 位置的字符。① 定义两个指针 i 和 j ，初始化为字符串的首尾位置；③ 当 i >= j 时，完成字符串的处理。
把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间
不舍驽马
08-07 2525
腾讯一面试题，采用冒泡排序的思想，大写字母向后移动，小写字母向前移动，时间复杂度为O(N^2)。 #include #include string.h> #include int main() { char str[100]; while (scanf("%s", str) != EOF) { int n, j; int nLen
C++题库
shiqifei的博客
10-11 1万+
C++知识点题库
C/C++面试题库
11-23
这份“C/C++面试题库”便是为此目的而整理，包含了丰富的题目和答案，旨在帮助求职者全面准备C/C++面试。 1. **基础概念** - C/C++的基础语法，如变量声明、数据类型、运算符、流程控制等是面试的常见考点。理解...
C/C++笔试题库 （整理版）
03-22
"C/C++笔试题库（整理版）" 本资源库收录了C/C++经典问题和面试笔试题，涵盖了基础概念、指针、数组、内存操作、字符串处理、断言等多个方面。通过本资源库，读者可以深入理解C/C++语言的精髓，掌握编程基础知识，...
软件开发C/C++面试题整理
03-27
在软件开发领域，尤其是涉及到C/C++编程时，面试中经常会出现一些技术性问题，旨在测试应聘者的基础知识和理解深度。以下是对标题和描述中提及的一些知识点的详细解释： 1. **函数返回值计算**： 在题目1中，`func...
考试中经典的c++选择题库
11-07
考试中经典的c++选择题库、
c++经典程序题库
07-01
一些c++的经典算法、和一些公司的笔试面试题
历年C++真题（共8套）
01-11
原先收集的二级真题，有利于过级和掌握基础知识。
2021年C程序设计基整理题库.doc
12-17
"2021年C程序设计基整理题库" 本资源题库涵盖了C++程序设计的基础知识点，包括面向对象语言特性、C++语言的发展历史、基本数据类型、变量命名规则、函数参数传递、函数重载、类和对象的概念、成员函数特性、继承...
华为上机题库整理.docx
11-20
首先，华为上机题库整理的编程工具为C/C++：VS2005（或VC6.0）和Java：JDK1.7。这两种语言都是非常流行的编程语言，广泛应用于软件开发领域。相比之下，C语言是最基础的编程语言，Java语言是面向对象的编程语言。 ...
C++期末考试选择题题库100道
热门推荐
m0_63947712的博客
12-15 2万+
1. 对于常数据成员，下面描述正确的是 【 B 】 A. 常数据成员必须被初始化，并且不能被修改 B. 常数据成员可以不初始化，并且不能被修改 C. 常数据成员可以不初始化，并且可以被修改 D. 常数据成员必须被初始化，并且可以被修改 2. 在C++中，使用流进行输入输出，其中用于定义文件输入流对象的类是 【 B 】 A. ios B. ifstream C. ofstream D. istrstream 3. 下列关于异常的叙述错误的是【D 】 A. 只要是编程者认为是异常的都
把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。
Yeomer的博客
07-23 675
第一次写博客，菜鸟一枚，程序本身可能不规范，见谅。
[编程题] 算法基础-字符移位
woshikf001的博客
05-23 215
小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。你能帮帮小Q吗？输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1&lt;=s.length&lt;=1000. 输出描述: 对于每组数据，输出移位后的字符串。 输入例子1:AkleBiCeilD输出例子1:kleieilABCD这道题就设计到了一个排序，我的思路是从最后第二...
C/C++面试宝典：1000题精华整理
本文档汇总了市场上广泛流传的1000道C/C++面试题，旨在为准备C/C++岗位面试的程序员提供全面的学习资料。涵盖了C/C++技术的核心知识点，包括变量的声明与定义、基本数据类型（如bool、int、float和指针）的零值比较...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值