- 博客(15)
- 资源 (4)
- 收藏
- 关注
原创 1050. 螺旋矩阵(25) C++
本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的最小值。输入格式:输入在第1行中给出一个正整数N,第2行给出N个待填充的正整数。所有数字不超过104,相邻数字以空格分隔。输出格式:输出螺旋矩阵。每行n个数字,共m行。相邻数字以1个空格分隔,行末不得有多余空格。输入样例:1237 76 20 98 76 42 53 95 60
2020-05-27 21:23:46 270 1
原创 1141 PAT Ranking of Institutions (25分) C++ (hash)
After each PAT, the PAT Center will announce the ranking of institutions based on their students’ performances. Now you are asked to generate the ranklist.Input Specification:Each input file contains one test case. For each case, the first line gives a p
2020-05-25 16:07:59 99
原创 1035 Password (20分)
To prepare for PAT, the judge sometimes has to generate random passwords for the users. The problem is that there are always some confusing passwords since it is hard to distinguish 1 (one) from l (L in lowercase), or 0 (zero) from O (o in uppercase). One
2020-05-24 23:13:04 92
原创 7-40 奥运排行榜 (25分) C++ vector容器解决
每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式:输入的第一行给出两个正整数N和M(≤224,因为世界上共有224个国家和地区),分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见,
2020-05-22 09:49:06 295
原创 7-14 电话聊天狂人 (25分) (map)C++
给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列狂人的人数。输入样例:413005711862 1358862583213505711862 13088625832135
2020-05-21 09:59:59 651
原创 7-15 QQ帐户的申请与登陆(unordered_map)C++
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数NNN(≤105\le 10^5≤105),随后给出NNN行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位、但大于1000(据说QQ老总的号码是1001)的整数。密码为不小于6位、不超过1
2020-05-21 09:29:57 397 1
原创 1009 Product of Polynomials (25分) C++
This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:K N1aN1N2aN2… NKaNKwhere K is the
2020-05-17 12:24:35 209
原创 1007 Maximum Subsequence Sum (25分) Python解法
Given a sequence of K integers { N1, N2 , …, NK}. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For example, given sequen
2020-05-17 00:03:03 216
原创 面试题 16.17. 连续数列 Python解法
给定一个整数数组,找出总和最大的连续数列,并返回总和。输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解法关键:找到最大子列和的转移方程:dp[i]=max(nums[i],nums[i]+dp[i-1]),最后输出最大值。class Solution(object): def maxSubArray(self, nums): """ :type nums: List[int]
2020-05-16 23:15:10 828 1
原创 B1020 月饼 (25 分) C++
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 45/2 = 94.5(亿元)。输入格式
2020-05-16 15:00:37 178
原创 1277. 统计全为 1 的正方形子矩阵 力扣 Python解法
统计全为 1 的正方形子矩阵给你一个 m * n 的矩阵,矩阵中的元素不是 0 就是 1,请你统计并返回其中完全由 1 组成的 正方形 子矩阵的个数。示例1:输入:matrix =[[0,1,1,1],[1,1,1,1],[0,1,1,1]]输出:15解释:边长为 1 的正方形有 10 个。边长为 2 的正方形有 4 个。边长为 3 的正方形有 1 个。正方形的总数 = 10 + 4 + 1 = 15.示例2:输入:matrix =[[1,0,1],[1,1,0]
2020-05-14 18:09:27 368
原创 数列求和-加强版 (20分) C/C++
给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输入格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123思路:用一个字符串t记录每一位的值,最后还要判断是否有进位,有的话要加1,最后字符串逆序输出即可。#include<iostream>#include<stdlib.h>#inc
2020-05-11 14:03:04 848
原创 7-18 二分法求多项式单根 (20分) Python解法
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f®=0。二分法的步骤为:检查区间长度,如果小于给定阈值,则停止,输出区间中点(a+b)/2;否则如果f(a)f(b)<0,则计算中点的值f((a+b)/2);如果f((a+b)/2)正好为0,则(a+b)/2就是要求的根;否则如果f((a+b)/2)与f(a)同号,则说明根在区间[(a+b)/2,b],令a=(a+b)/2,重复循环;如果f((
2020-05-11 11:59:25 758 1
原创 1024 科学计数法 (20分) python实现
科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式 [±][1-9].[0-9]+E[±][0-9]+,即数字的整数部分只有 1 位,小数部分至少有 1 位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数 A,请编写程序按普通数字表示法输出 A,并保证所有有效位都被保留。输入格式:每个输入包含 1 个测试用例,即一个以科学计数法表示的实数 A。该数字的存储长度不超过 9999 字节,且其指数的绝对值不超过 9999。输出格式:对每个测试用
2020-05-09 14:36:48 330
原创 1059 C语言竞赛 Python
1059 C语言竞赛 Python(20分)C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。输入格式:...
2020-05-07 11:05:00 161
Minecraft 1.20.x Forge模组开发包
2024-03-07
Java最大堆项目演示代码
2023-09-08
Minecraft 1.19.2 Forge开发包
2022-11-11
Minecraft Forge 1.12.2 geckolib开发包
2022-11-06
1.16.5镁模组及兼容光影包
2022-09-24
我的世界1.12.2 Java版Forge模组开发包.zip
2022-01-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人