Skip to content

Latest commit

 

History

History
executable file
·
2206 lines (1714 loc) · 33.9 KB

C-Code.md

File metadata and controls

executable file
·
2206 lines (1714 loc) · 33.9 KB
Raw

C 语言上机题笔记

C语言程序设计第四版——谭浩强著，此书中的代码题大部分已经在本文中展示，以及南开大学 C 语言上机题库 100 题的作答，如果有作答不正确的地方或者可优化的地方，欢迎指正，谢谢！

001 屏幕输出指定信息

【题目】要求再屏幕上输出以下一行信息

This is a C program.

【代码】

#include <stdio.h> 

int main(){
    printf("This is a C program.\n");
    return 0;
}

002 求两个整数之和

【题目】a + b = ?

【代码】

#include <stdio.h> 

int main(){
    int a,b,sum;
    a = 123;
    b = 456;
    sum = a + b;
    printf("sum = %d\n",sum); 
    return 0;
}

003 求两个整数中较大者

【题目】求两个整数中较大者

【代码】

#include <stdio.h> 

int max(int x,int y);

int main(){
    int a,b,c;
    scanf("%d,%d",&a,&b);
    c = max(a,b);
    printf("max = %d\n",c);
    return 0;
} 
//求两个整数中较大者 
int max(int x,int y){
    return x>y?x:y; 
}

004 求三个整数中的最大者

【题目】编写一个 C 程序，输入 a，b，c 三个整数，输出其中最大者

【代码】

  • Example 01：
#include <stdio.h> 

int max(int x,int y,int z);

int main(){
    int a,b,c,d;
    scanf("%d,%d,%d",&a,&b,&c);
    d = max(a,b,c);
    printf("max = %d\n",d);
    return 0;
} 
//求3个整数中较大者 
int max(int x,int y,int z){
    int t;
    if(x>y) {
        if(x>z){
            t = x;
        }else {
            t = z;
        }
    }else if(y<z){
            t = z;
        }else{
            t = y;
        }
    return t; 
}
  • Example 02：对 01 代码进行了优化
#include <stdio.h> 

int max(int x,int y,int z);

int main(){
    int a,b,c,d;
    scanf("%d,%d,%d",&a,&b,&c);
    d = max(a,b,c);
    printf("max = %d\n",d);
    return 0;
} 
//求3个整数中较大者 
int max(int x,int y,int z){
    int max = x;
    if(max<y){
        max = y;
    }
    if(max<z){
        max = z;
    }
    return max; 
}

005 求1×2×3×4×5

【题目】求1×2×3×4×5

【代码】

#include <stdio.h> 

int factorial(int n);

int main(){
    int result;
    result = factorial(5); 
    printf("1×2×3×4×5 = %d\n",result);
    return 0;
} 
//求1×2×3×4×5 (5! 阶乘)
int factorial(int n){
    int i=2,t=1;
    while(i<=n){
        t *= i;
        i++;
    }
    return t; 
}

006 求多项式1-1/2+1/3-1/4+...+1/99-1/100

【题目】求多项式1-1/2+1/3-1/4+...+1/99-1/100

【代码】

#include <stdio.h> 

double sum(int n);

int main(){
    printf("%lf\n",sum(100));
    return 0;
}

double sum(int n){
    int sign = 1;
    double result = 1.0;
    int i = 2;
    while(i<=n){
        sign = -sign;
        result += (double)sign/i;
        i++;
    }
    return result;
}

007 输出给定小写字母

【题目】给定一个大写字母，要求用小写字母输出

【代码】

#include <stdio.h> 

int main(){
    char c1,c2;
    c1 = 'A';
    c2 = c1 + 32;
    printf("%c\n",c2);
    printf("%d\n",c2);
    return 0;
}

008 从键盘输入字符输出

【题目】从键盘输入BOY 3个字符，然后把他们输出到屏幕

【代码】

#include <stdio.h> 

int main(){
    char a,b,c;
    a = getchar();
    b = getchar();
    c = getchar();
    putchar(a);
    putchar(b);
    putchar(c);
    putchar('\n');
    return 0;
}

009 输出任意小写字母

【题目】改写 007，从键盘上输入一个大写字母，在显示屏上显示对应的小写字母

【代码】

#include <stdio.h> 

int main(){
    char c1,c2;
    c1 = getchar();
    c2 = c1 + 32;
    putchar(c2);
    putchar('\n');
    return 0;
}

010 判别是否为大写字母

【题目】输入一个字符，判别它是否为大写字母，如果是，将它转换成小写字母；如果不是，则不转换。然后输出最后得到的字符

【代码】

#include <stdio.h> 

int main(){
    char c;
    scanf("%c",&c);
    c = (c>='A'&&c<='Z')?(c+32):c;
    printf("%c\n",c); 
    return 0;
}

011 成绩按等级输出

【题目】要求按照考试成绩的等级输出百分制分数段，A等为85分以上，B等为70 ~ 84，C等60 ~ 69，D等为60分以下。成绩的等级由键盘输入

【代码】

#include <stdio.h> 

int main(){
    char grade;
    scanf("%c",&grade);
    printf("Your score：");
    switch(grade){
        case 'A': printf("85-100\n");break;
        case 'B': printf("70-84\n");break;
        case 'C': printf("60-69\n");break;
        case 'D': printf("<60\n");break;
        default:  printf("enter data error！\n");
    }

    return 0;
}

012 判断闰年

【题目】写一程序，判断某一年是否为闰年

【代码】

#include <stdio.h> 
#include <stdbool.h>

bool isLeap(int year);

int main(){
    int year;
    scanf("%d",&year);
    if(isLeap(year)){
        printf("%d is ",year);
    }else{
        printf("%d is not ",year);
    }
    printf("a leap year.\n");

    return 0;
}

bool isLeap(int year){
    bool leap = false;
    if((year%4==0 && year%100!=0)||(year%400==0)){
        leap = true;
    }
    return leap;
}

013 求1+2+3+...+100

【题目】

【代码】

  • Example 01：[ while 语句实现 ]
#include <stdio.h> 

int sum(int n);

int main(){
    printf("%d\n",sum(100));
    return 0;
}

int sum(int n){
    int result = 0;
    int i = 1;
    while(i<=n){
        result += i;
        i++;
    }
    return result;
}
  • Example 02：[ do...while 语句实现 ]
#include <stdio.h> 

int sum(int n);

int main(){
    printf("%d\n",sum(100));
    return 0;
}

int sum(int n){
    int result = 0;
    int i = 1;
    do{
        result += i;
        i++;
    }while(i<=n);
    return result;
}
  • Example 03：[ for 语句实现 ]
#include <stdio.h> 

int sum(int n);

int main(){
    printf("%d\n",sum(100));
    return 0;
}

int sum(int n){
    int result = 0;
    int i;
    for(i=1;i<=n;i++){
        result += i;
    }
    return result;
}

014 输出以下4*5的矩阵

【题目】输出以下4*5的矩阵

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

【代码】

#include <stdio.h> 

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

015 求最大公约数和最小公倍数

【题目】输入两个正整数m和n，求其最大公约数和最小公倍数

【思路】

  • 思路一：辗转相除法
    • 有两整数a和b：
    • ① a%b得余数c
    • ② 若c=0，则b即为两数的最大公约数
    • ③ 若c≠0，则a=b，b=c，再回去执行①
  • 思路二：相减法
    • 有两整数a和b：
    • ① 若a>b，则a=a-b
    • ② 若a<b，则b=b-a
    • ③ 若a=b，则a（或b）即为两数的最大公约数
    • ④ 若a≠b，则再回去执行①
  • 思路三：穷举法
    • ① i= a(或b)
    • ② 若a，b能同时被i整除，则i即为最大公约数，结束
    • ③ i–，再回去执行②

【代码】

  • Example 01：[ 辗转相除法求最大公约数 ]
#include <stdio.h> 

int main(){
    int m,n,a,b,c;
    scanf("%d,%d",&m,&n);
    a = m;
    b = n;
    // 辗转相除法求最大公约数 
    while(b){
        c = a%b;
        a = b;
        b = c;
    }
    printf("最大公约数为%d\n",a);
    //最小公倍数=两整数的乘积÷最大公约数
    printf("最小公倍数为%d\n",m*n/a);

    return 0;
}
  • Example 02：
#include <stdio.h> 

int gcd(int a,int b);

int main(){
    int m,n;
    scanf("%d,%d",&m,&n);
    int a = gcd(m,n);
    printf("最大公约数为%d\n",a);
    //最小公倍数=两整数的乘积÷最大公约数
    printf("最小公倍数为%d\n",m*n/a);

    return 0;
}
//求最大公约数
int gcd(int a,int b)
{
    int c;
    // 辗转相除法求最大公约数 
    while(b){
        c = a%b;
        a = b;
        b = c;
    }
    return a;
}
  • Example 03：
#include <stdio.h> 

int gcd(int a,int b);

int main(){
    int m,n;
    scanf("%d,%d",&m,&n);
    int a = gcd(m,n);
    printf("最大公约数为%d\n",a);
    //最小公倍数=两整数的乘积÷最大公约数
    printf("最小公倍数为%d\n",m*n/a);

    return 0;
}
//求最大公约数
int gcd(int a,int b)
{
    int g;
    if(b==0)g=a;
    else g=gcd(b,a%b);
    return g;
}
  • Example 04：[相减法]
#include <stdio.h> 

int gcd(int a,int b);

int main(){
    int m,n;
    scanf("%d,%d",&m,&n);
    int a = gcd(m,n);
    printf("最大公约数为%d\n",a);
    //最小公倍数=两整数的乘积÷最大公约数
    printf("最小公倍数为%d\n",m*n/a);

    return 0;
}
//求最大公约数
int gcd(int a,int b)
{
    // 相减法求最大公约数 
    while(a != b){
        if(a>b){
            a -= b;
        }else{
            b -= a;
        }
    }
    return a;
}
  • Example 05：[穷举法]
#include <stdio.h> 

int gcd(int a,int b);

int main(){
    int m,n;
    scanf("%d,%d",&m,&n);
    int a = gcd(m,n);
    printf("最大公约数为%d\n",a);
    //最小公倍数=两整数的乘积÷最大公约数
    printf("最小公倍数为%d\n",m*n/a);

    return 0;
}
//求最大公约数
int gcd(int a,int b)
{
    int c;
    // 穷举法求最大公约数 
    for(c=a;c>0;c--){
        if(a%c==0&&b%c==0){
            break;
        }
    }
    return c;
}

016 数组元素逆序输出

【题目】对10个数组元素依次赋值为0,1,2,3,4,5,6,7,8,9 要求按逆序输出

【代码】

  • Example 01：( 直接赋初值)
#include <stdio.h> 

int main(){
    int i,a[10]={0,1,2,3,4,5,6,7,8,9};

    for(i=9;i>=0;i--){
        printf("%d ",a[i]);
    }
    printf("\n");

    return 0;
}
  • Example 02：( for 循环赋初值)
#include <stdio.h> 

int main(){
    int i,a[10];
    for(i=0;i<10;i++){
        a[i] = i;
    }
    for(i=9;i>=0;i--){
        printf("%d ",a[i]);
    }
    printf("\n");

    return 0;
}

017 数组求Fibonacci数列问题

【题目】使用数组求Fibonacci数列问题

【代码】

#include <stdio.h> 
#define _Max 20

int main(){
    int i;
    int f[_Max]={1,1};
    for(i=2;i<_Max;i++){
        f[i] = f[i-2] + f[i-1];
    }
    for(i=0;i<_Max;i++){
        if(i%5==0){
            printf("\n");
        }
        printf("%12d",f[i]);
    }
    printf("\n");

    return 0;
}

018 对n个数升序排序

【题目】对n个数按升序排序

【代码】

  • Example 01：( 冒泡法排序 )
#include <stdio.h> 
#define N 5

int main(){
    int a[N];
    int i,j,t;
    printf("input %d numbers:\n",N);
    for(i=0;i<N;i++){
        scanf("%d",&a[i]);
    }
    printf("\n");
    for(i=0;i<N-1;i++){
        for(j=0;j<N-1-i;j++){
            if(a[j]>a[j+1]){
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
    for(i=0;i<N;i++){
        printf("%d ",a[i]);
    }
    printf("\n");

    return 0;
}

019 二维数组行列元素互换

【题目】将一个二维数组行与列的元素互换，存到另一个二维数组中，比如： $$ a = \left[ \begin{matrix} 1 & 2 & 3 \ 4 & 5 & 6 \end{matrix} \right]

b = \left[ \begin{matrix} 1 & 4 \ 2 & 5 \ 3 & 6 \end{matrix} \right] $$ 【代码】

#include <stdio.h> 
#define M 2
#define N 3

int main(){

    int a[M][N] = {{1,2,3},{4,5,6}};
    int b[N][M];
    int i,j;
    printf("array a：\n");
    for(i=0;i<M;i++){
        for(j=0;j<N;j++){
            printf("%5d",a[i][j]);
            b[j][i] = a[i][j];
        }
        printf("\n");
    }
    printf("array b：\n");
    for(i=0;i<N;i++){
        for(j=0;j<M;j++){
            printf("%5d",b[i][j]);
        }
        printf("\n");
    }
    return 0;
}

020 输出已知的字符串

【题目】输出一个已知的字符串。

【代码】

  • Example 01：利用字符数组
#include <stdio.h>

int main(){
    char c[15] = {'I',' ','a','m'};
    int i;
    for(i=0;i<15;i++){
        printf("%c",c[i]);
    }
    printf("\n");
    return 0;
}
  • Example 02：
#include <stdio.h>

int main(){
    char c[15] = {"I am"};
    printf("%s\n",c);
    return 0;
}
  • Example 03：使用 puts(str);
#include <stdio.h>

int main(){
    char c[15] = {"I am"};
    puts(c);
    return 0;
}

021 统计单词个数

【题目】输入一行字符，统计其中有多少个单词，单词之间用空格分隔开。

【思路】

【代码】

#include <stdio.h> 

int main(){
    char string[81];
    int i,num = 0,word = 0;
    char c;
    gets(string);
    for(i=0;(c=string[i])!='\0';i++){
        if(c == ' '){
            word = 0;
        }else if(word == 0){
            word = 1;
            num++;
        }
    }
    printf("There are %d words in this line.\n",num);

    return 0;
}

022 字符串中找最大者

【题目】有3个字符串，要求找出其中最大者

【思路】

【代码】

#include <stdio.h>
#include <string.h> 

int main(){
    char str[3][20];    //定义二维字符数组 
    char string[20];    //定义一维字符数组，作为交换字符串时候的临时字符数组     
    int i;
    for(i=0;i<3;i++){
        gets(str[i]);
    }
    if(strcmp(str[0],str[1])>0){
        strcpy(string,str[0]);
    }else{
        strcpy(string,str[1]);
    }
    if(strcmp(str[2],string)>0){
        strcpy(string,str[2]);
    }
    printf("\nThe largest string is：%s\n",string);

    return 0;
}

023 筛选法求素数

【题目】用筛选法求 100 之内的素数

【代码】

#include <string.h> 

int main(){
    int i,j,a[100];
    for(i=2;i<100;i++){
        a[i] = i;
        for(j=2;j<=i;j++){
            if(j<i && a[i]%j==0){
                break;
            }
            if(a[i] == j){
                printf("%5d",a[i]);
            }
        }

    }
    return 0;
}

024 选择法排序

【题目】用选择法对 10 个整数排序

【代码】

  • Example 01：
#include <stdio.h>
#include <string.h> 

int main(){
    int i,j,a[10],t;
    for(i=0;i<10;i++){
        scanf("%d",&a[i]);
    }
    for(j=1;j<10;j++){
        for(i=0;i<10-j;i++){
            if(a[i]>a[i+1]){
                t = a[i];
                a[i] = a[i+1];
                a[i+1] = t;
            }
        }
    }
    for(i=0;i<10;i++){
        printf("%5d",a[i]);
    }
    return 0;
}
  • Example 02：
#include <stdio.h>
#define N 10

void sort(int array[],int n);

int main(){
    int a[N];
    int i;
    for(i=0;i<N;i++){
        scanf("%d",&a[i]);
    }
    sort(a,N);
    for(i=0;i<N;i++){
        printf("%d ",a[i]);
    }
    printf("\n");
    return 0;
}

void sort(int array[],int n){
    int i,j,k,t;
    for(i=0;i<n-1;i++){
        k = i;
        for(j=i+1;j<n;j++){
            if(array[j]<array[k]){
                k = j;
            }
        }
        t = array[k];
        array[k] = array[i];
        array[i] = t;
    }
}

025 对角线元素之和

【题目】求一个3×3矩阵对角线元素之和

【代码】

#include <stdio.h>
#include <string.h> 

int main(){
    int i,j,a[3][3],s1,s2;
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            scanf("%d",&a[i][j]);
        }
    } 
    s1 = a[0][0] + a[1][1] + a[2][2];
    s2 = a[0][2] + a[1][1] + a[2][0];
    printf("s1 = %d, s2 = %d\n",s1,s2);
    return 0;
}

026 用递归方法求 n！

【题目】用递归方法求 n！

【思路】

image-20200318165046564

【代码】

#include <stdio.h>
int fac(int n); 

int main(){
    int n;
    int y;
    scanf("%d",&n);
    y = fac(n);
    printf("%d!=%d\n",n,y);

    return 0;
}

int fac(int n){
    int f;
    if(n<0){
        printf("n<0,data error!");
    }else if(n==0||n==1){
        f = 1;
    }else{
        f = fac(n-1)*n;
    }
}

027 Hanoi(汉诺)塔问题

【题目】

image-20200318170450483

【代码】

#include <stdio.h>

void hanoi(int n,char one,char two,char three);
void move(char x,char y);

int main(){
    int m;
    scanf("%d",&m);
    hanoi(m,'A','B','C');
    return 0;
}

void hanoi(int n,char one,char two,char three){
    if(n == 1){
        move(one,three);
    }else{
        hanoi(n-1,one,three,two);
        move(one,three);
        hanoi(n-1,two,one,three);
    }
}

void move(char x,char y){
    printf("%c->%c\n",x,y);
}

028 数组输出元素

【题目】输入10个数，要求输出其中值最大的元素和该数是第几个数。

【代码】

#include <stdio.h>
#define N 10

int max(int x,int y);

int main(){
    int a[N];
    int i,t,number = 0;
    printf("enter 10 integer numbers：");
    for(i=0;i<N;i++){
        scanf("%d",&a[i]);
    } 
    printf("\n");
    t = a[0];
    for(i=1;i<N;i++){
        if(max(t,a[i])>t){
            t = max(t,a[i]);
            number = i;
        }
    }
    printf("The largest number is %d\nit is the %d number.\n",t,number+1);
    return 0;
}

int max(int x,int y){
    return x>y?x:y;
}

029 删除字符串中指定字符

【题目】有一个字符串，内有若干个字符，现输入一个字符，要求程序将字符串中该字符删去。

【代码】

#include <stdio.h>
#define N 80

void enterString(char str[]);
void deleteString(char str[],char ch);
void printString(char str[]);

int main(){
    char c,str[N];
    enterString(str);
    scanf("%c",&c);  //要求删的字符
    deleteString(str,c);
    printString(str); 
    return 0;
}

void enterString(char str[]){
    gets(str);
}

void deleteString(char str[],char ch){
    int i,j;
    for(i=0,j=0;str[i]!='\0';i++){
        if(str[i]!=ch){
            str[j++] = str[i];
        }
    }
    str[j] = '\0';
}

void printString(char str[]){
    printf("%s\n",str);
}

030 指针访问整型变量

【题目】通过指针变量访问整型变量

【代码】

#include <stdio.h>

int main(){
    int a = 100;
    int *p;
    p = &a;
    printf("*p = %d\n",*p);
    return 0;
}

031 逆序的三位数

【题目】

程序每次读入一个正三位数，然后输出逆序的数字。

注意，当输入的数字含有结尾的 0 时，输出不应带有前导的 0 。比如输入 700 ，输出应该是 7 。

提示：用 %10 可以得到个位数，用 /100 可以得到百位数...。将这样得到的三个数字合起来：百位 * 100 + 十位 * 10 + 个位，就得到了结果。

【输入格式】

每个测试是一个3位的正整数。

【输出格式】

输出逆序的数。

【输入样例】

123

【输出样例】

321

【时间限制】

500ms内存限制：32000kb

【参考代码】

  • C 版
#include <stdio.h>
int main()
{
    int t1,t2,mt1,mt2,mt3;

    scanf("%d",&t1);    //输入

    mt1=t1/100; mt2=(t1-mt1*100)/10; mt3=t1%10;
    t2=mt3*100+mt2*10+mt1;

    printf("%d\n",t2);    //输出

    return 0;
}

032 数位数

  • Example 01：先判断后执行

    int main()
{
  int x;
  int count = 0;

  printf("请输入一个任意数："); 
  scanf("%d",&x); 

  count++;
  x /= 10;
  while(x > 0)
  {
      count++;
      x /= 10;
  }

  printf("该数有 %d 位！\n",count);

  return 0;
}

  • Example 02：先执行后判断

    #include <stdio.h>
//数位数 
int main()
{
  int x;
  int count = 0;

  printf("请输入一个任意数："); 
  scanf("%d",&x); 

  do
  {
      x /= 10;
      count++;
  }while(x>0);

  printf("该数有 %d 位！\n",count);

  return 0;
}

033 求阶乘n！

【题目】写一个程序，让用户输入n,然后计算输出n! 【代码】

  • Example 01：
#include <stdio.h>
//求阶乘n！ 
//题目：写一个程序，让用户输入n,然后计算输出n! 
int main()
{
    int n;
    int i=1;
    int fact = 1;//阶乘 

    printf("请输入一个任意数n："); 
    scanf("%d",&n); 

/*    while(i<=n)
    {
        fact *= i; 
        i++;
    }*/
    for(i=2;i<=n;i++)
    {
        fact *= i; 
    }

    printf("%d!= %d\n",n,fact);

    return 0;
}
  • Example 02:
#include <stdio.h>

int main()
{
    int n;
    int i=1;
    int fact = 1;//阶乘 

    printf("请输入一个任意数n："); 
    scanf("%d",&n); 

    for(i=n;i>1;i--)
    {
        fact *= i; 
    }

    printf("%d!= %d\n",n,fact);

    return 0;
}

034 猜数游戏

【题目】系统随机生成数字，猜数字

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

//主函数 
int main(){

    srand(time(0));
    int number = rand()%100 + 1;//[0,100]
    int count = 0;
    int a = 0;

    printf("我已经想好了一个1到100之间的数。");

    do{
        printf("请猜这个1到100之间的数：");
        scanf("%d",&a);

        count++;
        if(a>number){
            printf("你猜的数大了\n"); 
        } else if(a<number){
            printf("你猜的数小了\n"); 
        }
    }while(a!=number);

    printf("太好了，你用了 %d 次就猜到了答案。\n",count);

    return 0;
}

035 整数逆序

  • 跟 001 逻辑一样，但是这个地方用到了循环结构
#include <stdio.h>

//主函数 
int main(){

    int x,digit;
    int result = 0;

    scanf("%d",&x);

    while(x>0){
        digit = x%10;
        result = result*10 + digit;
        x /= 10;
    }

    printf("%d",result);

    return 0;
}

036 判断素数

  • Example 01
#include <stdio.h>

//主函数 
int main(){

    int x;
    int i;

    scanf("%d",&x);

    for(i=2;i<x;i++){
        if(x%i == 0){
            break;
        }
    }

    if(i<x){
        printf("%d 不是素数",x);
    }else{
        printf("%d 是素数",x);
    }

    return 0;
}
  • Example 02
#include <stdio.h>

//主函数 
int main(){

    int x;
    int i;
    int isPrime = 1;

    scanf("%d",&x);

    for(i=2;i<x;i++){
        if(x%i == 0){
            isPrime = 0;
            break;
        }
    }

    if(isPrime == 1){
        printf("%d 是素数",x);
    }else{
        printf("%d 不是素数",x);
    }

    return 0;
}
  • Example 03：使用子函数调用的方式：去掉偶数，从3到x-1，每次加2
int isPrime(int x){
    int result = 1;
    int i;
    if(x == 1 || (x%2 == 0 && x != 2)){
        result = 0;
    }
    for(i=3;i<x;i+=2){
        if(x%i == 0){
            result = 0;
            break;
        }
    }
    return result;
}
  • Example 04：无须到x-1，到sqrt(x)就够了
int isPrime(int x){
    int result = 1;
    int i;
    if(x == 1 || (x%2 == 0 && x != 2)){
        result = 0;
    }
    for(i=3;i<sqrt(x);i+=2){
        if(x%i == 0){
            result = 0;
            break;
        }
    }
    return result;
}

注：sqrt(x) 返回类型 double，引入 #include <math.h>

  • Example 05：判断是否能被已知的且<x的素数整除
#include <stdio.h>

int isPrime(int x,int knownPrimes[],int numberOfKnownPrimes);

int main(){

    const int number = 100;
    int prime[number];
    prime[0] = 2;
    int j;
    for(j=1;j<number;j++){
        prime[j] = 0;
    }
    int count = 1;
    int i = 3;
    while(count < number){
        if(isPrime(i,prime,count)){
            prime[count++] = i;
        }
        i++;
    } 
    for(i=0;i<number;i++){
        printf("%d",prime[i]);
        if((i+1)%5){
            printf("\t");
        }else{
            printf("\n");
        }
    }

    return 0;
}

int isPrime(int x,int knownPrimes[],int numberOfKnownPrimes){
    int result = 1;
    int i;
    for(i=0;i<numberOfKnownPrimes;i++){
        if(x%knownPrimes[i]==0){
            result = 0;
            break;
        }
    }
    return result; 
}

037 输出100以内的素数

#include <stdio.h>

//主函数 
int main(){

    int x;

    for(x=2;x<100;x++){
        int i;
        int isPrime = 1;
        for(i=2;i<x;i++){
            if(x%i == 0){
                isPrime = 0;
                break;
            }
        }

        if(isPrime==1){
            printf("%d ",x);
        }
    }
    printf("\n");

    return 0;
}

038 凑硬币

【题目】如何用1角、2角和5角的硬币凑出10元以下的金额呢？

【代码】

#include <stdio.h>

//主函数 
int main(){

    int x;
    int one,two,five;

    scanf("%d",&x);

    for(one=1;one<x*10;one++){
        for(two=1;two<x*10/2;two++){
            for(five=1;five<x*10/5;five++){
                if(one+two*2+five*5==x*10){
                    printf("%d 个1角 + %d 个2角 + %d 个5角 = %d 元\n",one,two,five,x);
                }
            }
        }
    }

    return 0;
}

039 求平均数

  • Example 01：
#include <stdio.h>

int main(){

    int number;
    int sum = 0;
    int count = 0;
    do{
        scanf("%d",&number);

        if(number != -1){
            sum += number;
            count ++;
        }
    }while(number != -1);

    printf("%f\n",1.0*sum/count);    
    return 0;
}
  • Example 02:
#include <stdio.h>

int main(){

    int number;
    int sum = 0;
    int count = 0;

    scanf("%d",&number);

    while(number != -1){
        sum += number;
        count ++;
        scanf("%d",&number);
    }

    printf("%f\n",1.0*sum/count);    
    return 0;
}

040 水仙花数

【题目】计算所有N位水仙花数

【说明】水仙花数是指一个N位正整数（N>=3），它的每个位上的数字的N次幂之和等于它本身。

【输入格式】

输入在一行中给出一个正整数N（3<=N<=7）

【输出格式】

按递增顺序输出所有N位水仙花数，每个数字占一行

【代码】

  • Example 01：
#include <stdio.h>

int main()
{
    int n;
    int first = 1;
    int i = 1;    
    scanf("%d",&n);    
    while(i<n){
        first *= 10;
        i++;
    }
    //遍历100-999
    i = first;
    while(i<first*10){
        int t = i;
        int sum = 0;
        do{
            int d = t%10;
            t /= 10;
            int p = 1;
            int j = 0;
            //int p = d;
            //int j = 1;
            while(j<n){
                p *= d;
                j++;
            }
            sum += p;
        } while(t>0);
        if(sum == i){
            printf("%d\n",i);
        }
        i++;
    } 

    return 0;
}

041 打印九九乘法表

  • Example 01：
#include <stdio.h>

int main()
{
    int n;
    scanf("%d",&n); 
    int i,j;
    i=1;
    while(i<=n){
        j=1;
        while(j<=i){
            printf("%d*%d=%d",j,i,i*j);
            if(i*j<10){
                printf("   ");
            }else{
                printf("  ");
            }
            j++;
        }
        printf("\n");
        i++;
    }

    return 0;
}

042 统计素数并求和

【题目】要求统计给定整数M和N区间内素数的个数并对它们求和。

【代码】

  • Example 01：
#include <stdio.h>

int main()
{
    int m,n;
    int i;
    int count = 0;
    int sum = 0;

    scanf("%d %d",&m,&n); 

    if(m==1){
        m=2;
    }
    for(i=m;i<=n;i++){
        int isPrime = 1;
        int k;
        for(k=2;k<i-1;k++){
            if(i%k == 0){
                isPrime = 0;
                break;
            }
        }
        //判断i是否素数
        if(isPrime){
            count++;
            sum += i;
        }        
    }

    printf("%d %d\n",count,sum);

    return 0;
}
  • Example 02：
#include <stdio.h>

int isPrime(int i){
    int result = 1;
    int k;
    for(k=2;k<i-1;k++){
        if(i%k == 0){
            result = 0;
            break;
        }
    }
    return result;
}

int main(){
    int m,n;
    int i;
    int count = 0;
    int sum = 0;

    scanf("%d %d",&m,&n); 

    if(m==1){
        m=2;
    }
    for(i=m;i<=n;i++){

        //判断i是否素数
        if(isPrime(i)){
            count++;
            sum += i;
        }        
    }

    printf("%d %d\n",count,sum);

    return 0;
}

043 猜数游戏

【题目】

image-20200301210457942

【代码】

  • Example 01:
#include <stdio.h>

int main()
{
    int number,n;
    int inp;
    int finished = 0;
    int cnt = 0;
    scanf("%d %d",&number,&n);
    do{
        scanf("%d",&inp);
        cnt++;
        if(inp<0){
            printf("Game Over\n");
            finished = 1;
        }else if(inp>number){
            printf("Too big\n");        
        }else if(inp<number){
            printf("Too small\n");
        }else{
            if(cnt==1){
                printf("Bingo!\n");
            } else if(cnt<=3){
                printf("Lucky You!\n");
            }else{
                printf("Good Guess!\n");
            }
            finished = 1;
        } 
        if(cnt==n){
            if(!finished){
                printf("Game Over\n");
                finished = 1;
            }
        }
    } while(!finished);

    return 0;
}

044 求序列前N项和

【题目】计算序列2/1+3/2+5/3+8/5+...的前N项之和。

【代码】

  • Example 01:
#include <stdio.h>

int main()
{
    int n;
    double dividend,divisor;
    double sum = 0.0;
    int i;
    double t;
    scanf("%d",&n);
    dividend = 2;
    divisor = 1;
    for(i=1;i<=n;i++){
        sum += dividend/divisor;
        t = dividend;
        dividend += divisor;
        divisor = t;
    } 
    printf("%.2f\n",sum);

    return 0;
}

045 约分最简分式

【代码】

  • Example 01：
#include <stdio.h>

int main()
{
    int dividend,divisor;
    scanf("%d/%d",&dividend,&divisor);
    int a = dividend;
    int b = divisor;
    int t;
    while(b>0){
        t = a%b;
        a = b;
        b = t;
    }
    printf("%d/%d\n",dividend/a,divisor/a);

    return 0;
}

046 念数字

【题目】输入一个整数，输出每个数字对应的拼音

【代码】

  • Example 01：
#include <stdio.h>

int main()
{
    int x;
    scanf("%d",&x);
    if(x<0){
        printf("fu ");
        x = -x;
    }
    int mask = 1;
    int t = x;
    while(t>9){
        t /= 10;
        mask *= 10;
    }
    do{
        int d = x / mask;
        switch(d){
            case 0: printf("ling");break;
            case 1: printf("yi");break;
            case 2: printf("er");break;
            case 3: printf("san");break;
            case 4: printf("si");break;
            case 5: printf("wu");break;
            case 6: printf("liu");break;
            case 7: printf("qi");break;
            case 8: printf("ba");break;
            case 9: printf("jiu");break;
        }
        if(mask>9){
            printf(" ");
        }
        x %= mask;
        mask /= 10;
    }while(mask>0);
    printf("\n"); 

    return 0;
}

047 求a的连续和

【题目】S = a + aa + aaa + ... +aaa...a（n个a）

例如：S = 2 + 22 + 222 （3个2）

【代码】

  • Example 01：
#include <stdio.h>

int main()
{
    int a,n;
    scanf("%d %d",&a,&n);
    int sum = 0;
    int i;
    int t = 0;
    for(i=0;i<n;i++){
        t = t*10 + a;
        sum += t;
    } 
    printf("%d\n",sum);

    return 0;
}

048 输出平均数和大于平均数的数

【代码】

  • Example 01：
#include <stdio.h>

int main(){

    int x;
    double sum = 0;
    int count = 0;
    int number[100];    
    scanf("%d",&x);        
    while(x != -1){
        number[count] = x;
        sum += x;
        count ++;
        scanf("%d",&x);
    }
    if(count>0){
        printf("%f\n",sum/count);
        int i;
        for(i=0;i<count;i++){
            if(number[i]>sum/count){
                printf("%d\n",number[i]);
            }
        }
    }

    return 0;
}

注：数据超过100时咋办？

  • Plan A：采用动态的下标

  • Plan B：进行说明，if 判断

049 统计个数

【题目】写一个程序，输入数量不确定的[0,9]范围内的整数，统计每一种数字出现的次数，输入-1表示结束

【代码】

  • Example 01：
#include <stdio.h>

int main(){

    int x;
    int count[10];
    int i;
    for(i=0;i<10;i++){
        count[i]=0;
    }
    scanf("%d",&x);
    while(x!=-1){
        if(x>=0&&x<=9){
            count[x]++;
        }
        scanf("%d",&x);
    }
    for(i=0;i<10;i++){
        printf("%d:%d\n",i,count[i]);
    }

    return 0;
}
  • Example 02：
#include <stdio.h>

int main(){

    const int number = 10;
    int x;
    int count[number];
    int i;
    for(i=0;i<number;i++){
        count[i]=0;
    }
    scanf("%d",&x);
    while(x!=-1){
        if(x>=0&&x<=9){
            count[x]++;
        }
        scanf("%d",&x);
    }
    for(i=0;i<number;i++){
        printf("%d:%d\n",i,count[i]);
    }

    return 0;
}

050 搜索数字

【题目】查找数字是否在数组中，找到返回在数组中的位置，找不到返回-1

【代码】

  • Example 01：使用数组
#include <stdio.h>

int search(int key,int a[],int length);//声明 

int main(){

    int a[] = {2,4,6,7,1,3,};
    int x;
    int loc;
    printf("请输入一个数字：");
    scanf("%d",&x);
    loc = search(x,a,sizeof(a)/sizeof(a[0]));
    if(loc != -1){
        printf("%d在第%d个位置上\n",x,loc);
    } else{
        printf("%d不存在\n",x);
    }

    return 0;
}

int search(int key,int a[],int length){
    int result = -1;
    int i;
    for(i=0;i<length;i++){
        if(a[i] == key){
            result = i;
            break;
        }
    }
    return result;
}

051 素数表

【代码】

  • Example 01：
#include <stdio.h>

int main(){

    const int maxNumber = 100;
    int isPrime[maxNumber];
    int i;
    int x;
    for(i=0;i<maxNumber;i++){
        isPrime[i] = 1;
    }
    for(x=2;x<maxNumber;x++){
        if(isPrime[x]){
            for(i=2;i*x<maxNumber;i++){
                isPrime[i*x] = 0;
            }
        }
    }
    for(i=2;i<maxNumber;i++){
        if(isPrime[i]){
            printf("%d\t",i);
        }
    }
    printf("\n");

    return 0;
}