12月30日学习记录

做串串题咯

wcp学长非常喜欢字符串，于是乎他也想考考你是不是也学了串串，现在他给定你两个字符串s和t，如果t是s的子串（s包含t）则输出Yes，否则输出No。

做这题的话好像也不是很难，认真想想就能出答案。

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

char s1[1010],s2[1010];
int a1[1010],a2[1010];
int main()
{
    int count = 0;
    gets(s1);
    getchar();
    gets(s2);
    int lenA,lenB;
    lenA = strlen(s1);
    lenB = strlen(s2);
    int j = 0;
    for(int i = 0; i < lenA; i++)
    {
        a1[i] = s1[i];
    }
    for(int i = 0; i < lenB; i++)
    {
        a2[i] = s2[i];
    }
    for(int i = 0;i < lenA; i++)
    {
            if(a1[i] == a2[j])
            {
                j++;
                i = 0;
                continue;
            }
    }
    if(j == lenB)
    {
        printf("Yes\n");
    }else{
        printf("No\n");
    }
    return 0;
}

分配小球

现在有n个不同的小球，你需要选出m个小球，请问有多少种选择方案。

使用递归完成该题。

#include <stdio.h>

int Q(int n,int m)
{
	if(n<m){
		return 0;
	}
	if(n==m||m==0){
		return 1;
	}
	else
	return Q(n-1,m-1)+Q(n-1,m);
}

int main()
{
	int n,m;
	int t;
	scanf("%d",&t);
	for(int i=0;i<t;i++){
		scanf("%d %d",&n,&m);
		printf("%d\n",Q(n,m));
	}
	return 0;
}

今天状态依旧不是很好，剩下的题目也都是案例全部过去了但是判题机过不去，留着明天改正吧。