- 博客(4)
- 资源 (9)
- 收藏
- 关注
原创 递归求数组的最大值
递归求数组的最大值将数组一直二分下去,对数组的每个值进行遍历。#include<bits/stdc++.h>using namespace std;int get_max(int a[],int L,int R){ //当L到R范围上只有一个数只有一个数,直接返回 if(L==R) return a[L]; int mid = L + ((R - L) >> 1); int leftMax = get_max(a,L,mid); int rightMax = g
2021-01-29 17:49:37 1622
原创 PTA L1-071 前世档案
L1-071 前世档案 (20分)网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否”对应向右的路径。给定玩家的一系列回答,请你返回其得到的结论的编号。输入格式:输入第一行给出两个正整数:N(≤30)为玩家做一次测试要回答的问题数量;M(≤100)为玩家人
2021-01-29 16:01:04 1420 2
原创 PTA L1-033 出生年 (15分)
以上是新浪微博中一奇葩贴:“我出生于1988年,直到25岁才遇到4个数字都不相同的年份。”也就是说,直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求,自动填充“我出生于y年,直到x岁才遇到n个数字都不相同的年份”这句话。输入格式:输入在一行中给出出生年份y和目标年份中不同数字的个数n,其中y在[1, 3000]之间,n可以是2、或3、或4。注意不足4位的年份要在前面补零,例如公元1年被认为是0001年,有2个不同的数字0和1。输出格式:根据输入,输出x和能达到要求的年份。数字间以1.
2021-01-17 13:45:02 685 1
原创 C语言各数据类型的范围
C语言各数据类型的范围注意:在竞赛中,大部分题目都会限定数据范围,要先看清数据范围,选定合适的(或者你也可以开到很大,够用就行),必须养成这样的习惯,不然越到后期你会吃亏的。结果可能就是为了找一个bug,浪费了很多时间,这是我们不想看到的。...
2021-01-16 15:01:17 560 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人