高级语言习题2

1、有数字1、2、3、4，能组成多少个互不相同且无重复数字的三位数，都是多少？

#include <stdio.h>

int main(){
    int i,j,k;
    int count=0;
    for(i=1;i<5;i++){
        for(j=1;j<5;j++){
            for(k=1;k<5;k++){
                if(i!=j&&j!=k&&k!=i){
                    printf("%d%d%d ",i,j,k);
                    count++;
                }
            }
        }
    }
    printf("\ncount=%d",count);
    return 0；
}

2、输入三个整数x、y、z，请把这三个数由小到大输出。

#include <stdio.h>

int main(){
    int x,y,z;
    int temp;
    printf("Please input x,y,z:");
    scanf("%d%d%d",&x,&y,&z);
    if(x>y){
        temp=x;
        x=y;
        y=temp;
    }
    if(y>z){
        temp=y;
        y=z;
        z=temp;
    }
    if(x>y){
        temp=x;
        x=y;
        y=temp;
    }
    printf("从小到大排序：%d %d %d",x,y,z);
    return 0;
}

3、输出9*9口诀。

#include <stdio.h>

int main(){
    int i,j;
    for(i=1;i<10;i++){
        for(j=1;j<=i;j++){
            printf("%d*%d=%d\t",j,i,i*j);
        }
        printf("\n");
    }
    return 0;
}

4、判断101到200之间的素数。
质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。

#include <stdio.h>

int main(){
    int i,j;
    int count=0;
    for(i=101;i<200;i++){
        for(j=2;j<i;j++){
            if(i%j==0)
                break;
        }
        if(i==j){
            count++;
            printf("%d ",i);
            if(count%5==0)
                printf("\n");
        }
    }
    return 0;
}

5、打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方+5的三次方+3的三次方。

#include <stdio.h>
#include <math.h>

int main(){
    int i;
    int sum;
    for(i=100;i<1000;i++){
        sum=pow(i/100,3)+pow(i/10%10,3)+pow(i%10,3);
        if(i==sum) printf("%d是一个水仙花数\n",i);
    }
    return 0;
}

6、将一个正整数分解质因数。例如：输入90，打印出90=2 * 3 * 3 * 5。

#include <stdio.h>

int main(){
    int n,i;
    printf("请输入要分解的正整数：");
    scanf("%d",&n);
    printf("%d=",n);
    for(i=2;i<=n;i++){
        while(n%i==0){
            printf("%d",i);
            n/=i;
            if(n!=1) printf("*");
        }
    }
    return 0;
}

7、输入两个正整数a和b，求其最大公约数和最小公倍数。
最小公倍数=输入的两个数之积除以他们的最大公约数
辗转相除法：辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。
用辗转相除法求几个数的最大公约数，可以先求出其中任意两个数的最大公约数，再求这个最大公约数与第三个数的最大公约数，依次求下去，直到最后一个数为止。最后所得的那个最大公约数，就是所有这些数的最大公约数。

#include <stdio.h>

int gcd(int a,int b);

int main(){
    int a,b;
    printf("请输入两个数字：");
    scanf("%d%d",&a,&b);
    printf("最大公约数为：%d\n",gcd(a,b));
    printf("最大公倍数为：%d",a*b/gcd(a,b));
    return 0;
}

int gcd(int a,int b){
    int temp;
    if(a<b){
        temp=a;
        a=b;
        b=temp;
    }
    if(b==0)  return a;
    return gcd(b,a%b);
}

#include <stdio.h>

int main(){
    int a,b;
    int temp;
    int n;
    printf("请输入两个数字：");
    scanf("%d%d",&a,&b);
    n=a*b;
    if(a<b){
        temp=a;
        a=b;
        b=temp;
    }
    temp=a%b;
    while(temp!=0){
        a=b;
        b=temp;
        temp=a%b;
    }
    printf("最大公约数为：%d\n",b);
    printf("最大公倍数为：%d",n/b);
    return 0;
}

8、输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。
利用while语句，条件为输入的字符不为’\n’

#include <stdio.h>

int main(){
    char c;
    int letters=0,spaces=0,digits=0,others=0;
    printf("请输入一些字符：");
    while((c=getchar())!='\n'){
        if(c>='a'&&c<='z')||(c>='A'&&c<='Z'))  letters++;
        else if(c==' ') spaces++;
        else if(c>='0'&&c<='9') digits++;
        else others++;
    }
    printf("字母=%d\n空格=%d\n数字=%d\n其他字符=%d\n",letters,spaces,digits,others);
    return 0;
}

9、一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如6=1+2+3。编程找出1000以内的所有完数。

#include <stdio.h>

int main(){
    int i,j,k;
    int a[256];
    int sum;
    for(i=2;i<1000;i++){
        sum=a[0]=1;
        k=1;
        for(j=2;j<=(i/2);j++){
            if(i%j==0){
                sum+=j;
                a[k++]=j;
            }
        }
        if(i==sum){
            printf("%d=%d",i,a[0]);
            for(j=1;j<k;j++)
                printf("+%d",a[j]);
            printf("\n");
        }
    }
    return 0;
}

10、有一分数序列：2/1、3/2、5/3、8/5、13/8、21/13……求出这个数列的前20项之和。

#include <stdio.h>

int main(){
    float a=1,b=2,sum;
    int i,temp;
    sum=b/a;
    temp=a+b;
    for(i=1;i<20;i++){
        a=b;
        b=temp;
        temp=a+b;
        sum+=b/a;
    }
    printf("sum=%.2f",sum);
    return 0；
}

#include <stdio.h>

int main(){
    int i,t;
    float sum=0;
    float a=2,b=1;
    for(i=1;i<=20;i++){
        sum+=a/b;
        t=a;
        a=a+b;
        b=t;
    }
    printf("sum=%9.6f\n",sum);
    return 0;
}

11、求1+2！+3！+……+20！的和。

#include <stdio.h>

int main(){
    int i,j,sum1,sum=0;
    for(i=1;i<=20;i++){
        for(j=1,sum1=1;j<=i;j++)
            sum1*=j;
        sum+=sum1;
    }
    printf("sum=%d",sum);
    return 0;
}

#include <stdio.h>

int main(){
    int i;
    int sum,mix;
    sum=0,mix=1;
    for(i=1;i<=20;i++){
        mix=mix*i;
        sum=sum+mix;
    }
    printf("%d\n",sum);
    return 0;
}

12、利用递归方法求5！。

#include <stdio.h>

int fun(int n);

int main(){
    int n,j;
    printf("please input n:");
    scanf("%d",&n);
    printf("%d!=%d",n,fun(n));
}

int fun(int n){
    int sum;
    if(n==0) sum=1;
    else sum=n*fun(n-1);
    return sum;
}

13、利用递归函数调用方式，将所输入的5个字符，以相反顺序打印出来。

#include <stdio.h>

void palin(int n);

int main(){
    int i=5;
    printf("请输入5个字符：");
    palin(i);
    return 0;
}

void palin(int n){
    char next;
    if(n<=1){
        next=getchar();
        printf("相反顺序输出结果：");
        putchar(next);
    }
    else{
        next=getchar();
        palin(n-1);
        putchar(next);
    }
}

14、给一个不多于5位的正整数，要求：1）求它是几位数；2）逆序打印出各位数字。

#include <stdio.h>

int main(){
    long a,b,c,d,e,x;
    printf("请输入不多于5位的正整数：");
    scanf("%ld",&x);
    a=x/10000;
    b=x%10000/1000;
    c=x%1000/100;
    d=x%100/10;
    e=x%10;
    if(a!=0) printf("%ld为5位数，逆序为：%ld%ld%ld%ld%ld\n",x,e,d,c,b,a);
    else if(b!=0) printf("%ld为4位数，逆序为：%ld%ld%ld%ld\n",x,e,d,c,b);
    else if(c!=0) printf("%ld为3位数，逆序为：%ld%ld%ld\n",x,e,d,c);
    else if(d!=0) printf("%ld为2位数，逆序为：%ld%ld\n",x,e,d);
    else if(e!=0) printf("%ld为1位数，逆序为：%ld\n",x,e);
    return 0;
}

15、一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

#include <stdio.h>

int main(){
    long x,a,b,c,d,e;
    printf("请输入一个5位数：");
    scanf("%ld",&x);
    a=x/10000;
    b=x%10000/1000;
    c=x%1000/100;
    d=x%100/10;
    e=x%10;
    if(a==e&&b==d) printf("它是回文数！");
    else printf("它不是回文数！");
    return 0;
}

16、字符串反转，如将字符串“abc”反转为“cba”。

#include <stdio.h>
#define N 100

void reverse(char* s);

int main(){
    char a[N];
    printf("请输入字符串：");
    gets(a);
    reverse(a);
    printf("反转后字符串：");
    puts(a);
}

void reverse(char* s){
    int length=0;
    char* p=s;
    while(*p!=0){
        length++;
        p++;
    }
    int i;
    char c;
    for(i=0;i<length/2;i++){
        c=*(s+i);
        *(s+i)=*(s+length-1-i);
        *(s+length-1-i)=c;
    }
}

17、求100之内的素数。

#include <stdio.h>

int main(){
    int i,j,n=0;
    printf("100以内的素数有：\n");
    for(i=2;i<100;i++){
        for(j=2;j<=i;j++){
            if(j==i){
                printf("%d\t",i);
                n++;
                if(n%5==0) printf("\n");
            }
            if(i%j==0){
                break;
            }
        }
    }
    return 0;
}

18、对10个数进行排序。

#include <stdio.h>
#define N 10

void SelectSort(int a[],int n);

int main(){
    int a[N];
    int i;
    printf("请输入10个数：");
    for(i=0;i<N;i++){
        scanf("%d",&a[i]);
    }
    SelectSort(a,N);
    printf("排序后：");
    for(i=0;i<N;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

void SelectSort(int a[],int n){
    int i,j,temp,k;
    for(i=0;i<N-1;i++){
        k=i;;
        for(j=i;j<N;j++){
            if(a[k]>a[j]){
                k=j;
            }
        }
        temp=a[i];
        a[i]=a[k];
        a[k]=temp;
    }
}

19、将一个数组逆序输出。

#include <stdio.h>
#define N 100

void reverse(int* a,int n);

int main(){
    int a[N];
    int n,i;
    printf("请输入数组长度：");
    scanf("%d",&n);
    printf("请输入数组：");
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    reverse(a,n);
    printf("逆序后数组：");
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

void reverse(int* a,int n){
    int i,temp;
    for(i=0;i<n/2;i++){
        temp=a[i];
        a[i]=a[n-1-i];
        a[n-1-i]=temp;
    }
}

20、输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

#include <stdio.h>
#define N 100

void fun(int* a,int n);

int main(){
    int a[N];
    int n,i;
    printf("请输入数组长度：");
    scanf("%d",&n);
    printf("请输入数组：");
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    fun(a,n);
    printf("交换后数组：");
    for(i=0;i<n;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

void fun(int* a,int n){
    int i,temp,MAX,MIN;
    MAX=MIN=0;
    for(i=0;i<n;i++){
        if(a[MAX]<a[i]) MAX=i;
        if(a[MIN]>a[i]) MIN=i;
    }
    temp=a[0];
    a[0]=a[MAX];
    a[MAX]=temp;
    temp=a[n-1];
    a[n-1]=a[MIN];
    a[MIN]=temp;
}

21、写一个函数，求一个字符串的长度，在main函数中输入字符串，并输出其长度。

#include <stdio.h>
#define N 100

int fun(char* a);

int main(){
    char a[N];
    printf("请输入数组：");
    gets(a);
    printf("字符串长度为：%d",fun(a));
    return 0;
}

int fun(char* a){
    int length=0;
    while(a[length]!='\0'){
        length++;
    }
    return length;
}

22、输入一个整数，并将其反转后输出。

#include <stdio.h>

int main(){
    int n,x,y=0;
    printf("请输入一个整数：");
    scanf("%d",&n);
    while(n!=0){
        x=n%10;
        y=y*10+x;
        n/=10;
    }
    printf("反转后整数：%d",y);
    return 0;
}

23、八进制转十进制。

#include <stdio.h>

int main(){
    int n=0;
    char a[10],*p;
    p=a;
    printf("请输入一个八进制数：");
    gets(a);
    while(*p!='\0'){
        n=n*8+*p-'0';
        p++;
    }
    printf("转化为十进制为：%d",n);
}