codeforces628a

原创 2016年08月29日 18:48:28

题意是这个,给你一个n个人,然后一次比赛喝几瓶水,还有比赛人员用几条毛巾。
然后比赛这么回事,一次比赛,分成两份,赢的人晋级,还有就是剩下的人,直接晋级。一次比赛中,裁判和比赛人员一人喝那个几瓶水。。。。

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int main()
{
    int b , n , p , ans = 0;
    scanf("%d %d %d",&n , &b , &p);
    int sum = n;
    while(n != 1){
        ans += ( n / 2);
        if(n % 2 == 1){
            n = (n + 1) / 2;
        }
        else n /= 2;
     //   printf("n = %d\n",n);
    }
   // printf("*%d",ans);
    printf("%d %d",ans * (b * 2 + 1) , sum * p);
    return 0;
}
版权声明:随便转咯,就是赚点币子

CodeForces 628D Magic Numbers(数位DP)

题意:如果一个数转化成十进制后奇数位上全不为d,偶数位上全为d,那么就称这个数为d魔力数,现在问区间[a,b]内有多少个被m整除的d魔力数。 思路:比较典型的数位DP,先求出[1,b]之间的魔力数再...

CodeForces 628D(数位DP)

题意: d-数:数字d有且只在偶数位上,奇数位不能出现数字d。(0 思路: L,R范围较大,用string模拟。 dp[i][j][k]:处理到第i位前对m取模为j且k表示忽略前导零之后i属于的位置是...
  • yo_bc
  • yo_bc
  • 2017年05月24日 13:06
  • 170

Codeforces 628 C. Bear and String Distance【贪心】

C. Bear and String Distance time limit per test 1 second memory limit per test 256 megab...

codeforces628D. Magic Numbers (数位dp)

Consider the decimal presentation of an integer. Let's call a number d-magic if digit d appears in...

【CodeForces 628C 】Bear and String Distance (贪心)

DescriptionLimak is a little polar bear. He likes nice strings — strings of length n, consisting of ...

NYOJ 628--小媛在努力【水题】

描述在多媒体数据处理中,数据压缩算法尤为重要。小媛上完课后就想自己发明一个数据压缩算法。她想呀想,终于想到一个方法。在多媒体数据中有很多数据都是重复的,所以她想把连续相同的数据用数据出现的次数和数据本...
  • hpuhjh
  • hpuhjh
  • 2015年03月14日 14:46
  • 611

Topcoder SRM 628 DIV 2

被自己蠢哭了。。。。 250-point problem 国际象棋棋盘上给出两个坐标,问象从一个走到另一个最少要几步。 黑格象只能走黑格,白格象只能走白格,只要判断两个坐标的颜色是否相同就能判断...

MZ628光学指纹识别模块

产品介绍   MZ628光学指纹模块是广州微正智能科技有限公司推出的稳定量产的产品。 MZ628光学指纹模块以高性能高速DSP处理器MZ628R3为核心,结合光学指纹传感器,在无需上位机参与管理的...

leetcode 628 Maximum Product of Three Numbers c语言 (找到第k大的数)

看到这个题,只需要考虑三个数的乘积为最大的即可,就是要首先为正数,其次值最大。首先的想法就是排序,先排序一下,会发现什么呢? 就能感觉出要么答案是最大的三个数的乘积,要么是两个最小的数的乘积再乘上最大...

给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=3 628 800,N!的末尾有两个0。

思路 这个题拿到我第一个思路是先求出阶乘的结果,然后查看该结果最后一位是否为0,具体就是先%10查看最后一位是否为0,如果是再除以10,消掉最后一位。然后循环一直至最后一位不是0,再把计数器的值返...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:codeforces628a
举报原因:
原因补充:

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