2659: [Beijing wc2012]算不出的算式

最新推荐文章于 2019-12-30 09:45:15 发布

suxb201

最新推荐文章于 2019-12-30 09:45:15 发布

阅读量601

点赞数

分类专栏：下午

本文链接：https://blog.csdn.net/sxb_201/article/details/50889577

版权

下午专栏收录该内容

27 篇文章 0 订阅

订阅专栏

一个很神奇的结论

你可以先自己写个暴力然后打几个小质数观察下输出

就可以发现啦！

x,y不相等 x/2 * y/2

相等时其中一个先+1

/**************************************************************
    Problem: 2659
    User: sxb_201
    Language: C++
    Result: Accepted
    Time:4 ms
    Memory:1272 kb
****************************************************************/
 
#include <cstdio>
#include <iostream>
using namespace std;
 
 
int main()
{
    long long p,q;
    cin>>p>>q;
/*  int sum=0;
    for(int i=1;i<=p/2;i++)
        sum+=i*q/p;
    for(int i=1;i<=q/2;i++)
        sum+=i*p/q;
        cout<<sum;
*/
    if(p==q) p++;
    cout<<(p/2)*(q/2);
     
    return 0;
}