51nod 1596 搬货物 思路题
来源:互联网 发布:论坛源码php 编辑:程序博客网 时间:2024/06/06 09:31
题目:
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1596
题意:
现在有n个货物,第i个货物的重量是 2wi 。每次搬的时候要求货物重量的总和是一个2的幂。问最少要搬几次能把所有的货物搬完。
样例解释:
1,1,2作为一组。
3,3作为一组。
Input
单组测试数据。
第一行有一个整数n (1≤n≤10^6),表示有几个货物。
第二行有n个整数 w1,w2,…,wn,(0≤wi≤10^6)。
Output
输出最少的运货次数。
Input示例
样例输入1
5
1 1 2 3 3
Output示例
样例输出1
2
思路:
可以发现指数相同的两项
#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1000000 + 100, INF = 0x3f3f3f3f;int a[N], num[N];int main(){ int n; scanf("%d", &n); memset(num, 0, sizeof num); for(int i = 1; i <= n; i++) { scanf("%d", &a[i]); num[a[i]]++; } int ans = 0; for(int i = 0; i <= 1000000+20; i++) { num[i+1] += num[i] / 2; num[i] %= 2; ans += num[i]; } printf("%d\n", ans); return 0;}
阅读全文
0 0
- 51nod 1596 搬货物 思路题
- 51nod 1596 搬货物 【思维题】
- 51NOD 1596 搬货物
- 51Nod-1596-搬货物
- 51nod 1596 搬货物
- 51nod 1596 搬货物
- 51nod 1596 搬货物
- 51Nod 1596 搬货物
- 51nod-1596 搬货物
- 51Nod 1596 搬货物
- 51nod-1596 搬货物
- 51nod 1596 搬货物
- 51Nod 1596 搬货物
- 51nod 1596 搬货物
- 51Nod 1596 搬货物
- 51nod 1596 搬货物
- 51nod 1596 搬货物
- 51nod 1596 搬货物
- CT数据处理
- TensotFlow 应用实例:09-classification 分类器
- PL/SQL笔记整理
- CentOS+Jdk+Jboss+Dubbo配置教程
- Android实现二维码扫描功能(一)-ZXing插件接入
- 51nod 1596 搬货物 思路题
- TensotFlow 应用实例:10-Overfitting 过拟合介绍及解决过拟合的方法
- H5 学习笔记3
- 23、从上往下打印二叉树
- bzoj4745[USACO16DEC]Cow Checklist (DP)
- 【LeetCode】60. Permutation Sequence
- 算法<翻转链表的指定区间>
- Python 模块
- Luogu P1970 花匠