禁止抄袭!!
对自己负责!!
有疑问可在CSDN上直接私信我!!
5882
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int *find_f(int n,char *pa[])
{
int cnt,max=0,j;
char *p,*s;
for(int i=0;i<n;i++)
{
j=cnt=0;
s=pa[i];
while(*pa[i]!='\0')
{
//printf("%c",*pa[i]);
if(*pa[i]=='*')
cnt++;
pa[i]++;
}
if(max<cnt)
{
max=cnt;
p=s;
}
}
return p;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
char a[n][55],*pa[n];
char *pp;
for(int i=0;i<n;i++)
{
scanf("%s",a[i]);
}
for(int i=0;i<n;i++)
{
pa[i]=a[i];
}
pp=find_f(n,pa);
puts(pp);
}
return 0;
}
/*
4
cbc*kie** *kdiei*kdi*ki** i*9k*kiei* iie
5
abc iie*ki* kie***** *kide* 909*
*/
5883
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
char *pa[n],*o;
char a[55];
for(int i=0;i<n;i++)
{
scanf("%s",a);
pa[i]=(char *)malloc(sizeof(char)*strlen(a));
strcpy(pa[i],a);
}
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(strcmp(pa[j],pa[j+1])>0)
{
o=pa[j];
pa[j]=pa[j+1];
pa[j+1]=o;
}
}
}
for(int i=0;i<n;i++)
printf("%s\n",pa[i]);
}
return 0;
}
/*
5
banana
apple
orange
pear
peach
*/
5884
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
double f1(double x)
{
return x*x*x-x*x-1;
}
double f1_(double x)
{
return 3*x*x-2*x;
}
double f2(double x)
{
return pow(x,4)-3*x+1;
}
double f2_(double x)
{
return 4*pow(x,3)-3;
}
double f3(double x)
{
return x-exp(-x);
}
double f3_(double x)
{
return 1+exp(-x);
}
double calculate(double (*p)(double),double (*p_)(double),double x1,double q)
{
double x2;
x2=x1-p(x1)/p_(x1);
if(fabs(x2-x1)<q)
return x2;
else
return calculate(p,p_,x2,q);
}
int main()
{
int n;
double x0,q,ans;
double (*p)(double),(*p_)(double);
while(scanf("%d",&n)!=EOF)
{
scanf("%lf%lf",&x0,&q);
if(n==1)
{
p=f1;
p_=f1_;
}else if(n==2)
{
p=f2;
p_=f2_;
}else if(n==3)
{
p=f3;
p_=f3_;
}
ans=calculate(p,p_,x0,q);
printf("%d %.2e %.5lf\n",n,q,ans);
}
return 0;
}
/*
1
1.5 1e-6
2
0.3 1e-7
3
0.5 1e-8
*/
7150
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
void sort(int n,char *p[])
{
char *o;
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(strcmp(p[j],p[j+1])>0)
{
o=p[j];
p[j]=p[j+1];
p[j+1]=o;
}
}
}
}
int main() {
int n;
while(scanf("%d ",&n)!=EOF)
{
char a[80],*pa[n];
for(int i=0;i<n;i++)
{
gets(a);
pa[i]=(char *)malloc(sizeof(char)*(strlen(a)+1));
strcpy(pa[i],a);
}
sort(n,pa);
for(int i=0;i<n;i++)
{
printf("%s\n",pa[i]);
free(pa[i]);
}
}
return 0;
}
/*
10
first
second
third
fourth
fifth
sixth
seventh
eighth
ninth
tenth
3
tenth
*/
7090
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
char a[100],b[100];
while(scanf("%s %s",a,b)!=EOF)
{
int a1[100],b1[100],ans[1000]={0};
int l1=strlen(a);
for(int i=0;i<l1;i++)
{
a1[i]=a[i]-'0';
}
int l2=strlen(b);
for(int j=0;j<l2;j++)
{
b1[j]=b[j]-'0';
}
int k=0,c=0;
for(int i=l2-1;i>=0;i--)
{
k=c;
for(int j=l1-1;j>=0;j--)
{
ans[k++]+=(a1[j]*b1[i])%10;
ans[k]+=ans[k-1]/10;
ans[k-1]=ans[k-1]%10;
if(ans[k-1]==10)
ans[k-1]=0;
ans[k]+=(a1[j]*b1[i])/10;
}
c++;
}
//l1=strlen(ans);
int i=k;
if(ans[k]==0)
i=k-1;
for(;i>=0;i--)
{
printf("%d",ans[i]);
}
printf("\n");
}
return 0;
}
/*
123456789 123
*/
7089
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
int k,s,c[26]={0};
char a[1000],b[26]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
while(scanf("%s",a)!=EOF)
{
k=strlen(a);
for(int i=0;i<k;i++)
{
s=a[i]-'a';
if(a[i]>='a'&&a[i]<='z')
c[s]++;
}
for(int i=0;i<26;i++)
{
if(c[i]!=0)
{
printf("%c ",b[i]);
printf("%d\n",c[i]);
}
}
}
}
/*
this32423istest
*/
7116
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int n,flag=1,p;
scanf("%d",&n);
int a[n][n];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
scanf("%d",&a[i][j]);
}
p=a[0][0];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(j>=i)
{
if(a[i][j]!=p)
{
flag=0;
break;
}
}else
{
if(a[i][j]==p)
{
flag=0;
break;
}
}
}
if(flag==1)
printf("It is up");
else
printf("up false");
}
/*
3
1 1 1
0 1 1
0 1 1
*/
7147
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int x,y,n,m;
scanf("%d%d%d%d",&x,&y,&n,&m);
int a[x][y],b[n][m],c[x][m];
for(int i=0;i<x;i++)
{
for(int j=0;j<y;j++)
{
scanf("%d",&a[i][j]);
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
scanf("%d",&b[i][j]);
}
}
if(y==n)
{
for(int i=0;i<x;i++)
{
for(int j=0;j<m;j++)
{
c[i][j]=0;
for(int l=0;l<y;l++)
{
c[i][j]+=a[i][l]*b[l][j];
}
}
}
for(int i=0;i<x;i++)
{
for(int j=0;j<m;j++)
{
printf("%d ",c[i][j]);
}
printf("\n");
}
}else
{
printf("0");
}
}
/*
2 3 3 7
1 2 3
4 5 6
1 2 3 4 3 2 1
2 3 4 5 4 3 2
3 4 5 6 5 4 3
*/
7127
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int n,flag=1;
scanf("%d",&n);
int a[n][n];
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
scanf("%d",&(*(*(a+i)+j)));
}
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
{
if(*(*(a+i)+j)!=*(*(a+j)+i))
flag=0;
}
if(flag==1)
printf("Yes");
else
printf("No");
return 0;
}
/*
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
4
1 2 3 4
5 6 7 8
9 8 7 6
5 4 3 2
*/
7117
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int n,l;
scanf("%d",&n);
int a[n+1][n+1];
a[0][n-1]=1;
for(int i=0;i<n;i++)
{
l=i+1;
for(int j=n-2;j>=0;j--)
{
if(i>j)
continue;
a[i][j]=a[i][j+1]+l;
l++;
}
a[i+1][n-1]=a[i][n-1]+i+2;
}
a[n-1][0]=n*n;
l=0;
for(int i=n-1;i>=0;i--)
{
l=n-i;
for(int j=0;j<n-1;j++)
{
if(i<=j)
continue;
a[i][j+1]=a[i][j]-l;
l++;
}
a[i-1][0]=a[i][0]-(n-i+1);
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(j==0)
{
if(a[i][j]/100!=0)
printf("%d",a[i][j]);
else if(a[i][j]/10!=0)
printf("%d ",a[i][j]);
else
printf("%d ",a[i][j]);
}
else
{
if(a[i][j]/100!=0)
printf("%d",a[i][j]);
else if(a[i][j]/10!=0)
printf("%d ",a[i][j]);
else
printf("%d ",a[i][j]);
}
}
printf("\n");
}
return 0;
}
/*
4
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
4
1 2 3 4
5 6 7 8
9 8 7 6
5 4 3 2
*/
5885
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
struct stu
{
int num;
char a[25];
double grade;
};
int main()
{
struct stu stu1;
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",&stu1.num);
scanf("%s",stu1.a);
scanf("%lf",&stu1.grade);
printf("%d %s %.2lf\n",stu1.num,stu1.a,stu1.grade);
}
return 0;
}
/*
*/
5886
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
struct stu
{
int num;
char a[25];
double grade;
};
int main()
{
struct stu stu1;
int n,x,y,z;
x=y=z=0;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d",&stu1.num);
scanf("%s",stu1.a);
scanf("%lf",&stu1.grade);
if(stu1.grade>=80)
x++;
else if(stu1.grade>=60)
y++;
else
z++;
}
printf("%d %d %d\n",x,y,z);
}
return 0;
}
/*
*/
5887
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
struct stu
{
int xuehao;
char a[20];
double score[4];
};
int main()
{
struct stu stu1;
int n;
double all;
while(scanf("%d",&n)!=EOF)
{
for(int i=0;i<n;i++)
{
scanf("%d %s %lf %lf %lf %lf",&stu1.xuehao,stu1.a,&stu1.score[0],&stu1.score[1],&stu1.score[2],&stu1.score[3]);
all=stu1.score[0]+stu1.score[1]+stu1.score[2]+stu1.score[3];
printf("%d %s %.2lf %.2lf\n",stu1.xuehao,stu1.a,all,all/4);
}
}
return 0;
}
/*
*/
5888
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
struct stu
{
int xuehao;
char a[20];
double score[5];
};
int main()
{
int n,ans;
double max;
while(scanf("%d",&n)!=EOF)
{
struct stu stu1[n];
for(int i=0;i<n;i++)
{
scanf("%d %s %lf %lf %lf %lf",&stu1[i].xuehao,stu1[i].a,&stu1[i].score[0],&stu1[i].score[1],&stu1[i].score[2],&stu1[i].score[3]);
stu1[i].score[4]=stu1[i].score[0]+stu1[i].score[1]+stu1[i].score[2]+stu1[i].score[3];
}
max=stu1[0].score[4];
ans=0;
for(int i=1;i<n;i++)
{
if(max<stu1[i].score[4])
{
max=stu1[i].score[4];
ans=i;
}
}
printf("%d %s\n",stu1[ans].xuehao,stu1[ans].a);
}
return 0;
}
/*
2
20160001 dayu 80 90 70 60
20170918 wanghao 50 40 65 75
*/
5889
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
struct stu
{
char name[20];
char xb[2];
double sg[3];
};
int main()
{
int n,ans;
double max;
scanf("%d",&n);
struct stu stu1[n];
for(int i=0;i<n;i++)
{
scanf("%s %c %lf %lf %lf",stu1[i].name,&stu1[i].xb[0],&stu1[i].sg[0],&stu1[i].sg[1],&stu1[i].sg[2]);
}
for(int i=0;i<n;i++)
{
if(stu1[i].xb[0]=='f')
{
max=(stu1[i].sg[0]+stu1[i].sg[1]+stu1[i].sg[2])/3;
ans=i;
break;
}
}
for(int i=0;i<n;i++)
{
if(stu1[i].xb[0]=='m')
continue;
if(max<(stu1[i].sg[0]+stu1[i].sg[1]+stu1[i].sg[2])/3)
{
max=(stu1[i].sg[0]+stu1[i].sg[1]+stu1[i].sg[2])/3;
ans=i;
}
}
printf("I choose %s,and her score is %.2lf.",stu1[ans].name,max);
return 0;
}
/*
2
20160001 dayu 80 90 70 60
20170918 wanghao 50 40 65 75
*/
5890
#include <stdio.h>
#include <stdlib.h>
struct stu
{
int s_no;
double s_score;
};
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
int all=0;
struct stu stu1[n];
for(i=0;i<n;i++)
{
scanf("%d %lf",&stu1[i].s_no,&stu1[i].s_score);
all+=stu1[i].s_score;
}
all=all/n;
for(i=0;i<n;i++)
{
if(stu1[i].s_score>all)
{
printf("%8d %.1lf\n",stu1[i].s_no,stu1[i].s_score);
}
}
}
return 0;
}
5891
#include <stdio.h>
#include <stdlib.h>
struct stu
{
int num,type;
double score;
char name[25];
}a[100];
void f1(struct stu *p,int n)
{
int i;
int cnt=0;
for(i=0;i<n;i++)
{
if((p+i)->type==1)
{
if((p+i)->score<60)
cnt++;
}else if((p+i)->type==2)
{
if((p+i)->score<50)
cnt++;
}else if((p+i)->type==3)
{
if((p+i)->score<65)
cnt++;
}
}
printf("%d\n",cnt);
}
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d",&a[i].num);
scanf("%s",a[i].name);
scanf("%d",&a[i].type);
scanf("%lf",&a[i].score);
}
f1(a,n);
for(i=0;i<n;i++)
{
printf("%d %s %d %.2lf\n",a[i].num,a[i].name,a[i].type,a[i].score);
}
}
return 0;
}
5892
#include <stdio.h>
#include <stdlib.h>
struct stu
{
char name[25];
int qimo,banji,lunwen,money;
char ganbu,xibu;
};
void f1(struct stu *p,int n)//求出奖学金
{
int i;
for(i=0;i<n;i++)
{
(p+i)->money=0;
if((p+i)->qimo>80&&(p+i)->lunwen>=1)//院士奖学金
{
(p+i)->money+=8000;
}
if((p+i)->qimo>85&&(p+i)->banji>80)//五四奖学金
{
(p+i)->money+=4000;
}
if((p+i)->qimo>90)//成绩优秀
{
(p+i)->money+=2000;
}
if((p+i)->qimo>85&&(p+i)->xibu=='Y')//西部
{
(p+i)->money+=1000;
}
if((p+i)->banji>80&&(p+i)->ganbu=='Y')//班级
{
(p+i)->money+=850;
}
}
}
void f2(struct stu *p,int n)
{
int i,max,maxl,all=0;
max=p->money;
maxl=0;
for(i=0;i<n;i++)
{
all+=(p+i)->money;
if(max<(p+i)->money)
{
max=(p+i)->money;
maxl=i;
}
}
printf("%s\n",(p+maxl)->name);
printf("%d\n",max);
printf("%d\n",all);
}
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
struct stu a[n];
for(i=0;i<n;i++)
{
scanf("%s %d %d %c %c %d",a[i].name,&a[i].qimo,&a[i].banji,&a[i].ganbu,&a[i].xibu,&a[i].lunwen);
}
f1(a,n);//求奖学金
f2(a,n);//求钱最多的
}
return 0;
}
/*
4
YaoLin 87 82 Y N 0
ChenRuiyi 88 78 N Y 1
LiXin 92 88 N N 0
ZhangQin 83 87 Y N 1
*/
5893
#include <stdio.h>
#include <stdlib.h>
struct stu
{
char name[25];
int num;
double score;
};
int f1(struct stu *p,int n,int b[])
{
int cnt=0,i,j=0;
for(i=0;i<n;i++)
{
if((p+i)->score<60)
{
cnt++;
b[j++]=i;
}
}
return cnt;
}
int main()
{
int n,i,cnt;
while(scanf("%d",&n)!=EOF)
{
struct stu a[n];
int b[n];
for(i=0;i<n;i++)
{
getchar();
getchar();
gets(a[i].name);
scanf("%d",&a[i].num);
scanf("%lf",&a[i].score);
}
cnt=f1(a,n,b);
if(cnt!=0)
{
printf("%d\n",cnt);
for(i=0;i<cnt;i++)
{
printf("%s\n",a[b[i]].name);
}
for(i=0;i<cnt;i++)
{
printf("%d\n",a[b[i]].num);
}
for(i=0;i<cnt;i++)
{
printf("%.2lf\n",a[b[i]].score);
}
}else
printf("They are Great!!\n");
}
return 0;
}
/*
2
zhu dan
2015213678
79.99
wang meng
2015213902
83.78
1
tiancai
2015234930
59.08
*/
5894
#include <stdio.h>
#include <stdlib.h>
struct stu
{
int xuehao;
char name[20];
double score;
};
void f1(struct stu a[],int n)
{
int i,j;
struct stu q;
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i].score<a[j].score)
{
q=a[i];
a[i]=a[j];
a[j]=q;
}
}
}
}
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
struct stu a[n];
for(i=0;i<n;i++)
{
scanf("%d %s %lf",&a[i].xuehao,a[i].name,&a[i].score);
}
f1(a,n);
for(i=0;i<3;i++)
{
printf("%d %s\n",a[i].xuehao,a[i].name);
}
}
return 0;
}
/*
*/
7133
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
void dh(int p[],int n)
{
int max,min,max1,min1,c;
max=min=p[0];
max1=min1=0;
for(int i=0;i<n;i++)
{
if(max<p[i])
{
max=p[i];
max1=i;
}
if(min>p[i])
{
min=p[i];
min1=i;
}
}
p[max1]=min;
p[min1]=max;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
dh(a,n);
for(int i=0;i<n;i++)
{
printf("%d ",a[i]);
}
}
return 0;
}
/*
5
1 2 3 4 5
*/
7149
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void find_number(int a[],int *pb,int *pc,int flag,int n)
{
int i=0;
*pc=0;
if(flag==1)//求最大值
{
*pb=(-99999999);
for(i=0;i<n;i++)
{
if(*pb<a[i])
{
*pb=a[i];
*pc=i;
}
}
}else
{
*pb=9999999;
for(i=0;i<n;i++)
{
if(*pb>a[i])
{
*pb=a[i];
*pc=i;
}
}
}
}
int main()
{
int a[25],b,c,n,i;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
find_number(a,&b,&c,1,n);
printf("%d %d\n",b,c+1);
find_number(a,&b,&c,0,n);
printf("%d %d",b,c+1);
return 0;
}
/*
10
5 6 1 3 5 8 1 4 8 7
*/
7120
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int main()
{
int n,c,cnt,j;
j=cnt=0;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&c);
if(c==0)
cnt++;
else
a[j++]=c;
}
for(int i=0;i<cnt;i++)
{
a[j++]=0;
}
for(int i=0;i<n;i++)
printf("%d ",a[i]);
return 0;
}
/*
5
1 2 0 0 5
*/
5820
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m;
int *p;
while(scanf("%d %d",&n,&m)!=EOF)
{
int cnt=0,i=m,j;
p=(int *)malloc(sizeof(int)*n);
for(j=1;j<=n;j++)
{
*(p+j)=1;
}
while(cnt!=n-1)
{
while(*(p+i)!=1)
{
i++;
if(i>n)
i=i%n;
}
*(p+i)=0;
cnt++;
for(j=0;j<m;j++)
{
i++;
if(i>n)
i=i%n;
while(*(p+i)==0)
{
i++;
if(i>n)
i=i%n;
}
}
}
for(i=1;i<=n;i++)
{
//printf("%d ",*(p+i));
//printf("\n");
if(*(p+i)==1)
printf("%d\n",i-1);
}
}
return 0;
}
/*
11 3
20 5
15 4
*/
5821
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}LNode;
void build(LNode *H,int n)
{
LNode *p,*r;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
void insert(LNode *H)
{
int i;
LNode *p,*r,*q;
r=H;
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
for(i=0;i<2;i++)
{
r=r->next;
}
q=r->next;
r->next=p;
p->next=q;
}
void print(LNode *H)
{
LNode *r;
r=H->next;
while(r!=NULL)
{
printf("%d ",r->data);
r=r->next;
}
}
int main()
{
int n;
scanf("%d",&n);
LNode *H;
H=(LNode *)malloc(sizeof(LNode));
H->next=NULL;
build(H,n);
print(H);
return 0;
}
/*
11 3
20 5
15 4
*/
5822
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}LNode;
void build1(LNode *H,int n)
{
LNode *p,*r;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
void build2(LNode *H,int n)
{
LNode *p,*r;
int i;
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
H->next=p;
r=p;
for(i=0;i<n-1;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=r;
H->next=p;
r=p;
}
}
void insert(LNode *H)//
{
int i;
LNode *p,*r,*q;
r=H;
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
for(i=0;i<2;i++)
{
r=r->next;
}
q=r->next;
r->next=p;
p->next=q;
}
void print(LNode *H)
{
LNode *r;
r=H->next;
while(r!=NULL)
{
printf("%d ",r->data);
r=r->next;
}
}
int main()
{
int n;
scanf("%d",&n);
LNode *H;
H=(LNode *)malloc(sizeof(LNode));
H->next=NULL;
build2(H,n);
print(H);
return 0;
}
/*
7
99 77 88 66 33 55 44
*/
5859
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m;
int *p;
while(scanf("%d %d",&n,&m)!=EOF)
{
int cnt=0,i=m,j;
p=(int *)malloc(sizeof(int)*n);
for(j=1;j<=n;j++)
{
*(p+j)=1;
}
while(cnt!=n-1)
{
while(*(p+i)!=1)
{
i++;
if(i>n)
i=i%n;
}
*(p+i)=0;
cnt++;
for(j=0;j<m;j++)
{
i++;
if(i>n)
i=i%n;
while(*(p+i)==0)
{
i++;
if(i>n)
i=i%n;
}
}
}
for(i=1;i<=n;i++)
{
//printf("%d ",*(p+i));
//printf("\n");
if(*(p+i)==1)
printf("%d\n",i-1);
}
}
return 0;
}
/*
11 3
20 5
15 4
*/
5860
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char *compare(char *p[],int n)
{
int i;
char *max=p[0];
for(i=0;i<n;i++)
{
if(strlen(max)<strlen(p[i]))
{
max=p[i];
}
}
return max;
}
int main()
{
int n;
while(scanf("%d ",&n)!=EOF)
{
char *p[n],*ans,a[105];
int i;
for(i=0;i<n;i++)
{
gets(a);
p[i]=(char *)malloc(sizeof(char)*strlen(a));
strcpy(p[i],a);
}
ans=compare(p,n);
printf("%s",ans);
}
return 0;
}
/*
4
the second string.
this is first string;
kdhfkhfdufdsfu heuhfhe fewkuf h hfh;
the third string.
*/
5861
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
double compare(double (*p)[2],int n)
{
double min=9999999,l,x,y;
int i,j;
for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
x=fabs(*(*(p+i)+0)-*(*(p+j)+0));
y=fabs(*(*(p+i)+1)-*(*(p+j)+1));
l=sqrt(pow(x,2)+pow(y,2));
if(min>l)
{
min=l;
}
}
}
return min;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i;
double a[n][2],ans;
for(i=0;i<n;i++)
{
scanf("%lf %lf",&a[i][0],&a[i][1]);
}
ans=compare(a,n);
printf("%.1lf\n",ans);
}
return 0;
}
/*
3
3.4 3.6 4.2 5.3 2.5 4.8
4
1.2 3.4 2.3 5.6 3.2 4.7 8.1 9.5
*/
5862
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(void)
{
char word[20][15],a[1000],k;
int i,j,n;
while(gets(a)!=NULL)
{
i=n=j=0;
k=a[strlen(a)-1];
a[strlen(a)-1]='\0';
while(a[i]!='\0'&&a[i]!='\r'&&a[i]!='\n')
{
while(!(a[i]>='A'&&(a[i]<='Z')||(a[i]>='a')&&a[i]<='z')&&a[i]!='\0')
i++;
if(a[i]=='\0'||a[i]=='\r'||a[i]=='\n')
break;
j=0;
while((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))
{
word[n][j]=a[i];
i++;j++;
}
word[n][j]='\0';
n++;
}
printf("%d\n",n);
for(i=0;i<n;i++)
{
if(i==n-1)
printf("%s%c",word[i],k);
else
printf("%s\n",word[i]);
}
//printf("%c",k);
}
return 0;
}
/*
How are you?
. . .I'm glad to meet you.
Bye-bye.
*/
5825
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Lnode;
void build(Lnode *H,int n)
{
Lnode *p,*r;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(Lnode *)malloc(sizeof(Lnode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
int find(Lnode *H,int x)
{
Lnode *r;
int cnt=0;
r=H;
while(r!=NULL&&r->data!=x)
{
r=r->next;
cnt++;
}
if(r==NULL)
{
return 0;
}else
{
return cnt;
}
}
int main()
{
int n,ans,x;
while(scanf("%d",&n)!=EOF)
{
Lnode *H;
H=(Lnode *)malloc(sizeof(Lnode));
H->next=NULL;
build(H,n);
scanf("%d",&x);
ans=find(H,x);
if(ans==0)
{
printf("x不存在");
}else if(ans==1)
{
printf("没有前驱");
}else
{
printf("%d\n",ans-1);
}
}
return 0;
}
5826
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Lnode;
void build(Lnode *H,int n)
{
Lnode *p,*r;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(Lnode *)malloc(sizeof(Lnode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
int find(Lnode *H)
{
Lnode *r;
int cnt=0;
r=H->next;
while(r!=NULL)
{
if(r->data%2!=1)
{
cnt++;
}
r=r->next;
}
return cnt;
}
int main()
{
int n,ans;
while(scanf("%d",&n)!=EOF)
{
Lnode *H;
H=(Lnode *)malloc(sizeof(Lnode));
H->next=NULL;
build(H,n);
ans=find(H);
printf("%d\n",ans);
}
return 0;
}
5827
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}Lnode;
void build(Lnode *H,int n)
{
Lnode *p,*r;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(Lnode *)malloc(sizeof(Lnode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
int find(Lnode *H)
{
Lnode *r;
int cnt=0;
r=H->next;
while(r!=NULL)
{
if(r->data%2!=1)
{
cnt++;
}
r=r->next;
}
return cnt;
}
void deleteL(Lnode *H,int x)
{
Lnode *r,*p;
p=H;
r=H->next;
while(r!=NULL)
{
if(r->data==x)
{
if(r->next==NULL)
{
p->next=NULL;
}else
{
p->next=r->next;
}
}else
{
p=r;
}
r=r->next;
}
}
void Print(Lnode *H)
{
Lnode *r;
r=H->next;
while(r!=NULL)
{
printf("%d ",r->data);
r=r->next;
}
printf("\n");
}
int main()
{
int n,x;
while(scanf("%d",&n)!=EOF)
{
Lnode *H;
H=(Lnode *)malloc(sizeof(Lnode));
H->next=NULL;
build(H,n);
scanf("%d",&x);
deleteL(H,x);
Print(H);
}
return 0;
}
5828
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}LNode;
void build(LNode *H,int n)
{
LNode *r,*p;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
void insertL(LNode *H)
{
LNode *r,*p,*b;
int x;
r=H->next;
b=H;
scanf("%d",&x);
p=(LNode *)malloc(sizeof(LNode));
p->data=x;
while(r!=NULL&&r->data<x)
{
b=r;
r=r->next;
}
if(r!=NULL)
{
p->next=r;
b->next=p;
}else
{
b->next=p;
p->next=NULL;
}
}
void Print(LNode *H)
{
LNode *r;
r=H->next;
while(r!=NULL)
{
printf("%d ",r->data);
r=r->next;
}
}
int main()
{
int n;
scanf("%d",&n);
LNode *H;
H=(LNode *)malloc(sizeof(LNode));
H->next=NULL;
build(H,n);
insertL(H);
Print(H);
return 0;
}
5829
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
struct node *next;
}LNode;
void build(LNode *H,int n)
{
LNode *r,*p;
int i;
r=H;
for(i=0;i<n;i++)
{
p=(LNode *)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=NULL;
r->next=p;
r=p;
}
}
void insertL(LNode *H)
{
LNode *r,*p,*b;
int x;
r=H->next;
b=H;
scanf("%d",&x);
p=(LNode *)malloc(sizeof(LNode));
p->data=x;
while(r!=NULL&&r->data<x)
{
b=r;
r=r->next;
}
if(r!=NULL)
{
p->next=r;
b->next=p;
}else
{
b->next=p;
p->next=NULL;
}
}
void Print(LNode *H)
{
LNode *r;
r=H->next;
while(r!=NULL)
{
printf("%d ",r->data);
r=r->next;
}
printf("\n");
}
int main()
{
int i,n;
while(scanf("%d",&n)!=EOF)
{LNode *H,*P;
H=(LNode *)malloc(sizeof(LNode));
P=(LNode *)malloc(sizeof(LNode));
H->next=P;
scanf("%d",&P->data);
P->next=NULL;
for(i=0;i<n-1;i++)
{
insertL(H);
}
Print(H);
}
return 0;
}
7154
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int data;
char name[20];
double score[6];
struct node *next;
}LNode;
void build(LNode *H)
{
LNode *p;
int x;
scanf("%d",&x);
while(x>=0)
{
p=(LNode *)malloc(sizeof(LNode));
p->data=x;
p->next=H->next;
H->next=p;
scanf("%d",&x);
}
}
int Delete(LNode *H)
{
int x,cnt=1;
scanf("%d",&x);
LNode *r,*q;
q=H;
r=H->next;
while(r!=NULL&&cnt!=x)
{
q=r;
r=r->next;
cnt++;
}
if(x==-1)
{
q=H;
r=H->next;
while(r->next!=NULL&&cnt!=x)
{
q=r;
r=r->next;
cnt++;
}
q->next=NULL;
return 1;
}else if(r!=NULL)
{
q->next=r->next;
return 1;
}else
{
return 0;
}
}
void Print(LNode *H)
{
LNode *r;
r=H->next;
while(r!=NULL)
{
printf("%d ",r->data);
r=r->next;
}
}
int main()
{
LNode *H;
H=(LNode *)malloc(sizeof(LNode));
H->next=NULL;
build(H);
if(!Delete(H))
{
printf("Node not found!\n");
}
Print(H);
return 0;
}
/*
11 10 13 20 3 15 10 5 -1
-1
29 15 12 29 21 18 7 21 3 13 2 10 16 28 28 7 24 25 7 18 -1
3
*/