知识框架
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;//如果没有找到,就返回真
}