蓝桥杯：数学问题~

定理/暴搜打表找规律

1205.买不到的数目

(1)法一： 根据定理 ，若p与q互质，则用p和q最大不能组合出的数字为(p-1)(q-1)-1;

(2)法二：在一个比较大的范围内暴力枚举，本题比如是1~1000，找出规律总结公式；

分类讨论

1211.蚂蚁感冒

第一个蚂蚁向右走的情况：

1.右边向左走的，必然被感染

2.右边向右走，必然不会被感染

3.左边向左走，必然不会被感染

4.左边向右走：

（1）右边存在向左走，则必然被感染

（2）右边不存在向左走，则必然不会被感染

第一个蚂蚁向左走的情况：

1.左边向右走，则必然被感染

2.左边向左走，则必然不被感染

3.右边向右走，则必然不会被感染

4.右边向左走：

（1）左边存在向右走，则必然被感染

（2）左边不存在向右走，则必然不会被感染

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=60;
int n;
int x[N];
int main()
{
   scanf("%d",&n);
   for(int i=0;i<n;i++ )
     scanf("%d",&x[i]);
   int l_r=0,r_l=0;
    for(int i=0;i<n;i++)
     {
           if(abs(x[i])>abs(x[0])&&x[i]<0)//右边向左走
                 r_l++;  
                
           if(abs(x[i])<abs(x[0])&&x[i]>0)//左边向右走
                 l_r++;                 
     }
     int res=0;
   if(x[0]>0&&r_l>0) res=r_l+l_r+1;
   else if(x[0]>0&&r_l==0) res=r_l+1;
   else if(x[0]<0&&l_r>0) res=r_l+l_r+1;
   else if(x[0]<0&&l_r==0) res=l_r+1;
   printf("%d",res);
   return 0;
}