卫宫士郎红A

题解

# 牛客(1) HackerRank(1) LeetCode(1) PAT(2) 心得(6) 数据结构(9) 未归档(1) 每日练习(5) 洛谷(1) 笔试题(5) 组合数学(1) 读书笔记(1)

/ 注册

全部文章 / 题解（共20篇）

2020年1月20日旋转右螺旋

问题描述 > 第一种解法：依次完成上下左右 > While(执行n/2向上取整次){ > Up(arr,row,from,to,num); > 完成上面一行，row行从form到to， > Right(...

牛客题解

2021-01-20

1 636

2020-10-20 贪心算法装月饼

题目描述月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为7...

牛客题解

2020-10-20

1 652

2020-10-20 有理数的四则运算

题目描述本题要求编写程序，计算2个有理数的和、差、积、商。输入描述:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出描述:分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2...

牛客题解

2020-10-20

1 533

2020-10-19 有多少个PAT

题目描述字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串，问一共可以形成多少个PAT？输入描述:输入只有一行，包含一个字符串，长度不超过105，只包含P、A、T三种字母。...

牛客题解

2020-10-19

1 578

2020-10-13 德才论

题目描述宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。” 现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入描述:输入第1行给出3个正整数，分...

牛客题解

2020-10-13

1 699

2020-10-11 回文数字

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100),...

牛客题解

2020-10-11

0 625

2020-10-11 小数第n位

问题描述　　我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。　　如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。　　本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式　　一行三个整数：a b n，用空格分开。a是被除数，b是除...

牛客题解

2020-10-11

0 707

2020-10-02 质因数分解

题目描述对N!进行质因子分解。输入格式输入数据仅有一行包含一个正整数N，N<=10000。输出格式输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。输入输出样例输入 10输出 2 8 3 4 5 2 7 1说明/提示 10!...

牛客题解

2020-10-02

0 705

2020--09--24 lower_bound

题目描述请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一。示例1输入5,4,[1,2,4,4,5]输出3题目思路看到的一个大神的思路，太强了！！举例分析现在有一个100个数的数组，要查找的是56的lower_bound原始数组...

2020-09-24

2 1189

2020-09-13 背包问题的贪心算法

题目描述玥玥带乔乔一起逃亡，现在有许多的东西要放到乔乔的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，乔乔会非常感谢你。输入描述:第1行有2个整数，物品种数n和背包装载体积...

牛客题解

2020-09-13

1 729