c语言程序设计案例教程（第2版）笔记（一）—零散、输入输出、最小公倍数、选择排序、冒泡排序

零散知识点：

• 非格式化输入输出：getchar()、putchar()
• 格式化输入输出   ：scanf()、printf()
• 字符串输入输出   ：gets() 或 scanf()、puts() 或 printf()。

1. gets()函数以换行符或文件结束符EOF作为输入的结束标志，因此，在输入的字符串中允许包含空格或制表符。
2. scanf()函数则以空格、制表符、换行符和文件结束符EOF作为输入的结束标志，因此，在输入的字符串中不允许包含这些字符。
3. puts()函数在字符串显示完毕后换行。
4. printf()函数不会进行换行。

• %f  表示这个位置应该输入一个实型数值
• %s  表示这个位置应该输入一个字符串
• break语句的目的是：终止执行后面分支的语句序列。
• continue语句只能应用在循环语句中，它的作用是：强制终止本次循环的执行，转去执行下一次循环。
• 交换两个数值（不引入外部参数）

#include<stdio.h>
#pragma warning(disable:4996)

main()
{
    int m, n;
    printf("Enter two numbers:");
    scanf("%d%d", &m, &n);
    printf("\nm:%d\n", m);
    printf("n:%d\n", n);
    m = m + n;
    n = m - n;
    m = m - n;
    printf("\nm:%d\n", m);
    printf("n:%d\n", n);
}

• 求最小公倍数：首先比较大小（大小排序），后使用辗转相除法，求出最大公约数（被除数/除数=商…余数，后使用除数除以余数，直至余数为0；），再使用两个数的乘积除以该最大公约数，即可。

代码如下：

#include<stdio.h>
#pragma warning(disable:4996)

main(){
    int i, j, temp, s;

    printf("Enter two integers : ");
    scanf("%d%d", &i, &j);
    s = i*j;
/*    if (i < j){
        i += j;
        j = i - j;
        i = i - j;
    }*/

    do{
        temp = i%j;
        i = j;
        j = temp;
    } while (j>0);
    printf("the max gongyueshu: %d\n", i);
    printf("the min gongbeishu: %d\n", s / i);
}

或

#include<stdio.h>
#pragma warning(disable:4996)
int gcd(int m, int n);

main(){
    int i, j, s;
    int r;

    printf("111Enter two integers : ");
    scanf("%d%d", &i, &j);
    s = i*j;
    /*    if (i < j){
    i += j;
    j = i - j;
    i = i - j;
    }*/
    r = gcd(i, j);
    printf("the max gongyueshu: %d\n", r);
    printf("the min gongbeishu: %d\n", s / r);
}

int gcd(int m, int n)
{
    if (m % n == 0)
        return n;
    else
        return gcd(n, m%n);
}

• 一维数组：变量一经定义，系统将会为每个数组型变量分配一片连续的存储空间。
• 32位操作系统，int类型是4字节。
• int vote[10]={0} 表示为每一个元素赋予初值0。
• 采用键盘输入的方式为数组中的每个元素赋值：

int i;
int score[13];
for (i = 0; i < 13; i++){
    scanf("%f", &score[i]);
}

• 判断是否为英文字母

1. 1. ('A'<=ch && ch <='Z') || ('a<=ch && ch <='z') 
   2. isalpha(c)    c是一个字符，头文件是<ctype.h>。当c为英文字母，函数返回非0；否则函数返回0。

• 选择排序法

1. 基本思路：假设有n个数据将要参与排序操作，则具体的排序过程可以描述为：首先从n个数据中选择一个最小的数据，并将它交换到第1个位置；然后再从后面n-1个数据中选择一个最小的数据，并将它交换到第2个位置；以此类推，直至最后从两个数据中选择一个最小的数据，并将它交换到第n-1个位置为止，整个排序操作结束。
2. 选择排序代码实现过程：

#include<stdio.h>
#pragma warning(disable:4996)
#define NUM 10

main()
{
    int data[NUM];
    int i, j, min, temp;

    printf("Please enter %d integers:", NUM);
    for (i = 0; i < NUM; i++){
        scanf("%d", &data[i]);
    }

    printf("\n%d integers are:\n", NUM);
    for (i = 0; i < NUM; i++){
        printf("%5d", data[i]);
    }

    for (i = 0; i < NUM - 1; i++){
        min = i;
        for (j = i + 1; j < NUM; j++){
            if (data[j] < data[min])
                min = j;
        }
        if (min != i){
            temp = data[i];
            data[i] = data[min];
            data[min] = temp;
        }
    }

    printf("\nOrdering list is:\n");
    for (i = 0; i < NUM; i++){
        printf("%5d", data[i]);
    }
}

• 冒泡排序法

1. 基本思路：不断地将所有的相邻数据进行比较，如果前面的数据大于后面的数据（a[j]>a[j+1]），就将两个位置的数据进行交换，最终实现所有的数据按照非递减的顺序重新排列。（如果有n个数据等待排序，则最多经过n-1次冒泡排序就可以将所有的数据排列好）
2. 具体过程：

• 将整个待排序的数据序列划分成有序区域和无序区域。初始状态有序区域为空，无序区域包括所有待排序的数据；
• 对无序区域从前向后依次对相邻的两个数据进行比较，若逆序则将其交换，从而使得较小的数据像泡沫一样向前，较大的数据向后；
• 冒泡排序代码实现过程：

#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
#define NUM 10
void input(int value[]);
void output(int value[]);
void sort(int value[]);

main()
{
    int value[NUM];
    input(value);
    output(value);
    sort(value);
    output(value);
}

//输入待排序列
void input(int value[])
{
    int i;

    printf("Enter %d integers : ", NUM);
    for (i = 0; i < NUM; i++){
        scanf("%d", &value[i]);
    }
}

//输出显示数据数列
void output(int value[])
{
    int i;

    printf("\n");
    for (i = 0; i < NUM; i++){
        printf("%5d", value[i]);
    }
}

//冒泡排序函数
void sort(int value[])
{
    int i, j, temp;

    for (i = NUM - 1; i >= 1; i--){     /*控制排序次数*/
        for (j = 0; j < i; j++){        /*相邻数据比较大小*/
            if (value[j] < value[j + 1]){
                temp = value[j];
                value[j] = value[j + 1];
                value[j + 1] = temp;
            }
        }
    }
}

• 在C语言中，字符串用字符型数组存储，并且以“\0”作为结束标志。结束标志“\0”是由系统自动添加到字符序列尾部的。结束标志“\0”不被计算在字符串的长度中。
• 字符串标准函数，头文件<string.h>：

1. strlwr(str)——将字符串str中出现的所有大写字母转换成小写字母；
2. strupr(str)——将字符串str中出现的所有小写字母转换成大写字母；
3. strlen(str)——计算字符串长度，字符串结束标志“\0”不计算在内；
4. strcmp(str1,str2)——比较字符串。str1<str2，函数返回一个负整数。区分大小写。可用来检测用户密码。
5. stricmp(str1,str2)——比较字符串。str1<str2，函数返回一个负整数。不区分大小写。
6. strcpy(str1,str2)——str2是将要被拷贝的字符串，str1是用于存放拷贝结果的存储区域。
7. strcat(str1,str2)——将str2连接到str1之后。
8. strstr(str1,str2)——检测主串str1中是否存在给定子串str2，函数返回子串str2在主串中第一次出现的位置；否则返回空。
9. strchr(str1,ch)——检测给定字符ch是否在字符串str1中存在，函数返回ch在str1中第一次出现的位置；否则返回空。

• 二维数组的赋值与输出

#define ROW 6
#define COL 4
int i, j;
int value[ROW][COL];

//利用赋值语句
for (i = 0; i < ROW; i++){
    for (j = 0; j < COL; j++){
        value[i][j] = i + j;
    }
}
//通过键盘输入
for (i = 0; i < ROW; i++){
    for (j = 0; j < COL; j++){
        scanf("%d", &value[i][j]);
    }
}
//输出二维数组
for (i = 0; i < ROW; i++){
    for (j = 0; j < COL; j++){
        printf("%4d", value[i][j]);
    }
    putchar('\n');
}

 

程序一：

功能描述：输入一个整数n，打印输出一个由n个字符星号“*”组成的等边三角形。

#include <stdio.h>

main()
{
    int n, i, j;
    printf("please enter the side of the triangle:");
    scanf_s("%d", &n);
    for (i = 1; i <= n; i++){
        for (j = 1; j <= n - i; j++){
            putchar(' ');
        }
        for (j = 1; j <= i; j++){
            putchar('*');
            if (j != i){
                putchar('_');
            }
        }
        putchar('\n');
    }
}

结果：

程序二：

功能描述：输入文本行，统计其中包含的行数、单词书、字符数。

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
#pragma warning(disable:4996)

#define IN 1 /* inside a word */
#define OUT 0 /* outside a word */
/* count lines, words, and characters in input */
main()
{
    int c, nl, nw, nc, state;
    state = OUT;
    nl = nw = nc = 0;
    while ((c = getchar()) != 'END')
    {
        ++nc;
        if (c == '\n')
            ++nl;
        if (c == ' ' || c == '\n' || c == '\t')
            state = OUT;
        else if (state == OUT) {
            state = IN;
            ++nw;
        }
    }
    printf("%d %d %d\n", nl, nw, nc);
}

 程序三：

功能描述：输出当年当月的月历。

#include <stdio.h>

main()
{
    int n, i, j;
    
    scanf_s("%d", &n);

    if (n == 7)
        n = 0;
    else
        n = n;

    printf(" Sun Mon Tue Wed Tur Fri Sat\n");

    for (i = 1; i <= n; i++){
        printf("%4c", ' ');
    }
    for (j = 1; j <= 30; j++){
        if ((j + n) % 7 == 0){
            printf("%4d", j);
            printf("\n");
        }
        else{
            printf("%4d", j);
        }
    }
    return 0;
}

结果：

程序四：

功能描述：菲波那切数列。

#include<stdio.h>
#define NUM 20

main()
{
    int fib[NUM];
    int i;

    fib[0] = 0;
    fib[1] = 1;
    for (i = 2; i < NUM; i++){
        fib[i] = fib[i - 2] + fib[i - 1];
    }
    for (i = 0; i < NUM; i++){
        if (i % 10 == 0)
            printf("\n");
        printf("%6d", fib[i]);
    }
}

结果：

程序五：

功能描述：输入一个文本行，其中包含多个单词，计算其中最长的单词长度。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#pragma warning(disable:4996)

main()
{
    char str[1000];
    int i, m = 0, L = 0, x = 0;
    printf("please enter text line:");
    gets(str);
    for (i = 0; i < strlen(str); i++){
        if (str[i] >= 'a'&&str[i] <= 'z' || str[i] >= 'A'&&str[i] <= 'Z'){
            m++;
            continue;
        }
        else{
            if (m>L){
                L = m;
            }
            m = 0;
        }
    }
    if (m > L){
        L = m;
    }
    printf("the long of the largest word is %d", L);
}

 

本博客内容为原创，版权所有违者必究，转载请注明来源 http://www.cnblogs.com/sunshine-blog/