- 博客(4)
- 收藏
- 关注
原创 数字游戏解题思路
程序设计:数字游戏科小维拿到了一个不超过p的非负整数n,他对这个数进行了m次操作,每一次操作可能是以下3种之一:+k,表示对目前的数加上k,然后再对p取模-k,表示对目前的数减去k,然后再对p取模,如果结果为负数,转换成同余的非负数*k,表示对目前的数乘上k,然后再对p取模输入格式输入第一行,包含三个整数n,m,p(0<=n<p<=10^9,1<=m<=10^5)。接下来$m$行,每行是一个运算符和一个整数k(1<=k<=10^9),表示
2021-11-04 22:55:07 200
原创 一维数组(维维摘苹果)
程序设计:维维摘苹果科小维家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,小维就会跑去摘苹果。小维有个30厘米高的板凳,当她不能直接用手摘到苹果的时候就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及小维把手伸直的时候能够达到的最大高度。请帮科小维算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式包括两行数据第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位),分别表示10个苹果到地面的高度,两个相邻的整数之间用一
2021-10-22 17:41:41 541
原创 动态规划:八戒的背包(一维数组)
程序设计:八戒在山洞里迷路了,他不小心走到了一个山洞里,结果发现,山洞里有许多珠宝和宝石,还有很多昂贵的首饰,八戒开心极了,他先把这些东西全部带回家,可是他的背包容量有限,只能装下m千克及以内的东西,现在要你帮助八戒判断怎样装才能带回在m千克以内,价值最高的一些物品样例输入:8 32 35 45 5样例输出:8解析:一、打框架#include <bits/stdc++.h>using namespace std;int main() { r
2021-10-15 19:50:57 276
原创 勾股定理解题思路
程序设计:勾股定理对于一个直角三角形,有等式a^2+b^2=c^2恒成立,这就是勾股定理。现在给出你边c的长度,请你求出有多少对不同a,b(a <= b)满足a^2+b^2=c^2,其实就是求有多少个不同形状的斜边为c的直角三角形个数。输入格式输入第一行一个整数c(1<=c<=10^6),表示三角形斜边的长度。输出格式按题目要求输出答案本题注意事项:1.注意整数c的范围小于10^6,已经超出int类型数据范围,则a和b的长度有可能也超出2.输出个数两直角边.
2021-10-08 22:55:51 1189 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人