关闭

POJ 2209 The King(水~)

725人阅读 评论(0) 收藏 举报
分类:

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;
}
0
1
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

POJ 1364 King(非连通图的差分约束,经典好题)

King Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 11103   Accepted...
  • zwj1452267376
  • zwj1452267376
  • 2015-08-21 01:14
  • 1189

poj入门水题整理1--按刷题顺序解释

poj的水题,按刷题顺序: 1000,1004,3980,2521,3086,1207,1003,3210,1002 1663
  • qq_17246605
  • qq_17246605
  • 2016-08-07 17:45
  • 2836

POJ 水题(刷题)进阶

转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6642573 部分解题报告添加新内容,除了原有的“大致题意”...
  • txl16211
  • txl16211
  • 2016-07-14 09:30
  • 1147

POJ 2209 The King 简单暴力

A - The King Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu S...
  • chudongfang2015
  • chudongfang2015
  • 2016-12-03 14:25
  • 148

poj2209The King

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

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
  • 147

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

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

poj2209解题报告

The King Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 6549   Accep...
  • u013343013
  • u013343013
  • 2014-11-06 20:11
  • 162

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

题目地址:POJ 2728 01分数规划的应用之一—最优比率生成树。 跟普通的01分数规划类似,只是这题的验证函数改成了最小生成树来验证。弱用的迭代法。 代码如下:#include #incl...
  • u013013910
  • u013013910
  • 2015-04-24 17:22
  • 604

poj Desert King 最优比例生成树 01分数规划

题意给出n个点的坐标和海拔,两个点之间的边有两个参数w和dis,w等于两个点海拔差的绝对值,dis等于两点的欧式距离。 求一棵生成树满足∑w/∑dis\sum w/\sum dis最小。分析我们设答...
  • qq_33229466
  • qq_33229466
  • 2016-10-31 08:09
  • 110
    个人资料
    • 访问:497009次
    • 积分:23255
    • 等级:
    • 排名:第348名
    • 原创:1877篇
    • 转载:0篇
    • 译文:0篇
    • 评论:68条
    最新评论