UVa1591

来源:互联网 发布:泯然众人 知乎 编辑:程序博客网 时间:2024/06/06 15:54
#pragma warning(disable:4996)#include<cstdio>#include<cstring>#include<string>#include<cmath>#include<vector>#include<algorithm>#include<iostream>#include<time.h>#include<map> #include<set>#include<sstream>#include<cassert>#include<string.h>using namespace std;const int INF = 0x3f3f3f3f;int main(){    long long n, x, y, N, A, B, ansN, ansA, ansB;    while (cin >> n >> x >> y)     {        ansN = n*y << 10;        for (A = 0; A < 32; A++)         {            for (B = 0; B < 32; B++)             {                N = (((n - 1)*x + ((n - 1)*x << A)) >> B) + y;                if (N >= n*y && N<ansN)                 {                    ansA = A;                    ansB = B;                    ansN = N;                }            }        }        cout << ansN << " " << ansA << " " << ansB << "\n";    }    return 0;}
0 0
原创粉丝点击