Codeforces Round #292 (Div. 2)

A

题意：给出起点（0,0）以及终点(x,y)，再给出步数s，这个人可以往上下左右四个方向走，问能不能恰好在s步走到终点

先求出最小步数min，然后就可以认为这个人在磨蹭时间，走回去再走回来，在min的基础上加上2的倍数都是能够恰好到达的。

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;
int main()
{
    int a,b,s;
    scanf("%d %d %d",&a,&b,&s);
    if(a<0) a=-a;
    if(b<0) b=-b;
//    printf("a=%d
",a);
    
//    printf("b=%d
",b);
    
    int k=s-a-b;
    
//    printf("%d
",k);
    if(a==0&&b==0)
    {
        if(s%2==0) 
        printf("Yes
");
        else
        printf("No
");
    }
    else
    {
        if(k%2==0&&k>=0)
        printf("Yes
");
        else
        printf("No
");
    }
}

B

题意：一个人的朋友中有n个男孩，m个女孩，他可以在第i天邀请(i从0开始算)，在第i天，他可以邀请第i%n个男孩，第i%m个女孩，然后男孩中有b个开心，女孩子中有g个开心，然后邀请的两个人中只要有一个人开心，另外一个也会变开心。 问能不能使得所有的男孩女孩都开心。

模拟这个邀请的过程直到大家都开心，跳出循环。

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;
int x[1005],y[1005];
int n,m;
int main()
{
    int i,j,b,g,u,flag=0,sum=0;
    scanf("%d %d",&n,&m);
    scanf("%d",&b);
    for(i=1;i<=b;i++)
    {
        scanf("%d",&u);
        x[u]=1;        
    }
    scanf("%d",&g);
    for(i=1;i<=g;i++)
    {
        scanf("%d",&u);
        y[u]=1;        
    }
    
    for(i=0;i<100000;i++)
    {
        sum=0;
        if(x[i%n]||y[i%m])
        {
            x[i%n]=1;
            y[i%m]=1;
        }
        
        for( j=0;j<n;j++)
        sum+=x[j];
        for(j=0;j<m;j++ )
        sum+=y[j];
        if(sum==(n+m))
        {
            flag=1;
            break;
        }
        
    }
    if(flag) printf("Yes
");
    else printf("No
");
}

C

题意：给出一个函数f(1234)=1!*2！*3！*4！=288=f(33222) 先将自变量拆成每一位的阶乘，通过类似上述的变换，怎样得到最大的新的自变量--

思路是问来哒(≧▽≦)/

观察到2！=2！；3！=3；4！=3！*2！*2！；

然后可以联想到如果一个数位数占得越多，那么它就越大， 所以就将单独的数尽量拆成更小的数的阶乘，这样构成新的自变量的位数就越多，再把各个位上的数按由大到小的顺序输出----

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;
int ss[100005];
char str[20];
int s[10][5]={{0},{0},{2},{3},{3,2,2},{5},{5,3},{7},{7,2,2,2},{7,3,3,2}};
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int  n,i,j,k=0;
    scanf("%d",&n);
    scanf("%s",&str);
    for(i=0;i<n;i++)
    {
        int a=str[i]-'0';
        for(j=0;s[a][j]!=0;j++)
        {
            ss[k]=s[a][j];
            k++;
        }    
    }
    sort(ss,ss+k,cmp);
    for(i=0;i<k;i++)
    printf("%d",ss[i]);
    printf("
");    
}