2019年暑假集训第七套题

2019暑假集训第七套题及题解
最新推荐文章于 2024-03-03 20:18:25 发布
原创 最新推荐文章于 2024-03-03 20:18:25 发布 · 646 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客包含了三个编程题目：找规律的立方体小木块问题，解决方法是根据层数计算总数；三角形周长问题，需要在木棍被偷走后找到能构成的最大周长；放苹果问题，是关于不同分法的计数，采用回溯法求解。每个问题都有详细的题目描述、输入输出示例和解题思路。

问题 A: 找规律

题目描述

在墙角放着一堆完全相同的立方体小木块，如下图所示： 

  

因为这些木块堆得太有规律了，你只要知道它的层数就可以计算所有积木的数量了 

 

输入

输入文件名为gui.in。
输入一个整数n，表示这堆小木块的层数 

 

输出

输出文件名为 guii.out。
输出只有一个整数，表示这堆小木块的数量 

样例输入

5

最低0.47元/天 解锁文章
2019秋季期末实验复习C++【实验三：循环结构（一）】
礼嘎的博客
12-16 4727
1.桃子问题 【问题描述】 某人摘下一些桃子，第一天卖掉一半，又吃了一个，第二天卖掉剩下的一半，又吃了一个，以后各天都是如此处理，到第n天发现只剩下一只桃子，试编写程序计算一共摘的桃子个数。 【输入形式】 一行：一个整数n（1 < n <= 1000） 【输出形式】 一行：一个整数，表示一开始的桃子个数。 【样例输入】 2 【样例输出】 4 #include<iostream&g...
2019年暑假集训第六套题
算法小猪的博客
07-24 1453
问题 A: 切西瓜 题目描述 群众想要吃瓜，于是给你一个瓜让你切，但是作为考验 告诉你西瓜的重量，问你能否将这个西瓜分成两部分，每个部分都是偶数。 输入 输入一行，包含一个整数weight,表示西瓜的重量1 <= weight <= 100 输出 输出一行，见样例。 样例输入 【输入样例1】 8 【输入样例2】 3 样例输出 【输出样例1】 YES, you ...
C++递推（芜湖~终于又到新章节啦！）
最新发布
BanyeBirth的博客
03-03 418
输入 只有一个整数 n ，表示这堆小木块的层数，输出 只有一个整数，表示这堆小木块的总数量。题目描述： 有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？题目描述： 有一对兔子，从出生后第3个月起每个月都生一对兔子，一对小兔子长到第三个月后每个月又生一对兔子， 假如兔子都不死，问第n个月有几只兔子样例。（给一组1~10月数据，看熟不熟悉）：1，1，2，3，5，8，13，21，34，55。
Python解题-三角形最大周长
qq_44616044的博客
03-26 1212
题目 题目描述 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形 的周长是多少？ 输入描述: 第一行两个整数n和q。(1 ≤ n, q ≤ 105) 第二行n个整数表示第i根木...
数数小木块
一个和代码打交道の小孩
07-24 3958
题目描述 在墙角堆放着一堆完全相同的正方体小木块，如下图所示：  因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。 现在请你写个程序 给你任一堆木块的层数，求出这堆木块的数量. 输入 第一行是一个整数N(N&lt;=10)表示测试数据的组数） 接下来的n行 每行只有一个整数 ，表示这堆小木块的层数， 输出 对应每个输入的层数有一个输出，表示这堆小...
数数小方块COUNT
fgdfgdfgdfgdfsd的博客
05-13 363
代码int main()cin>>n;i<=n;i++)x=x+s;y=y+x;s++;cout<<y++;return 0;
2019年暑假集训第十套题
算法小猪的博客
08-03 856
问题 A: 手链的价值 题目描述 经过几年的努力，小C成功晋级国家集训队，成功被保送清华大学，为了庆祝，叶老师决定送小C一个礼物。 在珠宝店，叶老师终于发现一种既便宜又大气的手链。 手链的价格是看手链上的宝石决定的，每一种宝石的价值不一样。 具体规则如下： 宝石A的价值是1、宝石B的价值是2、宝石C的价值是3·····宝石Z的价值是26。 为了防止被销售员虚报价格，叶老师决定请你帮忙计算一下手...
2019年暑假集训第十二套题
算法小猪的博客
08-08 1005
问题 A: 栗酱的文明2 题目描述 “伟大的勇栗兔栽栗女王，所有栗子看到您都不寒而栗，但也非常尊重您。您骑着威风凛凛的小白兔，带领栗子们奋勇前行。伟大史诗告诉我们，烈兔勇栗从大草原飞奔出来， 冲在每场战争的前线——无论您在哪里，他们都能找到您。骑小白兔飞驰吧，凶猛的女王，但愿您有真正的朋友和软弱的敌人。” 今天，冰雪聪明的栗酱终于玩到了她梦寐很久的文明游戏。 不过作为一个萌新，兔头獐脑的栗酱自...
2019暑假集训第三天-（递推算法）
git1314的博客
08-27 612
1.走楼梯（stairs） #include <bits/stdc++.h> using namespace std; int climbStairs(int n) { if(n < 1) return 0; if(n == 1) return 1; if(n == 2) return 2; ...
B-范围
DaDaguai001的博客
07-26 335
链接：https://www.nowcoder.com/acm/contest/135/B 来源：牛客网                                                                                                  B-范围 范围(range) 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ ...
有n根棍子，棍子的长度为ai。想从中选出三个组成周长尽可能唱的三角形。
baidu_34872357的博客
05-06 6070
#include int max1(int x,int y) { if(x>y) return x; else return y; } int max(int a,int b,int c) { int t; t=max1(a,max1(b,c)); return c; } int main() { int n,i,j
贪心算法之木棍问题
qq_24722301的专栏
04-06 6276
问题 H: 木棒 时间限制: 1 Sec 内存限制: 32 MB 提交: 147 解决: 60 提交状态 题目描述 现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间，是用于清洗机器，调整工具和模板的。木工机需要的准备时间如下： （1）第一根木棒需要1min的准备时间； （2）
切木棍问题（深搜）
linlinsong—ACM界蒟水！
03-18 3072
问题的描述是这样子的，把长度为m的木棍分成n段，有多少种分的方式。 先 举个例子 5 分为3 段 1 1 3 1 3 1 3 1 1 1 2 2 2 2 1 2 1 2 共6种方法，再给出几组测试样例 19 2 18 19 3 153 16 5 1365 下面附上本题的代码：#include<cstdio> #include<iostream> using na
算法竞赛入门经典训练指南（1）
wdhxek
12-22 931
问题： 一根长度为L厘米的木棍上有n只蚂蚁，每只蚂蚁要么朝左爬，要么朝右爬，速度为1厘米/秒。当两只蚂蚁相撞时，二者同时掉头（掉头时间忽略不计）。给出每只蚂蚁的初始位置和朝向，计算T秒之后每只蚂蚁的位置。 仿真过程：记录程序设计时候考虑到一些问题 1：数学推导还是程序仿真？ 2：角色定位 蚂蚁是个体元素，受规则约束，结果的执行者。木棍扮演上帝的角色，设置情景（木棍的长度，运行时间），
牛客小白月赛4 (都是好题）
vivian_hy的博客
07-13 1799
A链接：https://www.nowcoder.com/acm/contest/134/A来源：牛客网题目描述铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形 的周长是多少？...
牛客小白月赛4 A.三角形
旺崽的博客
08-24 2546
牛客小白月赛4 A.三角形 题目链接 题目描述 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形 的周长是多少？ 输入描述: 第一行两个整数n和q。(1 ≤ n, q ≤ 1e5) 第二行n个整数表示第i根木棍的长度ai。(1 ≤ ai ≤ 1e9) 接下来q行，每行一个整数表示被顺溜偷
牛客小白月赛4 20180616 A
一个AFO的蒟蒻
06-16 448
题目大意 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形，这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的三角形的周长是多少？ 输入描述: 第一行两个整数n和q。(1 ≤ n, q ≤ 1e5)，第二行n个整数表示第i根木棍的长...
牛客小白赛4 A 三角形 数学
weixin_33713707的博客
08-24 159
链接：https://www.nowcoder.com/acm/contest/134/A来源：牛客网 题目描述 铁子从森林里收集了n根木棍，她开始将它们按顺序的排成一排，从左到右依次为1到n，她回想起 在数学课上老师教她的三角形知识，她开始从这些木棍中间找三根木棍来组成一个周长最大的三角形， 这时她的兄弟顺溜偷偷的溜了过来，偷走了第i根木棍，现在她想知道现在能够组成周长最大的...
数数问题（简单易懂的两种方法）
weixin_45970945的博客
06-04 1028
【入门】数数小木块 时间限制: 1.000 Sec 内存限制: 16 MB 题目描述： 在墙角堆放着一堆完全相同的正方体小木块，如下图所示： 因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。 输入 只有一个整数 n ，表示这堆小木块的层数，已知1 ≤ n ≤ 100 。 ***输出*** 只有一个整数，表示这堆小木块的总数量。 ***样例*** 5 输出 35 来源/分类2008年北京市小学生邀请赛（2） 题目分析： 可以看到每一层的规律，计算出每一层的然后累加即
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值