複試臨時練習

　　因爲疫情緣由，考研複試安排到15.16兩天，對學校前兩年的複試真題作了三遍，將C primer Plus也翻看了一下，戰線太長，後勁兒不足；

想到初試成績排到倒數，仍是想掙扎一下的。

計算機的內容實在是太多太雜，查漏補缺（坑有些大了）

//菲波拉契數前20項和 
#include<stdio.h>
#define N 20 
int main()
{
    int a[N]={1,1};
    int i,sum=0;
    for(i=0;i<N;i++)
    {
    if(i>1)  a[i]=a[i-1]+a[i-2];
    sum+=a[i];    
    }
    printf("前%d項和爲%d",N,sum);
    return 0;
}

View Code

//迴文字符串判斷
#include<stdio.h> 
#include<string.h>
#define N 100
int huiwen(char *p);
int main()
{
    char a[N];
    gets(a);
    int flag;
    flag=huiwen(a);
    if(flag) printf("迴文字符串");
    else printf("非迴文字符串");
    return 0;
}
int huiwen(char *p)
{
    char *head,*tail;
    head=p;
    tail=strlen(p)-1+head;
    for(;head<=tail;head++,tail--){
        if(*head!=*tail) return 0;
        else return 1;
    }
}

View Code

//迴文數
#include<stdio.h> 
int main()
{
    int num,s,y=0;
    scanf("%d",&num);
    s=num;
    while(s>0){
        y=y*10+s%10;
        s/=10;
    }
    if(y==num) printf("%d是迴文數\n",num);
    else printf("%d不是迴文數\n",num);
    return 0;
}

View Code

//前n個數排序
#include<stdio.h> 
#define N 100
int main()
{
    int n,i,j,temp;
    printf("enter the count of number:");
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    for(i=1;i<n;i++)
    for(j=0;j<n-i;j++){
        if(a[j]>a[j+1]){
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;
        }
    }
    for(i=0;i<n;i++)
    printf("%d\t",a[i]);
    return 0;
}

View Code

//統計字符類型
#include<stdio.h> 
int main()
{
    char ch,alpha,digit,other;
    while((ch=getchar())!='\n'){
        if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')) alpha++;
        else if(ch>='0'&&ch<='9') digit++;
        else other++;
    }
    printf("字母：%d，數字：%d，其餘：%d",alpha,digit,other);
    return 0;
}

View Code

//材料剩餘問題
#include<stdio.h> 
int main()
{
    int min=800,i,j,a,b,reminder;
    for(i=0;i<=800/56;i++)
    for(j=0;j<=800/64;j++){
        reminder=800-56*i-64*j;
        if(reminder>=0){
            if(min>reminder){
                min=reminder;
                a=i;
                b=j;
            }
        }
    }
    printf("A=%d,B=%d,min=%d",a,b,min);
    return 0;    
}

View Code

//最小公倍數 
#include<stdio.h>
int main()
{
    int m,n,temp,i;
    scanf("%d %d",&m,&n);
    if(m<n){
        temp=m;
        m=n;
        n=temp;
    }
    for(i=m;i>0;i++)
    if(i%m==0&&i%n==0)
    {
        printf("%d %d %d",m,n,i);
        break;
    }
    return 0;
}

View Code

//最大公約數
#include<stdio.h> 
int main()
{
    int m,n,i,temp;
    scanf("%d %d",&m,&n);
    if(m<n)
    {
        temp=m;
        m=n;
        n=temp;
    }
    for(i=n;i>=1;i--)
    if(m%i==0&&n%i==0)
    {
        printf("%d %d %d",m,n,i);
        break;
    }
    return 0;
}

View Code

//單詞計數,朋友指點的
#include <stdio.h>
#include <string.h>
#define N 100
int alpha(char* ch);
int digit(char* ch);
int main()
{
    char ch[N];
    gets(ch);
    int a, b, c, n;
    n = strlen(ch);
    a = alpha(ch);
    b = digit(ch);
    c = n - a - b;
    printf("alpha:%d,digit:%d,other:%d", a, b, c);
    return 0;
}
int alpha(char *ch)
{
    int i,sum = 0;
    for (i = 0; ch[i] != '\0'; i++)
    {
        if ((ch[i] >= 'a'&&ch[i] <= 'z') || (ch[i] >= 'A'&&ch[i] <= 'Z'))
        {
            sum++;
        }

    }
    return sum;
}

int digit(char *ch)
{
    int i,sum = 0;
    for (i = 0; ch[i] != '\0'; i++)
    {
        if (ch[i]>='0'&&ch[i]<='9')
        {
            sum++;
        }

    }
    return sum;
}

View Code