学习报告：第二天

题目描述：小璐有一群笔友，有一天他们跟小璐约定好去互相寄邮件，每个人只能寄一封邮件，也只能收一封信，寄给这些笔友或者是小璐，小璐也要寄，当然了不能自己寄给自己，那么小璐想知道有多少种不同的寄邮件方式，对于这等问题，小璐早就知道了答案，所以他要来考考你，那么就交给你了。

输入：

首先是一个t ，代表有t组测试数据

接下来每一组测试数据输入一个n代表小璐的笔友个数 ( 0 <  t  ， n < 20 )

输出：

输入每组测试数组的方案数

样例输入：

4
1
2
3
4
样例输出：

1
2
9
44

题目理解：就是一个递归，不过需要注意的是奇数项和偶数项不同，就需要判断奇偶；

代码如下：

#include <stdio.h>
int main()
{
	long long arr[23];
	arr[1]=1;
	int T,x,i;
	for(i=2;i<21;i++){
		if(i%2==1){
			arr[i]=(i+1)*arr[i-1]+1;
		}
		if(i%2==0){
			arr[i]=(i+1)*arr[i-1]-1;
		}
	}
	scanf("%d",&T);
	for(i=0;i<T;i++){
		scanf("%d",&x);
		printf("%lld\n",arr[x]);
	}
}

题目描述：输入n值，打印下列形状的金字塔，其中n代表金字塔的层数。

输入：输入只有一个正整数n。

输出：打印金字塔图形，其中每个数字之间有一个空格。

样例输入：3

样例输出：

    1
  1 2 1
1 2 3 2 1

题目理解：就是循环的运用，没什么好说的，代码如下：

#include <stdio.h>
int main()
{
	int arr[10000];
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		for(j=0;j<(n-i-1);j++){
			printf("  ");
		}
		for(j=1;j<=i+1;j++){
			printf("%d ",j);
		}
		for(j=i;j>0;j--){
			printf("%d ",j);
		}
		for(j=i;j<(n-i-1);j++){
			printf("  ");
		}
		printf("\n");
	}
}

题目描述：阿操最讨厌写字符串的题目，看到眼前密密麻麻的字母就烦。这件事的起因就是很久很久以前的一次找重复字符的位置。 现在有一个字符串，我们要找出其中的重复的字符并输出这些字符和字符的位置，如：aabcaabc22 输出 a，0；a，1；a，4；a，5，b，2；b，6，c，3；c，7；2，8；2，9

输入：输入一行字符串（字符串中只含数字和字母）。其长度不超过100。包括多组输入。

输出：根据样例的格式将重复出现的字符位置输出

样例输入：aabcaabc22

样例输出：

a:0,a:1,a:4,a:5
b:2,b:6
c:3,c:7 
2:8,2:9

题目理解：刚开始粗心导致一直错，多仔细看题代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
    char str[101];
    int i,j,k=0,len,teap,g;
    while(scanf("%s",str)!=EOF){
        char arr[101]={0};
        int brr[101]={0};
        len=strlen(str);
        for(i=0;i<len;i++){
            teap=1;
            for(j=0;j<101;j++){
                if(str[i]==arr[j]){
                    teap=0;
                }
            }
            if(teap==1){
                arr[k]=str[i];
                k++;
            }
        }
        for(i=0;i<k;i++){
            for(j=0;j<len;j++){
                if(str[j]==arr[i]){
                    brr[i]++;
                }
            }
        }
        for(i=0;i<k;i++){
            g=0;
            if(brr[i]==1){
                continue;
            }
            for(j=0;j<len;j++){
                if(str[j]==arr[i]){
                    g++;
                    if(g!=brr[i]){
                        printf("%c:%d,",arr[i],j);
                    }
                    if(g==brr[i]){
                        printf("%c:%d\n",arr[i],j);
                    }
                }
            }
        }
    }
}

题目描述：一个字符串，存放在一个数组中，编程序将其改造之后输出：

（1）将S的所有第偶数个字符按照从大到小的次序放在S的后半部分；
（2）将S的所有第奇数个字符按照从小到大的次序放在S的前半部分；
输入：

输入一个字符串
字符串长度小于15

输出：

输出改造后的字符串

样例输入：

ABCDEFGHIJKL

样例输出：

ACEGIKLJHFDB

题目理解：我自己写的挺麻烦的，感觉有些地方可以函数解决，而不是只在主函数中，代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
	int len,j=0,g=0,i,min,max,teap,k,i1;
	char s[20],s1[20],s2[20];
	scanf("%s",s);
	len=strlen(s);
	for(i=0;i<len;i++){
		i1=i+1;
		if(i1%2==0){
			s1[j]=s[i];//s1记录偶数xiang
			j++;
		}
		if(i1%2==1){
			s2[g]=s[i];//s2记录奇数xiang
			g++;
		}
	}
	for(i=0;i<j;i++){
		max=s1[i];
		for(k=i;k<j;k++){
			if(max<s1[k]){
				teap=max;
				max=s1[k];
				s1[k]=teap;
			}
		}
		s1[i]=max;
	}
	for(i=0;i<g;i++){
		min=s2[i];
		for(k=i;k<g;k++){
			if(min>s2[k]){
				teap=min;
				min=s2[k];
				s2[k]=teap;
			}
		}
		s2[i]=min;
	}
	for(i=0;i<g;i++){
		s[i]=s2[i];
	}
	for(i=g,k=0;i<len;k++,i++){
		s[i]=s1[k];
	}
	for(i=0;i<len;i++){
		printf("%c",s[i]);
	}
}

题目描述：

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。
例如，输入”They are students.”和”aeiou”，
则删除之后的第一个字符串变成”Thy r stdnts.”。

输入：

They are students.

aeiou

输出：

Thy r stdnts.

样例输入：

They are students.
aeiou

样例输出：

Thy r stdnts.

题目理解：就是用两个数组来就ok，一个数组来记录输入的，一个记录要删除的，然后通过循环遍历数组，就解决了，代码如下：

#include <stdio.h>
#include <string.h>
#define gets(S) fgets(S,sizeof(S),stdin)
int main()
{
    int i,j,sum,sum1,teap;
    char arr[1000];
    char brr[1000];
    char crr[1000];
    fgets(arr,sizeof(arr),stdin);
    sum=strlen(arr);
    fgets(brr,sizeof(brr),stdin);
    sum1=strlen(brr);
    for(i=0;i<=sum;i++){
        teap=1;
        for(j=0;j<=sum1;j++){
            if(arr[i]==brr[j]){
            teap=0;
            }
        }
        if(teap==1){
            printf("%c",arr[i]);
        }
    }
}

学习总结：今天写的字符串的题目比较多，不过在写的时候发现，函数在运用指针计算的时候就有一些毛病，指针和函数，数组结合起来就有点不太会了，明天要学习这方面的知识，再把字符串的题刷完，明天加油！