摆渡人864-CSDN博客

原创 P1287 盒子与球

题目描述现有rr个互不相同的盒子和nn个互不相同的球，要将这nn个球放入rr个盒子中，且不允许有空盒子。请求出有多少种不同的放法。两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。输入格式输入只有一行两个整数，分别代表nn和rr。输出格式输出一行一个整数代表答案。输入输出样例输入 #1复制3 2输出 #1复制6说明/提示样例输入输出 1 解释有两个盒子（编号为1, 21,2）和三个球（编号为1, 2,...

2022-03-27 20:32:20 496

原创 P1303 A*B Problem

题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入 #1复制1 2输出 #1复制2说明/提示每个数字不超过 10^{2000}102000 ，需用高精。思路：就是按照小学乘法进行计算，然后进行判断进位。逆序输出。#include<iostream>#include <cstdio>#include <math.h>#include <cstring>..

2022-03-11 22:32:33 380

原创高精度减法

思路：用数组逆序存储，与加法类似就是考虑的情况要多一点#include <iostream>#include <string.h>using namespace std;int main(){ char a[100005],b[100005]; cin>>a>>b; int c[100005],d[100005]; int n,m; n=strlen(a); m=strlen(b); for(...

2022-03-06 18:57:20 202

原创悬崖，数数

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小沙被困在两个巨大的墙壁之中快要被压死了，但是两个墙壁中间就是万丈悬崖，小沙想要多活一会，他脚底下有一个非常强大的弹跳鞋，每一次跳跃可以使他向着对面的墙壁飞行x米，但是他必须要踩上墙壁才能进行下一次跳跃，现已知两个墙壁中间间隔n米，并且每次跳跃两个墙壁之间的距离会减少1米，也就是说小沙在n秒后就会被压死，如果不考虑跳跃期间墙壁的移动，请问小沙最多能跳(飞)多少米。两面墙壁都没有什么物品可以让小沙能够抓住从而挂在墙壁上，所以小沙要保证一直的.

2022-03-04 20:45:22 704

原创 7-12 寻宝

小明有一张藏宝图，上面有m*n个房间，每个房间里面都有一个有一定价值的宝物，小明只能从左上角的房间进入收集宝物，且每次只能向右边或向下边的房间继续寻宝，最终只能从最右下的房间出来。请你帮小明计算下他最多可以收集到多少价值的宝物？输入格式:输入第一行给出两个正整数m,n(1=<m,n<=2000)，随后给出m行数据，每行都包括n个正整数，中间用空格分割。输出格式:输出收集到的最大价值v，题目保证v<10^9。样例">输入样例:4 41 18 9 37 10

2022-03-04 20:41:28 206

原创 7-11 高空坠球

皮球从某给定高度自由落下，触地后反弹到原高度的一半，再落下，再反弹，……，如此反复。问皮球在第n次落地时，在空中一共经过多少距离？第n次反弹的高度是多少？输入格式:输入在一行中给出两个非负整数，分别是皮球的初始高度和n，均在长整型范围内。输出格式:在一行中顺序输出皮球第n次落地时在空中经过的距离、以及第n次反弹的高度，其间以一个空格分隔，保留一位小数。题目保证计算结果不超过双精度范围。输入样例:33 5输出样例:94.9 1.0思路：就是一道计算题，每次乘以1/2的

2022-03-02 21:25:34 514

原创杨辉三角形

题目描述下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 1, 4, 6, 4, 1, \cdots1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯给定一个正整数NN，请你输出数列中第一次出现NN是在第几个数？输入描述输入一个整数NN。输出描述输出一个整数代表答案。输入输出样例示例 1输入6输出13...

2022-03-02 21:01:18 383

原创煤球数目1

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。有一堆煤球，堆成三角棱锥形。具体：第一层放11个，第二层33个（排列成三角形），第三层66个（排列成三角形），第四层1010个（排列成三角形）， .... 如果一共有100100层，共有多少个煤球？#include<iostream>#include<algorithm>#include<cstring>#include<m...

2022-03-01 21:28:16 78

原创 4307. 数字重构

给定两个正整数 aa 和 bb，均不含前导 00。现在，请你对 aa 进行重构，重新排列其各位数字顺序，得到一个不含前导 00 的新正整数。要求新正整数在不超过 bb 的前提下，尽可能大。输出新正整数。注意，我们允许新正整数等于 aa，即保持原样不变。输入格式第一行包含一个正整数 aa。第二行包含一个正整数 bb。两个输入数字均不含前导 00。输出格式一个不含前导 00 的正整数，表示答案。数据保证一定有解。数据范围前66个测试点满足1≤a,b≤10...

2022-02-26 21:55:03 349

原创斐波那契字符串

斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下递推的形式定义：F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）F(0)=1，F(1)=1,F(n)=F(n−1)+F(n−2)（n≥2，n∈N∗）。如果一个数出现在斐波那契数列之中，那么我们就称这个数为斐波那契数。现在，给定一个整数nn，请你构造一个长度为nn的字符串s1s2…sns1s2…sn。...

2022-02-26 21:51:00 859

原创 4306. 序列处理

给定一个长度为 nn 的整数序列 a1,a2,…,ana1,a2,…,an。我们可以对该序列进行修改操作，每次操作选中其中一个元素，并使其增加 11。现在，请你计算要使得序列中的元素各不相同，至少需要进行多少次操作。输入格式第一行包含整数 nn。第二行包含 nn 个整数 a1,a2,…,ana1,a2,…,an。输出格式一个整数，表示所需的最少操作次数。数据范围前66个测试点满足1≤n≤101≤n≤10。所有测试点满足1≤n≤30001≤n≤3000，1≤ai≤...

2022-02-26 21:39:37 1093

原创字符串编辑

试题算法训练字符串编辑提交此题评测记录资源限制时间限制：1.0s 内存限制：512.0MB问题描述　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有：　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。　　2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s ...

2022-02-16 11:30:36 224

原创今日的学习

lqp在为出题而烦恼，他完全没有头绪，好烦啊… 他首先想到了整数拆分。整数拆分是个很有趣的问题。给你一个正整数N，对于N的一个整数拆分就是满足任意m>0，a1 ,a2 ,a3…am>0，且a1+a2+a3+…+am=N的一个有序集合。通过长时间的研究我们发现了计算对于N的整数拆分的总数有一个很简单的递推式，但是因为这个递推式实在太简单了，如果出这样的题目，大家会对比赛毫无兴趣的。然后lqp又想到了斐波那契数。定义F0=0，F1=1，Fn=Fn-1+Fn-2 (n>1)，Fn就是斐波那契数的

2022-02-13 12:12:58 83

原创今日的学习

试题算法训练无聊的逗提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式　　第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式　　一个数，最大的长度。样例输入41 2 3 1...

2022-02-12 14:47:10 465

原创今日的学习

试题算法训练数字游戏提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格...

2022-02-11 15:10:39 193

原创今日的练习

试题算法训练图腾提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果(看Hint)，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入格式　　每个数据一个数字，表示图腾的大小（此大小非彼大小） n...

2022-02-11 14:52:11 621

原创今日的学习

试题算法训练分数序列提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　有一分数序列　　2/1， 3/2， 5/3， 8/5， 13/8， 21/13，…　　求出这个数列的前n项之和（1≤n≤40），例如用户输入的是6，则计算结果为: 10.01。（注：结果保留2位小数）样例输入6样例输出10.01思路：就是个循环求和#include <iostream>#include <math.h>...

2022-02-11 12:44:02 131

原创今日训练学习

试题算法训练活雷锋提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　寻找“活雷锋”：经过警察叔叔的走访调查，知道了“活雷锋”每次做完好事后，别人问起他的名字时，他总是说自己是“雷锋16”，而他家的门上也写着数字“16”。你能通过这个线索找到“活雷锋”的家吗？输入格式　　输入4行5列的数字，查找16输出格式　　输出1行，如果有16就输出‘yes'，没有就输出’no'。样例输入一个满足题目要求的输入范例。例：1 2 ...

2022-02-11 11:31:29 1273

原创今日训练总结

试题算法训练清华神兽提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　在清华这片神奇的土地上，生活着许多神兽，比较著名的有雪鲅、雪蚱和雪芬鸡，他们的简介如下：　　雪鲅：一种鱼类，通常存在于与雪芬鸡相邻的水域，能长时间游泳而不停息，有时身上的花纹会变成雪蚱的形状，但很容易被识破，因为雪蚱不能生活在水里。　　雪蚱：一种昆虫，生活习性比较慵懒，经常被雪芬鸡捕食。　　雪芬鸡：白色羽毛的鸡类家禽，通常以雪蚱为食，与雪鲅有良好的共生关系。体型不一...

2022-02-10 15:19:11 346

原创今日练习（简单）

试题算法训练输出月份天数提交此题评测记录资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　设计一个程序，从键盘输入1~12的数字作为月份，要求输出2016年该月份包含的天数，用switch语句编写。注意：屏幕上只输出一个表示天数的数字，不要输出任何其它信息（例如提示输入信息），否则可能不得分。输入格式　　输入一个整数n表示2016年第n月输出格式　　输出在2016年第n月的天数样例输入1样例输出31数据规模和约定　　1&...

2022-02-10 11:23:35 273

空空如也

空空如也