A. Vasya and Chocolate

最新推荐文章于 2018-10-29 22:36:25 发布

weixin_30389003

最新推荐文章于 2018-10-29 22:36:25 发布

阅读量121

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mch5201314/p/9792475.html

本文提供CodeForces竞赛中编号为1065A的问题解决方案，通过数学公式快速求解，附带C++实现代码，适用于算法初学者及参赛者参考。

链接

[http://codeforces.com/contest/1065/problem/A]

分析

一个公式完事

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long 

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //freopen("in.txt","r",stdin);
    ll t,s,a,b,c;
   cin>>t;
   while(t--){
    cin>>s>>a>>b>>c;
        ll sum=0;
        sum=s/c+s/c/a*b;
        cout<<sum<<endl;
   }
    return 0;
}

转载于:https://www.cnblogs.com/mch5201314/p/9792475.html