Codeforces Round #292

  A题 给出一个坐标点（a,b）及操作步数s。每次只能对横坐标或纵坐标进行加一或减一的操作，问给定操作次数能否到达原点（0,0）。题目不是很难，简单的模拟。如果a+b>s，肯定不行；a+b=s,可以。若（s-a-b）是偶数则可以，奇数则不行。

#include
  
  
   
   
#include
   
   
    
    
#include
    
    
     
     

using namespace std;
typedef long long ll;

int main()
{
    ll a,b,s;
    cin>>a>>b>>s;
    a=abs(a),b=abs(b);
    int flag=0;
    if(a+b==s) flag=1;
    else if(a+b>s) flag=0;
    else
    {
        if((s-a-b)%2) flag=0;
        else flag=1;
    }
    if(flag==1)cout<<"Yes"<
     
     
    
    
   
   
  
  

  B题 给出长度为m,n的两个数组boy和girl。给出boy数组中b个数以及他们的下标，然后赋值为一。给出girl数组中g个数以及他们的下标，赋值为一。之后选择boy[i%m]和girl[i%n]，如果这两个数其中一个为一，则都赋值为一，问是否可以存在i使得boy和girl中的数全为一。可以输出Yes,否则输出No。

   还是模拟吧，就是数组的应用，注意选择i的时候，是有规律周期性的。我觉得是m和n的最小公倍数，但是不对，后来索性取了个很大的值，很暴力的过了。

#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       

using namespace std;
int gcd(int a,int b)
{
   int minn,maxx;
   maxx=a>b?a:b;
   minn=a
       
       
      
      
     
     
    
    

  C题 给出一个数字，然后其各位取阶乘后求和。求一个数使得其各位数字阶乘和与给定的相等，然后找出最大数。如： 。乍一看是个数学题，其实是个思维题，容易发现6,8,9的阶乘可以拆开来表示。而使得满足条件的数最大，则优先满足位数足够多。今天刚好看了vector，发现刚好针对这道题，很容易。

#include
      
      
       
       
#include
       
       
        
        
#include
        
        
         
         
#include
         
         
          
          
#include
          
          
            using namespace std; int main() { int n; string a; cin>>n>>a; vector 
           
             str,ans; for(int i=0;i 
            
              =0;i--) cout << ans[i]; return 0; }