7月16日作业以及字符串的练习

题目3:查找最小的k个元素（笔试题）
输入n个整数，输出其中最小的k个。
例如输入1，2，3，4，5，6，7和8这8个数字，则最小的4个数字为1，2，3和4

#include <stdio.h>

int main()
{
    int n;
    printf("输入整数的个数：\n");
    scanf("%d",&n);
    int k;
    printf("输入要查找的元素的个数：\n");
    scanf("%d",&k);
    int a[n],i;
    int min,p,j;   //定义中间量p
    printf("输入整数：\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n-1;i++)
    {
        min=a[i];
        p=i;
        for(j=i+1;j<n;j++)
        {
            if(a[j]<min)
            {
                min=a[j];
                p=j;
            }
        }
        a[p]=a[i];
        a[i]=min;
    }
    for(i=0;i<k;i++)
    {
        printf("%d",a[i]);
    }

    return 0;
}

题目4:输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。（笔试题）
句子中单词以空格符隔开。为简单起见，没有标点符号。
例如输入“I am a student”，则输出“student a am I”

#include <stdio.h>
#include<string.h>
int main()
{
    char a[100];
    fgets(a,100,stdin);
    int t,j,i;
    int l=strlen(a);  //得出字符串长度
    a[l-- - 1] = 0;   //消除最后的换行符
    printf("%d\n",l);
    for(i=0,j=l-1;i < j;i++,j--)  //用循环把字符串整个颠倒
    {
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    printf("%s\n", a);
    int m,n,p;
    j=0;
    for(i=0;i<=l;i++)
    {
        if(a[i]==' '||a[i]=='\0')
        {
            for(m=j,n=i-1;m<n;m++,n--)   //将里面的每一块颠倒
            {
                p=a[m];
                a[m]=a[n];
                a[n]=p;
            }
            j=i+1;
        }
    }
    for(i=0;i<l;i++)
    {
        printf("%c",a[i]);
    }
    printf("\n");

    return 0;
}

题目5:网友年龄
某君新认识一网友。
当问及年龄时，他的网友说：
“我的年龄是个2位数，我比儿子大27岁,
如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”
请你计算：网友的年龄一共有多少种可能情况？
提示：30岁就是其中一种可能哦. (第七届蓝桥杯软件类省赛真题)

#include <stdio.h>

int main()
{
    int i;
    int m,n;
    int sum = 0;
    for(i = 27;i < 100;i++)
    {
        m = i%10;
        n = i/10;
        if(i == ((m*10)+n+27))
        {
            printf("%d\t",i);
            sum++;
        }
    }
    printf("\n");
    printf("有%d种可能。",sum);

    return 0;
}

题目6: 请编写一个C函数,该函数将一个字符串逆序

#include <stdio.h>
#include<string.h>
void nes(char a[100])
{
    int i;
    int j,t;
    int l=strlen(a);
    a[l-- - 1]=0;
    for(i=0,j=l-1;i<j;i++,j--)
    {
        t=a[i];
        a[i]=a[j];
        a[j]=t;
    }
    printf("%s",a);
}
int main()
{
    char array[100];
    fgets(array,100,stdin);
    nes(array);

    return 0;
}

题目7: 请编写一个C函数,该函数可以实现将一个整数转为任意进制的字符串输出

#include <stdio.h>
void fun(int i,int n)
{
    int m;
    int a[8],j;
    for(j=7;j>=0;j--)
    {
        m=i%n;
        a[j]=m;
        i=i/n;
    }
    for(j=0;j<8;j++)
    {
        printf("%d",a[j]);
    }
}
int main()
{
    int i;
    printf("输入一个整数：\n");
    scanf("%d",&i);
    int n;
    printf("转为的进制数：\n");
    scanf("%d",&n);
    fun(i,n);

    return 0;
}

题目8: 输入一个字符串,计算字符串中子串出现的次字数

#include <stdio.h>
#include <string.h>
int main()
{
    char a[100];
    printf("输入一串字符串：\n");
    fgets(a,100,stdin);
    int i,num=0;
    int l=strlen(a);
    a[l-- - 1]=0;
    for(i=0;i<=l;i++)
    {
        if(a[i]==' '||a[i]=='\0')
        {
            num++;
        }
    }
    printf("%d\n",num);

    return 0;
}

题目9: 输入一个字符串,同时输入帧头和帧尾(可以是多个字符),将该字符串中合法的帧识别出来.
提示:帧头和帧尾分别是head和tail 字符串”asdheadhauboisoktail”中headhauboisoktail是合法帧

#include <stdio.h>
#include <string.h>
int main()
{
    char a[100];
    printf("输入一串字符串：\n");
    fgets(a,100,stdin);
    int l=strlen(a);
    a[l-- - 1]=0;
    int i,j,p;
    for(i=0;i<=l;i++)
    {
        if(a[i]=='h'&&a[i+1]=='e'&&a[i+2]=='a'&&a[i+3]=='d')
        {
            j=i;
        }
        if(a[i]=='l'&&a[i-1]=='i'&&a[i-2]=='a'&&a[i-3]=='t')
        {
            p=i;
        }
    }
    for(i=j;i<=p;i++)
    {
        printf("%c",a[i]);
    }

    return 0;
}

字符串练习：（有的之前写过就不写了）
1、打印菱形星号组合
2.求a和b的最大公约数
gcd(a ,b)= gcd(b, a%b)
例：gcd(36,24) =gcd(24, 12 ) =gcd(12, 0 )

#include <stdio.h>
void gcd(int a,int b)
{
    int t;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    int i;
    while(i!=0)
    {
        i=a%b;
        a=b;
        b=i;
    }
    printf("%d",a);
}
int main()
{
    int a,b;
    printf("输入两个整数：\n");
    scanf("%d%d",&a,&b);
    gcd(a,b);

    return 0;
}

3、已知π/4=1-1/3+1/5-1/7+1/9-……，求π?

#include <stdio.h>
#include <math.h>
int main()
{
    double pi=0,t=0;
    int i=1;
    double n=1.0,tst=1.0;
    while(fabs(tst) > 1e-8)
    {
        t=t+tst;
        n=n+2;
        i=-i;
        tst=i/n;
    }
    pi=t*4;
    printf("输出pi：%20.18f",pi);
    printf("\n");
    return 0;
}

4、计算2/1+3/2+5/3+8/5+13/8+21/13+……前20项的和？

#include <stdio.h>
int main()
{
    float a=2.0,b=1.0;
    float sum=0;
    int i,t;
    for(i=1;i<=20;i++)
    {
        sum=sum+a/b;
        t=b;
        b=a;
        a=a+t;
    }
    printf("输出结果：%f",sum);
    printf("\n");

    return 0;
}

5、求100～200间的所有素数，每行打印5个素数

#include <stdio.h>

int main()
{
    int i,j;
    int t;
    int sum=0;
    for(i=100;i<=200;i++)
    {
        t=0;
        for(j=2;j<=(i/2);j++)
        {
            if(i%j==0)
            {
                t=1;
            }
        }
        if(t==0)
        {
            printf("%5d",i);
            sum++;
            if(sum%5==0)
            {
                printf("\n");
            }
        }
    }
    printf("\n");

    return 0;
}

6、计算字符串中的单词数。
单词：由空格分开的连续字母数字串。

#include <stdio.h>
#include <string.h>
void cal(char a[])
{
    int l=strlen(a);
    a[l-- - 1]=0;
    int i,count=0;
    for(i=0;i<=l;i++)
    {
        if(a[i]==' '||a[i]=='\0')
        {
            count++;
        }
    }
    printf("%d\n",count);
}
int main()
{
    char a[100];
    printf("输入一串字符串：\n");
    fgets(a,100,stdin);
    cal(a);

    return 0;
}

7、将整数转换为10进制、2进制、16进制的数字串
8、打印字符串、复制字符串、连接字符串

#include <stdio.h>
#include <string.h>
int main()
{
    char str1[100],str2[100],str3[100],str4[100];
    printf("输入第一个字符串：\n");
    fgets(str1,100,stdin);
    printf("输入第二个：\n");
    fgets(str2,100,stdin);
    printf("输入第三个：\n");
    fgets(str3,100,stdin);
    printf("打印字符串1：%s\n",str1);
    printf("复制字符串2到4：");
    strcpy(str4,str2);
    printf("%s",str4);
    printf("连接字符串2和3：");
    strcat(str2,str3);
    printf("%s",str2);

    return 0;
}