【蓝桥杯】

知识框架

No.1 字符串

1.判断字符串中的字符是字母、数字、空格、等等

while ((c=getchar())!='\n'){
 if (c >= 'a'&&c <= 'z' || c >= 'A'&&c <= 'Z'){ letters++;}

 else if (c == ' '){space++;}

 else if (c >= '0'&&c <= '9'){digit++;}  }

2.比较字符串的大小：

vector<string> s;
string str;
int n=3;
while(n--){
    cin>>str;
    s.push_back(str);
}
//从小到大
sort(s.begin(),s.end());
for(int i=0;i<3;i++){
    cout<<s[i]<<endl;
}

No.2 递归枚举思想

题目：一个正整数n，判断其能否由2的幂相加得到

#include <stdio.h>
#include <math.h>
 
int hh(int n){ //判断这个数字是否是2的幂次方
    if((n&(n-1))==0){
        return 0;
    }else{
        return 1;
    }
}
 
int ff(int n){
    int i,j,z=0;
     
    if(hh(n)==0){//如果它本身是 2 的正整数次幂打印自己
        printf("%d",n);
        return 0;
    }
     
    for(i=1;pow(2,i)<n;i++);
    printf("%.0lf ",pow(2,i-1));
     
    if(hh(n-pow(2,i))==0){//判断剩下的是不是 2 的正整数次幂
        printf("%.0lf",n-pow(2,i-1));
        return 0;
    }else{//不是则进入递归
        ff(n-pow(2,i-1));
    }
}
 
int main() 
{
    int i,j;
    int n,m=0;
    scanf("%d",&n);
    if(n%2!=0){
        printf("-1");
    }else{
        ff(n);
    }
     
    return 0;
}

题目：求N以内的素数：

bool judge(int x)
{
    if(x==2)
        return true;
    if(x<2)
        return false;
    int i;//i用来循环
    for(i=2;i<=sqrt(x);i++)//从2开始循环至sqrt(x)
        if(x%i==0)//如果找到第三个因数
            return false;//返回假
    return true；//如果没有找到，就返回真
}