C 语言实验 7

C语言 锐格实验

六.动态数组

1.

约瑟夫环：
有n个人,围成一个环，编号为 0、1、2、3、、、n-1，从第一个人开始循环报数，假设数到m的那个人出列，然后从下一个人继续数数，再数到m出列，以此循环，最后那个人为胜利者，求胜利者的编号。
输入数据有多组，每组为n与m；每组数据单独1行输出,直接输出数组编号，不用+1处理；

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,m;
    int *p;
    int i;
    int count;
    int num;
    while(scanf("%d%d",&n,&m)!=-1)
    {
        num=0;
        count=0;
        p=(int *)calloc(n,sizeof(int));
        for(i=0;i<n;i++)
            *(p+i)=-1;
        while(num!=n-1)
        {
            for(i=0;i<n;i++)
            {
                if(*(p+i)!=0) count++;
                if(count==m)
                {
                    *(p+i)=0;
                    num++;
                    count=0;
                }
                if(num==n-1) break;
            }
        }
        for(i=0;i<n;i++)
        {
            if(*(p+i)==-1) printf("%d\n",i);
        }
        free(p);
    }
}

2.

求n个串中最长串：给定n个字符串，每个串长度小于100，求其中最长的字符串。输入数据有多组，每组构成形式如输入示例，输出该组字符串中最长的字符串，单独1行输出。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int n,i,len,li,maxlen;
    char (*p)[100];
    while(scanf("%d",&n)!=-1)
    {
        getchar();getchar();
        p=(char (*)[100])calloc(n,sizeof(char[100]));
        for(i=0;i<n;i++)
        {
            gets((p+i));
            len=strlen((p+i));
            if(i==0)
            {
                maxlen=len;
                li=0;
            }
            else if(len>maxlen)
            {
                maxlen=len;
                li=i;
            }
        }
        printf("%s\n",(p+li));
        free(p);
    }
}

3.

求平面中n个点之间最短线段长度：给定平面中n个点的坐标(x,y),求这个n个点之间最短连线距离。输入数据有多组，每组构成形式如输入示例，输出该组数据中最短边的距离长度，保留1位小数，单独1行输出。

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
struct axis{
    double x;
    double y;
};
int main()
{
    int n,i,j;
    struct axis *p;
    double min,tmp;
    double x1,y1,x2,y2;
    while(scanf("%d",&n)!=-1)
    {
        min=999.0;
        p=(struct axis *)calloc(n,sizeof(struct axis));
        for(i=0;i<n;i++) scanf("%lf %lf",&(p+i)->x,&(p+i)->y);
        for(i=0;i<n-1;i++)
        {
            for(j=i+1;j<n;j++)
            {
                x1=(p+i)->x;
                y1=(p+i)->y;
                x2=(p+j)->x;
                y2=(p+j)->y;
                tmp=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2);
                if(tmp<min) min=tmp;
            }
        }
        printf("%.1lf\n",sqrt(min));
        free(p);
    }
}

4.

段落单词分解：给出一个段落，字符数小于1000，求单词及个数。数据输入为1组，输出单词个与单词，每个单词单独1行输出，格式见示例。

bash #include <stdio.h> #include <stdlib.h> #include <string.h> int main() { int i,j,num,flag,wordl,wordnum; char a[1005]; char word[1005][80]; gets(a); int l=strlen(a); a[l]=' '; a[l+1]='\0'; wordnum=0; wordl=0; flag=0; num=0; for(i=0;a[i]!='\0';i++) { if(a[i]!=' ') flag=1; else { if(flag==1) { wordnum++; num++; wordl=0; } flag=0; } if(flag==1) { word[wordnum][wordl++]=a[i]; } } printf("%d\n",num); for(i=0;i<num;i++) { printf("%s\n",word[i]); } }