
C++
NewGe6
路虽远,行则将至。
展开
-
1082 射击比赛 (20分) C/C++版15行代码 通过所有测试点
喜欢我的文章,记得点赞+收藏+关注の,你的反馈就是我不断更新的动力!QQ/Wechat:235 40008原题目链接:1082 射击比赛 (20分)解题思路:1.采用C++中STL之映射map [键,值]2.map会自动按键从小到大排序。3.输出map的首个元素的值最后一个元素的值即可。代码如下:#include<bits/stdc++.h>using namespace std;int main(int argc, char** argv){ int n, num, x,原创 2020-07-17 22:56:44 · 347 阅读 · 0 评论 -
1094 谷歌的招聘 (20分) C++版4ms通过所有测试点
喜欢我的文章,记得点赞+收藏+关注の,你的反馈就是我不断更新的动力!QQ/Wechat:235 40008原题目链接:1094 谷歌的招聘 (20分)解题思路:1.从头开始截取k位字符2.如果k位字符对应的整数是素数,则输出该素数,结束程序。3.截到末尾还没有素数,则输出404。更多注解写在代码中了,代码如下:/* Copyright:Xinyuan wang Date: 2020/7/8 22:28:10 Description:1094 谷歌的招聘 (20分)*/原创 2020-07-08 23:36:23 · 678 阅读 · 1 评论 -
PAT乙级 1032 挖掘机技术哪家强 (20 分) C++和Java两种版本
为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式:输入在第 1 行给出不超过 105 的正整数 N,即参赛人数。随后 N 行,每行给出一位参赛者的信息和成绩,包括其所代表的学校的编号(从 1 开始连续编号)、及其比赛成绩(百分制),中间以空格分隔。输出格式:在一行中给出总得分最高的学校的编号、及其总分,中...原创 2019-11-27 17:55:54 · 448 阅读 · 1 评论 -
1067 试密码 (20分) PAT乙级——C++21行代码过所有测试点
1067 试密码 (20分)当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。输入格式:输入在第一行给出一个密码(长度不超过 20 的、不包含空格、Tab、回车的非空字符串)和一个正整数 N(≤ 10),分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串,是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时,输入结束,并且这一行不是用户的输入。输出格式:对用户的每个输入,如原创 2020-06-06 20:53:51 · 336 阅读 · 1 评论 -
1079 延迟的回文数 (20分) C++35行代码/详解/ 注意最后面
给定一个 k+1 位的正整数 N,写成 ak⋯a1a0 的形式,其中对所有 i 有 0≤ai<10 且 ak>0。N 被称为一个回文数,当且仅当对所有 i 有 ai=ak−i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转,再将逆转数与该数相加,如果和还不是一个回文数,就重复这个逆转再相加的操作,直到一个回文数出现。如果一个非回文数可以变出回文数,就称这个数为延迟的回文数。(定义翻译自 https://en.wikip原创 2020-06-05 20:49:30 · 255 阅读 · 0 评论 -
【动态规划】01背包问题(通俗易懂,超基础讲解)
问题描述有n个物品,它们有各自的体积和价值,现有给定容量的背包,如何让背包里装入的物品具有最大的价值总和?为方便讲解和理解,下面讲述的例子均先用具体的数字代入,即:eg:number=4,capacity=8i(物品编号) 1 2 3 4 w(体积) 2 3 4 5 v(价值) 3 4 5 6...原创 2019-10-28 11:31:36 · 217 阅读 · 0 评论 -
数值的整数次方——剑指Offert题解
题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0解题思路:Java代码:public class Solution { double power(double base,int exp) { if (exp == 1) return base; if ((exp &...原创 2019-08-27 22:39:47 · 181 阅读 · 0 评论