2992: 煤球数目

2024-02-19 09:48
文章标签 数目 煤球 2992

本文主要是介绍2992: 煤球数目,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

2992: 煤球数目

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 58   Solved: 53
[ Submit][ Status][ Web Board]

Description

有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?

Input

Output

输出第一百层的煤球数量。

HINT

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。


Source

蓝桥杯


这个题注意不要想复杂,与《数字游戏》那道题算法类似。算每层数时不用公式n*(n+1),而是直接+差值。


代码:

#include<iostream>
using namespace std;int main()
{int num=0,sum=0;for(int i=1;i<=100;i++){num+=i;  //+差值sum+=num;}cout<<sum<<endl;return 0;
}

这篇关于2992: 煤球数目的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/724302

相关文章

hdu1496(用hash思想统计数目)

作为一个刚学hash的孩子,感觉这道题目很不错,灵活的运用的数组的下标。 解题步骤:如果用常规方法解,那么时间复杂度为O(n^4),肯定会超时,然后参考了网上的解题方法,将等式分成两个部分,a*x1^2+b*x2^2和c*x3^2+d*x4^2, 各自作为数组的下标,如果两部分相加为0,则满足等式; 代码如下: #include<iostream>#include<algorithm

Leetcode3250. 单调数组对的数目 I

Every day a Leetcode 题目来源:3250. 单调数组对的数目 I 解法1:记忆化搜索 题目输入一个数组nums。 假设有两个数组A和B,A递增,B递减,且 Ai + Bi = numsi ​ 问有多少对(A,B)数组对。 解法: 代码: ## @lc app=leetcode.cn id=3250 lang=python3## [3250] 单调数组对

黑魔法-伪类匹配列表数目实现微信群头像CSS布局的技巧

一、不同列表数量不同布局 这是群里有人问的一个问题,可能其他人也有类似需求,因此拿出来给大家分享分享。 聊天软件中的群头像,或者一些书籍的分组,往往采用复合头像作为一个大的头像。 可以看到,头像数目不同,布局也跟着不同。 常规操作 一般大家会实现类似下面的方法实现布局效果: <ul class="box" data-number="1"></ul><ul class="box"

Leetcode3249. 统计好节点的数目

Every day a Leetcode 题目来源:3249. 统计好节点的数目 解法1:深度优先搜索 建树,然后从根节点 0 开始 DFS 这棵树。 DFS 返回子树大小。 对于节点 x,如果其是叶子节点,或者其所有儿子子树大小都一样,那么答案加一。 代码: /** @lc app=leetcode.cn id=3249 lang=cpp** [3249] 统计好节点的数目*///

nyoj27 水池数目

水池数目 时间限制: 3000 ms  |  内存限制: 65535 KB 难度: 4 描述 南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。 输入 第一行输入一个整数N,表示共有N组测试数据 每一组数据都是先输入该地图的行数m

计算二叉树中叶子结点的数目

编写递归算法,计算二叉树中叶子结点的数目。 二叉链表类型定义: typedef struct BiTNode {TElemType data;BiTNode *lchild, *rchild;} BiTNode, *BiTree;实现函数如下: void Leaves(BiTree bt, int &x)/* Count the leaf node of the BiTr

编程之美2.4——“1”的数目

题目描述:给定一个正整数N,写出1到N(包含N)的所有正整数,然后数一下其中出现的所有N的个数。 举个例子,假设你输入的是11,则1到11的所有正整数为: 1,2,3,4,5,6,7,8,9,10,11 其中1出现了四次(1,10,11),请编写一个程序完成这个任务。 最暴力的解法这里不用说,因为如果面试的话肯定会死,微软的面试要是写出这种代码就能活下来也太容易了。 当我第一次看到这道题

Leetcode3238. 求出胜利玩家的数目

Every day a Leetcode 题目来源:3238. 求出胜利玩家的数目 解法1:计数 遍历 pick,用一个 n×11 大小的矩阵,统计每个玩家得到的每种颜色的球的个数。 遍历每个玩家,如果该玩家至少有一种颜色的球大于玩家编号,则把答案加一。 代码: /** @lc app=leetcode.cn id=3238 lang=cpp** [3238] 求出胜利玩家的数目*//

3160. 所有球里面不同颜色的数目(java)

3160. 所有球里面不同颜色的数目(java) Java hashmap的merge方法: 1.merge是直接运行修改的,比如 if(colors.merge(curc,-1,Integer::sum)==0) ,不论结果真假,这个curc对应的值已经减一了。 2.字典的size和remove方法; 3. HashMap<Integer,Integer> balls = new HashMa

hdu 2992 Hotel booking(spfa+floyd+map)

http://acm.hdu.edu.cn/showproblem.php?pid=2992 题意:运输公司要从初始城市运送货物到目的城市,共有n个城市,编号是1~n。出发点和目的地分别是1和n号城市。在这些城市中有h个免费客栈,司机一天最多能走10小时,晚上选择一个客栈休息。给出h个客栈所在的城市以及m个城市的连接情况,问最少需要的客栈数。 思路:把h个客栈看做点,编号为1~h,起点标