。

不一定难#xff0c;但都是入门的好题#xff0c;尽可能的吃透彻。

因为据说期末考试的题很多来自pta上面的原题。

前言临近期末接下来给大家分享一些经典的编程题方便大家复习。

不一定难但都是入门的好题尽可能的吃透彻。

因为据说期末考试的题很多来自pta上面的原题。

对于一些语言我是用c来写的不妨碍理解大家把cingetline看作是c语言中的scanf把cout

第三题英文字母替换加密

最后的最后还是想给大家说相信在初学的过程中定然会有些吃力与不理解但可以适当地取舍先跳过把在能力范围内的题目先整懂相信自己一定能整明白只是时间问题就像翁恺老师在视频里说我们大家都是一个脑子你能搞懂的我也能搞懂。

其实我开始在做一些题的时候也很吃力但当你能力慢慢提高之后再回过头来看这个题以及之前迷糊的题你会有新的感悟。

相信通过以上题目大家对c语言基础有了新的理解感谢大家的阅读期待下次与你见面。

前言临近期末接下来给大家分享一些经典的编程题方便大家复习。

不一定难但都是入门的好题尽可能的吃透彻。

因为据说期末考试的题很多来自pta上面的原题。

对于一些语言我是用c来写的不妨碍理解大家把cingetline看作是c语言中的scanf把cout

分析为什么上这道题不是因为难而是因为有一年考到过斐波拉契函数所以记下来就好没什么好说的

#includestdio.h

fib(i));break;//一旦大于就跳出循环}}return

int

思路首先要输出不超过n的最大的k个素数我们就先从n-1开始遍历然后看输出的格式肯定要定义一个数组arr来存放这些数字但数目又是有限的所以每得到一个素数k就要减一当k为0的时候跳出循环这样思路打开了然后最后输出的时候注意一下格式最后一个数字不用输出就OK了。

第三题英文字母替换加密

按步就班这里我用c实现大家用c语言也是一个原理大家可以定一个字符数组然后用scanf

读取和

本质是一样然后呢求字符串长度len可以用strlen库函数来实现,cout大家就换成printf输出在判断是否是字母的语句可以换成用逻辑符号判断即在首字母和末尾字母的区间里面然后变成大写的可以换成str[i]-32来实现变成大写也是同理。

总体的思路就是先遍历然后判断每一个字符是不是字母如果是那么是大写还是小写如果不是那么就不动自动输出。

#includebits/stdc.h

写法还是一个那就是读懂题意见招拆招。

首先身份证不合格有两种一种是前十七个字符有字母另外一种就是第十八位字符为错误。

并且要理解加权的意思最终我们要和验证码来比较我们可以验证码弄一个数组把验证码数组的下标当成我们加权求和然后%11的结果来比较是否相同。

细节的地方就是在求和的时候因为sfz是字符数组要减去0才是我们计算的数字。

#includebits/stdc.h

7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2

};int

(!(isdigit(sfz[i])))//说明存在字母{cout

sfz

endl;break;}else//不存在字母,则计算加权和{sum

jq[i]

思路里面的sort你可以换成冒泡排序也是一样的做法cin你换成scanfcout换成printf。

整体的思路你应该看的明白注意每一次算一个人的成绩时要把sum归0不然就会多算然后就是要输出单科平均成绩最大及序号没必要多开数组总成绩最大单科平均就最大人数都是一样的然后定义个变量记录下来就ok了

第二题字符串字母大小写转换

这个题要考虑的情况也不少可能开头就有空格这里给大家介绍一种简洁的方式istringstream

line

思路这题没什么说的按部就班。

用一个计数器出现一次加一次两次遍历如果比最大的次数大就更新。

#includestdio.h

max0,maxcount0;for(i0;in;i)scanf(%d,a[i]);for(i0;in;i){for(j0;jn;j){if(a[i]a[j])count;}if(countmaxcount){maxcountcount;maxa[i];}count0;}printf(%d

第五题交换最小值和最大值

思路:一步步实现代码大家应该看得懂看不懂的留言。

这是最朴实无华的写法了

#includestdio.h

i0;in;i){scanf(%d,a[i]);}//找出数组a中最小的元素元素大小比较找到小的哪个将下标值赋给min。

循环之后a[min]就是数组a中最小的

for(int

i1;in;i){if(a[i]a[min]){mini;}}//将数组a中最小的元素与a[0]交换位置

ta[min];a[min]a[0];a[0]t;//重复上述操作找到最大值

for(int

i1;in;i){if(a[i]a[max]){maxi;}}//将最大值与元素数组最后一个交换位置

ta[max];a[max]a[n-1];a[n-1]t;//遍历并打印数组a的元素

for(int

思路要写这个还是要知道这个杨辉三角怎么构成第一行第一个和每行最后一个都是1然后中间的项存在a[i][j]a[i-1][j]a[i-1][j-1]的规律

void

思路还是要知道指针的一些知识pi表示指针所指向的对象看不明白的可以看我指针的博客复习一下再来整

double

tempa[j1];a[j1]a[j];a[j]temp;}}}

选择排序

思路题目看似抽象其实仔细分析还是好整。

观察出通项然后记得每一项都是在前一项的基础上再乘接着求和即可。

#includebits/stdc.h

思路这个题之前讲过再次搬出来说明它的重要性。

这个题其实就是素数的那道题的变式关键是分解成最小的素数所以你从2开始遍历找到最小的就用n-最小的得到另外一个数如果这个数也是素数则符合条件跳出

第六题Jack

思路道题也是素数的一个变式你只需要把n的每一位数提取出来求和然后判断是否为素数即可

先让指针s自增直到他指向\0然后开始赋值最后别忘了把\0填上去

//连接两个字符串思路就是s接受的是str1的地址t接受的是str2的地址那么要把t赋值到s的末端只需

//指向str1的指针s自增到/0的位置然后把str2赋给str1同时两种指针向后移动

//char*

首先要求得字符串的长度然后开始遍历判断是否是数字字符如果是就记录当前的位置将后续的字符往前移动最后要把i--原因就是当移动完之后如果不减的话回到循环体i之后会指向下一个位置这个时候如果有连续的数字字符就跳过了这个情况。

void

需要回退一步原因就是当是连续字符的时候你回到for循环的时候你的i又会加1那么它就不会处理当前的字符万一当前的字符是数字呢}}

}第三题输出学生成绩

思路这道题和前面的删除数字字符类似唯一要注意的就是要将i--防止指定的字母是连续的状态

#include

最后的最后还是想给大家说相信在初学的过程中定然会有些吃力与不理解但可以适当地取舍先跳过把在能力范围内的题目先整懂相信自己一定能整明白只是时间问题就像翁恺老师在视频里说我们大家都是一个脑子你能搞懂的我也能搞懂。

其实我开始在做一些题的时候也很吃力但当你能力慢慢提高之后再回过头来看这个题以及之前迷糊的题你会有新的感悟。

相信通过以上题目大家对c语言基础有了新的理解感谢大家的阅读期待下次与你见面。