题目描述:小璐有一群笔友,有一天他们跟小璐约定好去互相寄邮件,每个人只能寄一封邮件,也只能收一封信,寄给这些笔友或者是小璐,小璐也要寄,当然了不能自己寄给自己,那么小璐想知道有多少种不同的寄邮件方式,对于这等问题,小璐早就知道了答案,所以他要来考考你,那么就交给你了。
输入:
首先是一个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]);
}
}
}
学习总结:今天写的字符串的题目比较多,不过在写的时候发现,函数在运用指针计算的时候就有一些毛病,指针和函数,数组结合起来就有点不太会了,明天要学习这方面的知识,再把字符串的题刷完,明天加油!