UVa11054 Wine trading in Gergovia(贪心+思路)
2017-06-28 12:11
405 查看
题目链接:https://vjudge.net/problem/UVA-11054
题目大意:给你一行数,让你移动每个点的数值然后让所有点的值都为0。
题目分析:按照顺序来,当前的点不管多了还是少了,它都会肯定会影响到下一个点,要么分给下一个点要么从下一个点抽出一部分让当前的点变为0;
题目做法:采用贪心法,On 扫描一遍,将每一个点处理为0,要么给下一个点,要么借下一个点。
学到的东西:思路思路思路!!!分析问题的思路。
代码:
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int a[100100];
int x;while(cin>>x&&x){
ll ans=0,last=0;
for(int i=0;i<x;i++){
int a;cin>>a;
ans+=abs(last);
last+=a;
}
cout<<ans<<endl;
}
}
题目大意:给你一行数,让你移动每个点的数值然后让所有点的值都为0。
题目分析:按照顺序来,当前的点不管多了还是少了,它都会肯定会影响到下一个点,要么分给下一个点要么从下一个点抽出一部分让当前的点变为0;
题目做法:采用贪心法,On 扫描一遍,将每一个点处理为0,要么给下一个点,要么借下一个点。
学到的东西:思路思路思路!!!分析问题的思路。
代码:
#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
int a[100100];
int x;while(cin>>x&&x){
ll ans=0,last=0;
for(int i=0;i<x;i++){
int a;cin>>a;
ans+=abs(last);
last+=a;
}
cout<<ans<<endl;
}
}
相关文章推荐
- uva - 11054 - Wine trading in Gergovia(贪心)
- UVa11054 poj2940 sdut2370 Wine trading in Gergovia(贪心)
- UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟
- UVA 11054 Wine trading in Gergovia(贪心)
- UVA 11054 Wine trading in Gergovia 葡萄酒交易 贪心+模拟
- uva 11054 Wine trading in Gergovia(贪心)
- UVa 11054 Wine trading in Gergovia【贪心】
- Wine trading in Gergovia UVA - 11054 贪心思维
- UVa 11054 Wine trading in Gergovia (贪心)
- UVa 11054/HDU 1489/POJ 2940 Wine trading in Gergovia(贪心&双向队列)
- UVA-11054 Wine trading in Gergovia(贪心)
- UVA-11054-Wine trading in Gergovia(模拟+贪心)
- [贪心]UVA11054 Wine trading in Gergovia
- Uva 11054 Wine trading in Gergovia(贪心模拟)
- uva 11054 Wine trading in Gergovia (贪心 + 模拟)
- [等价转换]UVa11054 - Wine trading in Gergovia
- UVa 11054 - Wine trading in Gergovia
- uva 11054 wine trading in gergovia (归纳【好吧这是我自己起的名字】)——yhx
- UVA11054:Wine trading in Gergovia(Gergovia的酒交易)
- uva 11054 wine trading in gergovia (归纳【好吧这是我自己起的名字】)——yhx