BestCoder Round #79 (div.2) hdu 5660 ，hdu 5661

porblem 1001 ( hdu 5660 )
题意：
jrMz有两种角，第一种角都是正nnn边形的内角，第二种角都是正mmm边形的内角。jrMz想选出其中一些，某种角可以选多个或一个都不选，使得选出的所有角的度数之和恰好为360度。jrMz想知道这是否可能实现。
有多组测试数据，第一行一个整数(1≤T≤10)，表示测试数据的组数。
对于每组测试数据，仅一行，两个整数n,m(3≤n,m≤100)，之间有一个空格隔开。
可以实现则输出Yes，否则输出No。
题解：
很简单的题，只需要用数学公式求出两个正多边形的内角，在暴力枚举是否能构成360度即可，然而公式中有除法操作，是否需要考虑精度问题呢？我也不知道，反正数据范围之内的貌似不用（有人不考虑也过了），然而我还是重新改了一次代码，将等式左右化简为了不用除的方法，也过了。
代码：

#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;int n,m,T;int main(){    scanf("%d",&T);    while(T--)    {        scanf("%d%d",&n,&m);        int n1=m*(n-2);        int n2=n*(m-2);        int ans=2*m*n;        int sum=0;        int flag=0;        while(sum<=ans)        {            if((ans-sum)%n2==0)            {                flag=1;                break;            }            sum+=n1;        }        if (flag) printf("Yes\n");        else printf("No\n");    }}

problem 1002 ( hdu 5661)
题意：

有四个正整数a,b,c,d，满足a≤b且c≤d。选择两个整数x,y，满足a≤x≤b且c≤y≤d，使得x XOR y的值最大，输出最大值。

题解：
这道题还是比较厉害，想出这种做法的人也是比较厉害，没有用什么恶心的搜索，ORZ，在此题中首先想到一定需要按位来做题，每次从高位到低位优先去取让ｘ与ｙ此位为不同的那种方法，然后再考虑这位上相同的做法，具体实现看代码。

代码：

#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;typedef long long LL;LL a,b,c,d;int T;bool pan(LL x,LL y,int i){    LL mx=x+(1LL<<i)-1;//假设从此之后ｘ的位上都取１    LL my=y+(1LL<<i)-1;//假设从此之后ｙ的位上都取１    //此时mx,my分别是ｘ与ｙ在取当前位上取当前状态后，还能够构成的最大数    if (x>b || mx<a) return 0;//如果当前ｘ超过范围，或者它还能构成的最大数还不能达到范围，那么此状态是错的    if (y>d || my<c) return 0;    return 1;}int main(){    scanf("%d",&T);    while(T--)    {        //cin>>a>>b>>c>>d;        scanf("%I64d%I64d%I64d%I64d",&a,&b,&c,&d);        LL zz=0,yy=0;        for (int i=63;i>=0;i--)        {            //分别判断四种情况，注意优先判断位上不同的情况            if (pan(zz,yy+(1LL<<i),i))//x的i位上为０，y的i位上为１，判断            yy+=(1LL<<i);            else if (pan(zz+(1LL<<i),yy,i))            zz+=(1LL<<i);            else if (pan(zz+(1LL<<i),yy+(1LL<<i),i))            {                zz+=(1LL<<i);                yy+=(1LL<<i);            }            else continue;                  }        printf("%I64d\n",zz^yy);        //cout<<(zz^yy)<<endl;    }}