Mashmokh and Tokens

Codeforces Round #240 (Div. 2) B;http://codeforces.com/problemset/problem/415/B

题意：老板一天发x张代币券，员工能用它来换大洋，用w张代币券可换[a*w/b](下取整)块大洋，代币券只能当天适用，求换最多大洋时最多能留多少代币券

比如a=3,b=7,x=4时，我最多能换3×4/7=1块大洋，但是我显然用3张代币券就能换1块大洋，所以多的1块就应该被保留。

题解：就是找一个w0,使得a*(w-w0)/b最接近a*w/b;推到过程很巧妙，最终的结果就是a*w%b/a，注意用long long.

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 const int N=1e5+;

 long long c[N];

 int n;

 long long a,b;

 int main(){

    while(~scanf("%d%I64d%I64d",&n,&a,&b)){

        for(int i=;i<=n;i++){

         scanf("%I64d",&c[i]);

        }

       for(int i=;i<=n;i++){

         if(i==n)printf("%I64d\n",(c[i]*a)%b/a);

         else{

             printf("%I64d ",(c[i]*a)%b/a);

         }

       }

    }

 }

巴特西

Mashmokh and Tokens

最新文章

热门文章