东华oj 91-100

#include<bits/stdc++.h>
using namespace std;
char ch[2501][30];
bool pd = true;
 //用于判断是否已经读到"E"了
int main()
{
	int tot = 0; // 用来记下题设所给字符串中有效字符串的个数，即在“E”之前的字符串。
	cin>>ch[0]; 
	int left = 0, right = 0;  //左比分，右比分
	while(pd)
	{
		int len = strlen(ch[tot]); 
		for(int i = 0; i < len; i++)
		{
			if(ch[tot][i]=='W') left++;
			if(ch[tot][i]=='L') right++;
			if(ch[tot][i]=='E') 
			{
				cout<<left<<':'<<right<<endl;
				pd = false;
				i = len;
				// 出现“E”即可结束for循环，不能再遍历下去了
			}
			if((left >= 11||right >= 11)&&(abs(left-right))>=2) 
			{
				cout<<left<<':'<<right<<endl;
				left = 0;
				right = 0;
				//出现一次符合条件的时刻，即将结果输出，并将比分清0；
			}
		}
		if(pd) 
		{
			tot++;
			cin>>ch[tot];//存储比赛信息，留21分制使用
			//必须在合法的前提下，即还没有出现"E"，才可以继续读取下一行字符串。
		}
	}
	
	cout<<endl;
	
	left = 0;
	right = 0;          //21分制的初始化
	for(int j = 0; j <= tot; j++)
	{
		int len = strlen(ch[j]);
		for(int i = 0; i < len; i++)
		{
			if(ch[j][i]=='W') left++;
			if(ch[j][i]=='L') right++;
			if(ch[j][i]=='E') 
			{
				cout<<left<<':'<<right<<endl;
				return 0;//直接结束程序
			}
			if((left >= 21||right >= 21)&&(abs(left-right))>=2) 
			{
				cout<<left<<':'<<right<<endl;
				left = 0;
				right = 0;
			}
		}
	}	
}

#include<bits/stdc++.h>
using namespace std;

int main(){
	char str[200];
	int n,i,count;
	scanf("%d",&n);
	getchar();
	while(n--){
		count=0;
		gets(str);
		for(i=0;str[i]!='\0';i++){
			if(str[i]>='a' && str[i]<='z'){
			//if(islower(str[i])){
				count++;
			}
		}
		printf("%d\n",count);	
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;

#define MAX_SIZE 100005

int main() {
	int L = 0;
	char ch;
	int i = 0, j = 0, k = 0;
	int index = 0;// 取的字符下标 
	char oriStr[MAX_SIZE] = "";// 原始字符串 
	char str[MAX_SIZE] = "";// 构造后的字符串
	char minStr[MAX_SIZE] = "";// 构造后的最小字符串 
	int minIndex = 0;// 最小字符串在原字符串中的开始下标 
	minStr[0] = 'z' + 5, minStr[1] = '\0';
	
	scanf("%d", &L); 
	getchar();// 吸收换行符
	while (i < L) {
		ch = getchar();
		if (ch != '\n')
			oriStr[i++] = ch;
	} 
	oriStr[i] = '\0';
	
	for (i = 0; i < L; i++) { 
		k = 0;
		for (j = 0; j < L; j++) {
			index = i + j;
			if (index >= L)
				index = index - L;
			str[k++] = oriStr[index]; 
		}
		str[k] = '\0';
		if (strcmp(str, minStr) == -1) {
			strcpy(minStr, str);// 更新最小 
			minIndex = i; 
		}
	}
	
	printf("%d\n", minIndex);
	
	return 0;
} 

#include<bits/stdc++.h>
using namespace std;

int main() {
	char s1[100],s2[100];
	int len1,i,k,len2,start,count;
	while(gets(s1) != NULL) {
		gets(s2);
		len1=strlen(s1);
		len2=strlen(s2);
		k=0,count=0;
		for(i=0;i<len1;i++) {
			if(s1[i]==s2[k]) {
				count++;  //统计与子串相等字母的个数
				if(k==0) {
					start=i+1;  //记住与子串第一个字母相等的位置
				}
				k++;
			} else {  //遇到不相等的字符,从头子串初始位置开始统计
				k=0;
				start=0;
				count=0;
			}
			if(count==len2) { //与子串全部匹配,输出起始位置
				printf("%d\n",start);
				break;
			}
		}
		if(count != len2) //不与子串或者与部分子串匹配,输出0
			printf("0\n");
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;

void quickSort(int low,int high,int R[]){
	int temp;
	int i=low,j=high;
	if(low<high){
		temp=R[low];
		while(i<j){
			while(j>i&&R[j]>=temp){
				--j;
			}
			if(i<j){
				R[i]=R[j];
				++i;
			}
			
			while(i<j&&R[i]<temp){
				++i;
			}
			if(i<j){
				R[j]=R[i];
				--j;
			}
		}
		R[i]=temp;
		quickSort(low,i-1,R);
		quickSort(i+1,high,R);
	}
}

int main(int argc, char *argv[]) {
	char str1[1000],str2[1000];
	int i,j,len,count,k,max;
	while(gets(str1) != NULL) {
		len=strlen(str1);
		count=0,max=0;
		for(i=0;i<len;i++) {
			if(str1[i] !=' ') {
				++count;
			}
			else if(str1[i]==' '){ 
				if(max<count) {
					k=0;
					for(j=i-count;j<i;j++) {
						str2[k]=str1[j];
						k++;
					}
					max=count;
				}
				count=0;
			}
		}
		if(max<count) {
			k=0;
			for(j=i-count;j<i;j++) {
				str2[k]=str1[j];
				k++;
			}
			max=count;
		}
		//输出
		printf("%d ",max);
		for(i=0;i<max;i++)
			printf("%c",str2[i]);
		printf("\n");
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;

int main() {
	int N,i,avgScore,claScore,paper,sum,max,temp,flag=0;
	char name[50],t[50];
	char leader,west;
	while(scanf("%d",&N) != EOF) {
		if(flag)
			printf("\n");
		sum=0,max=0;
		for(i=0;i<N;i++) {
			temp=0;
			scanf("%s %d %d %c %c %d",name,&avgScore,&claScore,&leader,&west,&paper);  //空格必须有,%c不能用%s,否则无法通过测试用例
			
			if(avgScore>90) {
				sum +=2000;
				temp +=2000;
			} 
			if(avgScore>85 && claScore>80) {
				sum +=4000;
				temp += 4000;
			} 
			if(avgScore>80 && paper>=1) {
				sum += 8000;
				temp += 8000;

			}
			if(avgScore>85 && west=='Y') {
				sum += 1000;
				temp += 1000;
			} 
			if(claScore>80 && leader=='Y') {
				sum += 850;
				temp += 850;
			}
			if(temp>max) {
				strcpy(t,name);  //字符串复制
				max=temp; 
			}
		}
		printf("%s\n",t);
		printf("%d\n",max);
		printf("%d\n",sum);
		flag=1;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;

bool ishui(const string &str)
{
    string str1=str;
    reverse(str1.begin(),str1.end());
    if(str1==str)return 1;
    return 0;
}
void zhuan(const int &a,const int jinzhi,string &str)//将十进制数转换为n进制的字符串//
{   str.clear();
    int num=0;
    int k=a;char ch;
    while(k)
    {
        ch=k%jinzhi+'0';
        str+=ch;
        k/=jinzhi;
    }
    reverse(str.begin(),str.end());
}
int main()
{
    string str1,str2;
    int num;
    while(cin>>num)
    {
        zhuan(num,10,str1);
        zhuan(num,2,str2);
        if(ishui(str1)&&ishui(str2))
        cout<<"Yes"<<endl;
        else cout<<"No"<<endl;

    }
return 0;
}

#include <stdio.h>
#include <string.h>

int main() {
	char str[1000];
	int len,i,flag,num,sum;
	while(gets(str) != NULL) {
		flag=1,sum=0;
		len = strlen(str);
		for(i=0;i<len;i++) {
			if(str[i] != '+') {
				if(flag==1) {  //flag用于标记是否是数字的第一位
					num=str[i]-'0'; 
					flag=0;
				} else {
					num = num*10 +(str[i]-'0');  //数字位数大于一位
				}
			} else {
				flag=1;  //遇到'+',则flag=1,因下一位是数字的第一位
				sum += num;
			}
		}
		printf("%d\n",sum+num);  //记住加num,字符串最后一个数
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		char a[100]="11";
		int i,j,k;
		for(i=2;i<=n;i++){
			for(j=0;j<strlen(a);j++){//strlen函数计算数组的实际长度 
				if((a[j]-'0')+(a[j+1]-'0')==i){//字符转数字 
					for(k=strlen(a)-1;k>=j+1;k--)
						a[k+1]=a[k];//
						a[j+1]=i+'0';//数字转字符 
				}
			
			}
		}
		puts(a);//字符串输出函数 
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;

int isComposite(int n){
	int i;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			return 1;	
		}
	}
	return 0;
}

int isPure(int n){
	char temp[10];
	sprintf(temp,"%d",n);
	int len = strlen(temp),i=0;
		while(len--){
			int num;
			sscanf(temp,"%d",&num);
			if (num!=0&&isComposite(num)==0)
			{
				return 0;
			}
				temp[i++] ='0';
		}
		return 1;
}


int main(int argc, char *argv[]) {
	int n,i,count;
	while(scanf("%d",&n)!=EOF){
		count=0;
		i=100;
		while(1){
			if(isPure(i)){
				++count;
			}
			if(count==n){
				printf("%d\n",i);
				break;
			}
			++i;
		}
	}
	
	return 0;
}