周一:写何必计较的题;
1.递归函数题
典型爬楼梯问题
2.精度问题
其余九题全是之前的知识点
周二、周三、周四:pta第一周题目集
1. 第一题( L2-帮助fy学长元旦礼品分组):贪心问题
输入数组中,再进行从小到大排序,利用数组下标的移动,双向移动;
注:数小的并非每次都移动,故需要根据给出的最大值进行判断;
2. 第二题(7-2 L2-求求别再发表情包了!):二分法解决
前世档案那题也用二分法解决
3. 第三题(7-3 L3-线性随机键盘):结构体+char类型的数组+ASCII码的综合应用
4. 第四题(7-4 L2-被25整除):用char数组类型输入,再根据找到的规律即:从后往前寻找,先找到 ‘0’或‘5’;若是‘0’在寻找‘5’或‘0’记录下在此过程中跳过的字符个数即为删去的个数,同理若是‘5’便去寻找‘2’或‘5’记录“ 删去 ”个数,而后再比较哪个更小,便输出;
5. 第五题(7-5 L3-选举):输入的同时找到最大值,输入数据每次只有三个便可以直接计算与最大值的差,而后再进行特判,即:三者相等 或 两个相等并为最大值 或 其他情况 (差值加一、零)
6. 第六题(7-6 喜欢大数的小c):最大数就是排序问题 分为负数和非负数两种情况 用char数组输入,先判断第一个字符是否为‘ - ’,若为‘ - ’便从下标为1的开始从小到大排序,注意输出时没有前面的零,便须特判;若无‘ - ‘便直接从大到小排序,而后用字符串直接输出;
7.第七题(7-7 喝樱料的西塔哥):因为有“ 霸王之气 ”所以只要有两个空瓶便可以喝一瓶(同时还一瓶)故直接用输入的数除以二便可;
8.第八题(7-8 摸鱼):直接根据下标的移动去找出每一个渔网大小的总量并记录下最大值最后输出最大值便可;
9.第九题(7-9 卖沙,卖沙,三块钱一斤,十块钱三斤):借助结构体,在输入的同时便算出单一价值;而后排序(定义两个结构体变量便可以直接用冒泡排序),再去根据包的大小去计算总价(注意应该用原本单价乘以数量,不然会出现微小差距,而且分为两种情况:包装满了和未满状态),最后输出便可;
10.第十题(7-10 thirddddddddddddd):借鉴别人的思路便是输入的同时便计算出和,寻找时只需要减去起始位置前面的总和便可以了;
11.第十一题(7-11 ONE):此题需要去重和排序,根据其他题学到的直接利用下标的方法(而且数据范围不是特别大),即:开一个数组全部赋值为零,然后输入数据,作为数组的下标,同时该数组的值加加,且记录下最大值;最后用for循环输出不等于零的下标;
星期四下午:学习c++;了解了基本的结构,基础头文件输入输出流,常用表达符等;
星期四晚上、星期五、星期六:vjudge 第一周训练题
星期四晚上、星期五、星期六:vjudge 第一周训练题
- A - A + B Problem II
高精度加法,用char数组,先输入后倒置(同时将长度不等的短的差的几位赋值为‘ 0 ’,便于后面计算),再从第一位开始相加判断是否大于等于10(强制转换),再存入另外一个数组,而后逆序输出
- B - 开关灯
第一种:首先需要写一个模拟开关灯的函数(即改变数组在对应位置的值),开一个数组根据输入的灯的个数初始化赋值为一个数表示开灯,而后根据输入的人数,再用for循环调用函数,最后再用for循环输出不等于最先赋于的值;
- C - 学生成绩查找系统
首先借助结构体将名字和成绩输入,而后再查找,在输入信息和查找之间要进行判断什么时候停止录入而是查找,这里输入就可以直接用scanf可以遇到空格就停止输入,将输入分为三部分,如insert zhangsan 90,便可通过判断第一个字符串是否为insert而结束录入,再用for循环输入查找内容,然后判断是否为end结束查找,查找,我自定义了一个函数:for循环再调用strcmp()函数判断两个名字是否相同,相同便return结束for循环,并标记有return,最后在判断是否上面有return,没有便返回-1;(直接输出也行)定义void函数;
- D - 百钱买百鸡(一)
其实这个就是一个三元一次方程的解的问题,根据题意列出两个方程
x+y+3z=n;5x+3y+z=n;因为小鸡三只一文钱,不想有分数便设小鸡有3z只,然后减少未知数便得到7x+4y=n,再用两个for循环去寻找解(注:需要从零开始),再根据z=n-5x-3y>=0,去判断是否输出,并标记有输出,最后在判断上面是否有输出,没有便输出"No Answer."
- G - 回文数猜想
就是输入判断是否为回文数,是便输出,不是便输出这个数和箭头--->,在求余除十去算出这个数的倒叙数相加,在判断是否为回文,因为他需要先输出一共变换了几次所以需要先将需要输出的数存放在数组里,而且每变换一次加一,再输出次数,和每一次的数箭头;判断回文我自定义了一个函数,需要判断时便调用;
- H - 赶时间
直接将输入的时间完全转化成秒,因为输入的时间肯定在同一天,然后再相减便可,输出秒数;