NOIP学习小站自定义函数例题
一、打印字符三角形 打印边长为由字符组成的三角形。用函数实现，很显然函数没有返回值，有两个参数：int类型的参数n，表示字符三角形边长；char类型的参数ch，表示组成三角形的字符： 需要额外注意的是，调用函数时，如果实际参数是变量，那么实...
最新发布 第4页
自定义函数
只使用内置函数往往是不够的，解决实际问题时，很多时候需要我们根据实际情况自定义函数并调用函数解决问题。自定义函数的优势是一次定义，需要的时候调用即可，可以有效避免大量相同或相似的代码重复出现导致程序臃肿繁琐的情况，也能让程序的逻辑结构更加清...
使用内置函数
C/C++中有很多可以直接调用的内置函数，例如math头文件中提供的、、等数学函数，又例如stdio头文件中提供的格式化输入输出函数和。所谓内置函数，可以理解为编程语言已经定义好的“工具”，我们先引入函数所在的头文件，然后就可以按照“工具的...
字符串例题——字符串数组
问题：输入（）位小组成员姓名（姓名中只有英文字符，每个姓名不超过10个字符），逆序输出所有姓名。 分析：使用string数组存储所有成员姓名，然后逆序输出数组中的string即可。 此外，如果用字符数组存储所有姓名，需要使用二维数组。此时二...
字符串例题——P1957 口算练习题
通过本例题介绍sscanf和sprintf函数的使用方法。字符串的处理是应用程序的重要操作，也是竞赛的考点，在编程时需要灵活处理。 这是一道常规问题，但是由于每行中输入的数据个数不一致，数据的处理是一个难点。进一步分析问题可知，每行有3个数...
字符串例题——删除单词后缀
问题：给定一个单词，如果单词以er、ly或者ing后缀作为结尾，则删除该后缀，否则不做任何处理。输出单词删除er、ly、ing后缀的结果（输入保证保证删除后缀后的单词长度不为0）。 分析：将单词存储在字符数组中，判断字符数组尾部的2个字符或...
字符串例题——统计字符串中某单词出现次数
问题：统计字符串中单词出现的次数。已知字符串中的单词用一个空格或者多个空格隔开。 输入格式：有2行，第1行是字符串，第2行是不带空格的单词。 分析：使用string来存储字符串和单词。可以通过string的find方法查找子串的方式统计单词...
字符串例题——统计单词数量
问题：统计长度不超过1000的字符串中的单词数量。字符串中的单词用一个或者多个空格隔开。 分析：输入的字符串包含空格，不能简单地使用cin或者scanf输入。可以直接遍历字符串中的字符，遍历过程中统计单词首字符的数量，单词首字符的特点是：当...
字符串例题——判断回文字符串
问题：判断不包含空格且长度不超过1000的字符串是否是回文字符串。所谓回文字符串就是顺着念、倒着念完全相同的字符串。 分析：对于字符串，设其长度为，那么是回文字符串必须要满足：str[0] == str[n-1]、str[1] == str...
字符串例题——求逆序数
问题：输入一个正整数（），计算并输出的逆序数。正整数的逆序数就是倒着念的整数（高位不能有多余的0），例如123的逆序数是321,5700的逆序数是75。 分析：使用循环拆分出存储在long long类型变量每位上的数字，一边拆分一边组装逆序...
字符串例题——判断字符串相等
问题：判断两个字符串是否相等。 分析：使用char数组存储字符串，可以直接使用strcmp函数来比较两个字符串；如果使用string存储字符串，那么可以直接使用==来判断是否相等： 其实不使用strcmp函数，直接用for循环依次比较字符串...
字符串的输入输出
通过前面的学习可知，可以使用字符数组来存储字符串，也可以直接使用C++的string类型来存储字符串。但是如果要按行输入带有空格的字符串，只是简单地使用cin和scanf是不能实现的。 本小节重点研究字符串的输入，重点处理按行输入有空格的字...
C++中的string类型字符串
使用字符数组来存储字符串，其实是C的做法，C++除了沿用这样的做法外，还引入了专门的数据类型string来处理字符串。string本质是类，所以有很多字符串处理方法。 因为string是C++中的类，而类是C++的高级用法，所以本节的内容有...
char数组存储字符串
我们的第一个“Hello World”程序使用cout输出了"Hello World"这一句话其实就是字符串。字符串就是连续的字符“串”起来的一段文本，可以看成是若干有序的字符的集合。通过前面的学习，可知char数组就是若干有序的字符的集合...
数组例题——约瑟夫问题
据说著名犹太历史学家Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个山洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，...
数组例题——蛇形填充方阵
给定一个的方阵，从右上角开始，依次用1、2、3、…按照蛇形填充方阵的每个方格。以为例，填充结果如下： 输入正整数（），输出方阵蛇形填充结果。 分析：要通过找规律的方式得出阵列第行第列的值太困难，可以通过模拟蛇形填充的过程将阵列每个方格的数填...
数组例题——杨辉三角
杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（1623——1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化...
二维数组和多维数组
前面介绍的都是一维数组，一维数组就像“一排容器”，能够存储若干相同数据类型的数据。对应的还有二维数组、三维数组……多维数组相当于一片容器的矩阵。 一、二维数组 前面介绍了一维数组就像“一排容器”，可以描述为一种“线性”的结构，那么二维数组就...
数组例题——进制转换
以我们熟悉的十进制数为例，十进制数只有0、1、2、3、4、5、6、7、8、9这10个基本数字（也称为数码）。同样的，二进制数只有0、1两个数码，八进制数只有0、1、2、3、4、5、6、7这八个数码。 对于 进制数 ，书写时如果某位上数字超...
数组例题——斐波那契数列
在700多年前，意大利有一位著名数学家斐波那契在他的《算盘全集》一书中提出了这样一道有趣的兔子繁殖问题：兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。那...