1001.3n+1猜想
#include <stdio.h>
int main()
{
int n,count=0;
scanf("%d",&n);
while(n)
{
if(n==1) break;
count++;
if(n%2)//奇数
n = (3*n+1)/2;
else
n = n/2;
}
printf("%d",count);
return 0;
}
2-05.求集合数据的均方差
#include <stdio.h>
#include <math.h>
#define MAX 10000
int a[MAX];
int main()
{
int n,i=0;
long long int sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum += a[i];
}
double add=0.0,avg,temp=0.0,result;
avg = 1.0*sum/n;
for(int i=0;i<n;i++)
{
temp = a[i]-avg;
temp = temp*temp;
add += temp;
}
result = sqrt(add/n);
printf("%.5lf",result);
return 0;
}
1002.写出这个数
#include <stdio.h>
#include <string.h>
char a[200]={0};
char c[10][5]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
int main()
{
int i,sum=0,out[900];
scanf("%s",a);
for(i=0;i<strlen(a);i++)
sum += a[i]-'0';
i=0;
while(sum)
{
out[i]=sum%10;
sum=sum/10;
i++;
}
for(i=i-1;i>0;i--)
printf("%s ",c[out[i]]);
printf(c[out[0]]);
return 0;
}
1004.成绩排名
#include <stdio.h>
#include <string.h>
#define MAX_NUM 100
char name[MAX_NUM][12],number[MAX_NUM][12];
int main()
{
int i=0,n,max=-1,min=101,score;
int maxindex=0,minindex=0;
scanf("%d",&n);
while(n--)
{
scanf("%s%s%d",name[i],number[i],&score);
//printf("%d",score);
if(score>max) {maxindex = i;max=score;}
if(score<min) {minindex = i;min=score;}
i++;
}
printf("%s %s\n",name[maxindex],number[maxindex]);
printf("%s %s",name[minindex],number[minindex]);
return 0;
}
1005.继续3n+1猜想
无力吐槽中，题目说了n不会超过100，所以对flag操作的时候没有考虑x的范围，因为不会数组越界，结果一直出现两个测试点的段错误..最后加了一句检验数组是否越界的if语句就通过了..
#include <stdio.h>
#include <stdlib.h>
int flag[101]={0};
int x,y[100];
int compare(const void* _a, const void* _b)
{
int* a=(int*) _a;
int* b=(int*) _b;
return *b-*a;
}
int main()
{
int n,i=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&x);
y[i]=x;
if(flag[x]) continue;
while(x)
{
if(x==1) break;
if(x%2) x=(3*x+1)/2;
else x=x/2;
if(x<=100) flag[x]=1;//检查是否数组越界
}
}
flag[1]=0;
int ta=0;
qsort(y,n,sizeof(int),compare);
for(i=0;i<n;i++)
if(!flag[y[i]])
{
if(ta) printf(" ");
else ta=1;
printf("%d",y[i]);
}
return 0;
}
1006.换个格式输出
要注意限定输入x<10000，否则段错误
cnt1，cnt2，cnt3都要先初始化，否则段错误
#include <stdio.h>
#include <stdlib.h>
char word1[10],word2[10],word3[10];
int main()
{
int x,i,cnt1=0,cnt2=0,cnt3=0,count=0;
scanf("%d",&x);
if(x<1000)
{
while(x)
{
count++;
switch(count)
{
case 1:
cnt1=x%10;
for(i=0;i<cnt1;i++)
word1[i]=i+1+'0';
break;
case 2:
cnt2=x%10;
for(i=0;i<cnt2;i++)
word2[i]='S';
break;
case 3:
cnt3=x%10;
for(i=0;i<cnt3;i++)
word3[i]='B';
break;
}
x/=10;
}
}
for(i=0;i<cnt3;i++)
printf("%c",word3[i]);
for(i=0;i<cnt2;i++)
printf("%c",word2[i]);
for(i=0;i<cnt1;i++)
printf("%c",word1[i]);
return 0;
}
1007.素数对猜想
注意素数的函数返回值为int，开根操作需要特别注意。
主循环里j<=x否则答案错误
#include <stdio.h>
#include <math.h>
int is_prime(int x)
{
int i;
int m;
m=floor(sqrt(x)+0.5);
for(i=2;i<=m;i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
int x,i,j,cnt=0;
scanf("%d",&x);
if(x>0)
{
for(i=3,j=5;j<=x;i+=2,j+=2)
{
if(is_prime(i) && is_prime(j))
cnt++;
}
printf("%d",cnt);
}
return 0;
}
1008.数组循环问题
注意要对m求余，否则当m>n时就会出错
#include <stdio.h>
#include <math.h>
int a[120],b[100];
void shift_array(int a[],int n,int m)
{
int i,j;
m = m%n;
for(i=n-m,j=0;i<n;i++)
b[j++]=a[i];
for(i=n-m-1;i>=0;i--)
a[i+m]=a[i];
for(i=0,j=0;i<m;i++)
a[i]=b[j++];
}
int main()
{
int N,M,flag=0;
scanf("%d%d",&N,&M);
int i;
if(N>=1 && N<=100)
{
for(i=0;i<N;i++)
scanf("%d",&a[i]);
}
if(M>=0)
shift_array(a,N,M);
for(i=0;i<N;i++)
{
if(!flag)
{
printf("%d",a[i]);
flag=1;
}
else
printf(" %d",a[i]);
}
return 0;
}
1009.说反话
#include <stdio.h>
#include <string.h>
int main()
{
int i,j=0,k;
char word[100];
char temp[80];
gets(word);
if(strlen(word)<=80)
{
for(i=strlen(word)-1;i>=0;i--)
{
if(word[i]==' ')
{
for(k=j-1;k>=0;k--)
printf("%c",temp[k]);
printf(" ");
j=0;
continue;
}
temp[j++]=word[i];
if(i==0)
{
for(k=j-1;k>=0;k--)
printf("%c",temp[k]);
}
}
}
return 0;
}
1010.一元多项式求导
注意如果第一次输入就是个常数，需要输出0 0...
#include <stdio.h>
#include <string.h>
int main()
{
int n, e, flag = 0;
while (scanf("%d%d", &n, &e) != EOF)
{
if( n*e )
{
if(flag)
printf(" ");
else
flag = 1;
printf("%d %d", n*e, e-1);
}
}
if(!flag) printf("0 0");
return 0;
}
