首页 > 代码库 > BZOJ2659: [Beijing wc2012]算不出的算式

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

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

Time Limit: 3 Sec  Memory Limit: 128 MB
Submit: 668  Solved: 366
[Submit][Status]

Description

算不出的算式
背景:
              曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停产才追悔莫及。人世间最痛苦的事情莫过于此,如果上天给我一个再玩一次的机会,我一定要,通关!
题目描述:
       如果你真的很想玩这个游戏,那么就先看看我的题目吧,搞不定这些的话是没办法通关的哟。第一关其实很简单,只有一个关闭的有密码锁的大门。这大门上写着一个奇怪的算式,估计是要你利用它算出密码来开门吧(果然是老掉牙的情节)。
       传说中这个式子中的p和q是两个奇质数,等号右边算出来应该就是密码了吧,你是真的算不出来么?

Input

只有一行,两个奇质数,分别表示p,q

 

Output

       一个数,表示算式结果。

 

Sample Input

5 7

Sample Output

6

HINT

 



HINT:p,q在32位整型范围内。

 

Source

题解:

本来还打算写份萌萌哒题解,结果发现自己WA了。。。

兰多夫:

如果p<>q,那么线上没有格点,就直接把这两块拼起来,变成一个矩形然后就直接算了

如果p=q,那就不用说了,都会

。。。。。。。。。。。。。。

居然还能拼起来。。。感觉不严密。。。

挖坑,求解

代码:

 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cmath> 4 #include<cstring> 5 #include<algorithm> 6 #include<iostream> 7 #include<vector> 8 #include<map> 9 #include<set>10 #include<queue>11 #include<string>12 #define inf 100000000013 #define maxn 500+10014 #define maxm 500+10015 #define eps 1e-1016 #define ll long long17 #define pa pair<int,int>18 #define for0(i,n) for(int i=0;i<=(n);i++)19 #define for1(i,n) for(int i=1;i<=(n);i++)20 #define for2(i,x,y) for(int i=(x);i<=(y);i++)21 #define for3(i,x,y) for(int i=(x);i>=(y);i--)22 #define mod 100000000723 using namespace std;24 inline ll read()25 {26     ll x=0,f=1;char ch=getchar();27     while(ch<0||ch>9){if(ch==-)f=-1;ch=getchar();}28     while(ch>=0&&ch<=9){x=10*x+ch-0;ch=getchar();}29     return x*f;30 }31 ll p,q;32 int main()33 {34     freopen("input.txt","r",stdin);35     freopen("output.txt","w",stdout);36     p=read();q=read();37     if(p==q)printf("%lld\n",(p-1)*(q+1)>>2);38     else printf("%lld\n",(p-1)*(q-1)>>2);39     return 0;40 }
View Code

 

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