![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题
173xs
菜狗
展开
-
PAT乙级 1032
1032 挖掘机技术哪家强 (20 分)问题描述输入格式:输入在第 1 行给出不超过 10的5次方的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中间以空格分隔。题目保证答案唯一,没有并列。解题思路定义一个数组,将队...原创 2019-04-15 19:45:39 · 168 阅读 · 0 评论 -
n皇后问题
问题描述:n皇后问题指在一个n*n的棋盘上放置n个皇后,使得这n个皇后两两均不在同一行、同一列、同意对角线上,求方案数。思路如果用组合数的方式,就有c(n,n*n)的枚举量,n过大时,时间复杂度将无法接受。换个思路就是,n * n就有n个行,n个列,想象n列皇后每个列分到一个行里,这样就是1-n的行的排列,而且绝对不会出现同一行,同一列会有两个皇后,只剩下考虑对角线就是。全排列用递归来计算...原创 2019-04-17 10:48:56 · 362 阅读 · 0 评论 -
PAT甲级 1025与sort()
1025 PAT Ranking (25 分)问题描述:输入学生编号,成绩。进行组内排名,全部排名。最后按照学生编号,最终排名,组号,组内排名输出。相同成绩的按照编号的升序排。解题思路:先定义学生的结构体,记录编号,成绩,组号,组内排序,最终排序。每输入完一组学生,先利用sort()进行组内排序,然后再编好组内名次。等所有信息输入完毕,再全部一起排序,编号最终的排名。所以其实只要编写好cm...原创 2019-04-17 08:49:12 · 151 阅读 · 0 评论 -
AHUOJ 杨辉三角2
问题描述程序输入说明行1:一个整数n,n∈[1,20]程序输出说明行1-行n:要求的杨辉三角,以空格分隔数字程序输入样例4程序输出样例1 1 1 11 2 31 31解题思路:平常看到的杨辉三角应该是这个样子的: 1 1 1 1 2 1 1 3 3 11 4 6 4 1这个题目的输出是斜着输出的。我的想法先用一个二维数组,按照下三角存储杨辉三...原创 2019-04-14 09:00:34 · 148 阅读 · 0 评论 -
AHUOJ Redraiment的遭遇
问题描述Redraiment的老家住在工业区,日耗电量非常大。是政府的眼中钉肉中刺,但又没办法,这里头住的可都是纳税大户呀。今年7月,又传来了不幸的消息,政府要在7、8月对该区进行拉闸限电。但迫于压力,限电制度规则不会太抠门,政府决定从7月1日停电,然后隔一天到7月3日再停电,再隔两天到7月6日停电,一次下去,每次都比上一次晚一天。Redraiment可是软件专业的学生,怎么离得开计算机。如...原创 2019-04-13 21:11:26 · 441 阅读 · 1 评论 -
安大机试2017 最长单词
一句英语,每个单词之间若干个空格隔开,找出句子中最长的单词,计算长度,并输出。#include <stdio.h>#include <string.h>int main(){ char str[512] = {0}; char tmp[50] = {0}; int length; int i = 0; int n = 0; int max = 0; ...原创 2019-04-13 20:59:18 · 231 阅读 · 0 评论 -
安大机试2018 单调栈
定义一个单调栈:每次整数n入栈时,如果栈顶元素大于n,则栈顶元素出 栈,并且继续判断栈顶元素是否大于n,大于则出栈,重复操作,直到栈顶 元素不大于n,n入栈。入栈完毕。例如:栈中元素为2 3 7,如栈元素为6, 则7出栈,6入栈,最后结果为2 3 6;没什么讲的,就是按照题目的逻辑就行。栈用数组就好。代码如下:#include <stdio.h>#include <std...原创 2019-04-13 20:52:53 · 276 阅读 · 0 评论 -
安大机试2018 斐波拉切数列
求出斐波拉且数列第n项对19260817取余的结果。我一开始是先求出第n项的值,然后在对19260817进行取余操作,但是当n的值非常大的时候,结果已经溢出,所以正确做法是再求得过程中就进行取余操作。代码如下:#include <stdio.h>int main(){ long n; long f0 = 0; long f1 = 1; long f2; scanf(...原创 2019-04-13 20:44:12 · 280 阅读 · 0 评论 -
可被 5 整除的二进制前缀
题目描述:给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。返回布尔值列表 answer,只有当 N_i 可以被 5 整除时,答案 answer[i] 为 true,否则为 false。示例 1:输入:[0,1,1]输出:[true,false,false]解释:输入数字为 0, ...原创 2019-04-13 12:26:24 · 1388 阅读 · 0 评论 -
平方螺旋矩阵
先从左往右输出,再上往下,再右往做,再下往上,从1开始自增1的顺序进行编号。我的想法先将第一个二维数组,全部赋值0,然后定义一个标志flag作为这四个编号的方向的记录。左往右:行不变,列++上往下:行–,列不变右往左:行不变,列–下往上:行–,列不变遇到不为0的数或者移动时超出矩阵维数就改变一次方向。代码如下:#include <stdio.h>#include <...原创 2019-04-13 11:18:47 · 311 阅读 · 0 评论 -
PAT乙级 1022
1022 D进制的A+B (20 分)问题描述:输入两个非负 10 进制整数 A 和 B (≤pow(2,30) −1),输出 A+B 的 D (1<D≤10)进制数。解题思路:除基留余数,最后将余数反过来输出。我一开始做的时候用的是while循环,直接判断while(sum)。这里有个问题就是,要是sum的值是0,循环进不去,最后连0都不能输出。所以得先执行一次循环体,用do-...原创 2019-04-15 20:16:23 · 185 阅读 · 0 评论 -
PAT乙级 1020 1023 与区间贪心
1020 月饼 (25 分)问题描述:就是从不同种类的月饼中,选出D重量的月饼,使得收益最大。允许某种月饼可以只取一部分。解题思路:先将每种月饼的单价计算出来,然后按照从大到小顺序排序,然后根据D需求量选择月饼。某种月饼不足D,就将此种月饼全部销售,D在减去此种月饼重量,最后如果一种月饼只要一部分就可以满足D,就用这一部分乘以单价就可以了。但是我这个不知道怎么有个点通不过,答案错误,很奇...原创 2019-04-23 11:22:56 · 253 阅读 · 0 评论