POJ 2209 The King(水~)

原创 2015年08月27日 09:10:25

Description
第一个数是数列的长度,第二个数字是指数,第三行是数列,即真数。从数列中选择任意多个,使得他们每个求幂再求和最大
Input
第一个数是数列的长度,第二个数字是指数,第三行是数列
Output
输出最大幂和
Sample Input
3
3
2 -1 1
Sample Output
9
Solution
水题,注意指数奇偶
Code

#include<stdio.h>
#include<math.h>
int main()
{
    int n,m,a[300];
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        scanf("%d",&a[i]);
    int res=0;
    if(m%2==0)//指数偶数则全加 
    {
        for(int i=0;i<n;i++)
            res+=(int)pow(a[i],m);
    }
    else if(m%2)//指数为奇数则加整数 
    {
        for(int i=0;i<n;i++)
            if(a[i]>0)
                res+=(int)pow(a[i],m);
    }
    printf("%d\n",res);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj2209The King

/*超级水输入m和n,求m个数中的一些数的n次方加起来的和最大, 因为输入的数里面有负数,所以有的数的n次方之后为负数, 在求其做大值的时候,遇见正数就加,负数就直接舍去就行了 */ #i...

poj 2209 The King

Description Once upon a time in a country far away lived a king and he had a big kingdom. He was a ...
  • sUb_569
  • sUb_569
  • 2016年12月02日 22:18
  • 128

POJ 2209 The King 简单暴力

A - The King Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Sta...

poj2209解题报告

The King Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6549   Accep...

POJ1753--HDU2209--深搜翻牌类游戏

Problem Description 有一种纸牌游戏,很有意思,给你N张纸牌,一字排开,纸牌有正反两面,开始的纸牌可能是一种乱的状态(有些朝正,有些朝反),现在你需要整理这些纸牌。但是麻烦的是,每...
  • a305657
  • a305657
  • 2013年03月28日 11:27
  • 1001

poj2728 Desert King,最优比例生成树

题意:有n个村庄,村庄在不同坐标和海拔,现在要对所有村庄供水,只要两个村庄之间有一条路即可,          建造水管距离为坐标之间的欧几里德距离(好象是叫欧几里德距离吧),费用为海拔之差   ...
  • yew1eb
  • yew1eb
  • 2014年09月29日 17:33
  • 2335

POJ 2728-Desert King(01分数规划_最优比率生成树)

题目地址:POJ 2728 题意:将n个村庄连在一起,告诉每个村庄的三维坐标,村庄之间的距离为水平方向上的距离,花费为垂直方向上的高度差,求把村庄连接起来的最小的花费与长度之比为多少。 思路:最优...

【POJ】2728 Desert King 最优比率生成树——01分数规划【经典】

传送门:【POJ】2976 Dropping tests

POJ2728 Desert King

最优比率生成树。

POJ1364 King

比较简单的差分约束,注意由于差分约束只能处理=)的不等式,所以要处理一下value 另外判断负权回路要先将出现的元素入队一次,不然会WA #include #include using n...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2209 The King(水~)
举报原因:
原因补充:

(最多只允许输入30个字)