[code] refactoring 21~30

Author: inkydragon

000-inc/inc.h

@@ -0,0 +1,36 @@
+// 放一些辅助函数
+/* 头文件引入 */
+#pragma once
+#ifndef _INC_INC_H
+#define _INC_INC_H
+
+#ifndef _INC_STDLIB
+#include <stdlib.h> // system, exit
+#endif // end #ifndef _INC_STDLIB
+
+#ifdef CLS_AND_GETCH
+#ifndef _INC_CONIO
+#include <conio.h> // _getch
+#endif
+#endif // end #ifdef CLS_AND_GETCH
+
+
+/* 辅助函数定义 */
+
+// 清屏
+void clrscr() {
+#ifdef CLS_AND_GETCH
+    system("cls");
+#endif // end #ifdef CLS_AND_GETCH
+} // void clrscr()
+
+// 提示按键并正常退出
+void quit() {
+#ifdef CLS_AND_GETCH
+    printf("\n\nPress any key to quit...\n");
+    _getch();
+#endif // end #ifdef CLS_AND_GETCH
+    exit(0);
+} // void quit()
+
+#endif // end #ifndef _INC_INC_H

021-求解钢材切割的最佳订单/21.c

@@ -1,55 +1,89 @@
+// 021 钢材切割
+/*
+    1. 描述：编写程序，从订单中选择一组订单对钢材作切割加工，使钢材得到最佳利用。
+        约定每一次切割会损耗固定长度的钢材（约定该值为 `DELTA=2`）。
+    2. 输入
+        + 钢材总长度 `total`
+        + 订单数 `n`
+        + 各定单需要的钢材长度 `orderlen[i]`
+    3. 输出
+        + 可以使钢材得到最佳利用的订单号
+        + 该订单需要的钢材长度
+    4. 测试样例
+        + 12, 3, {5, 6, 9} => order 3 length = 9
+        + 28, 8, {5,6,7,8,9, 10, 12, 15}
+            => (1,5)+(3,7)+(7,12)
+            => (2,6)+(4,8)+(6,10)
+
+    NOTE: 程序未通过第二个测试样例，有 bug
+*/
 #include <stdio.h>
+// #define CLS_AND_GETCH // 需要清屏+按键退出就取消此行的注释
+#include "../000-inc/inc.h"
+
 #define N 20
 #define DELTA 2
-int bestlen;
+
+void try(int n, int total, int bestlen);
+
 int bestsele[N];
 int sele[N];
-int n;
 int orderlen[N];
-int total;
-main()
-{
-    int i;
+
+int main() {
+    //               最佳解用料的初值
+    int i, n, total, bestlen = 0;
+
     clrscr();
-    printf("\n Please enter total length of the steel:\n");/* 输入钢材总长 */
-    scanf("%d",&total);
-    printf("\n Please enter number of order:\n");  /* 输入定单数 */
-    scanf("%d",&n);
-    printf("\n Please enter the orders:\n"); /* 输入各定单 */
-    for(i=0;i<n;i++)
-        scanf("%d",&orderlen[i]);
-    bestlen=0;    /*最佳解用料的初值 */
-    for(i=0;i<n;i++)
-        sele[i]=bestsele[i]=0;    /*置当前选择和最佳选择初值 */
-    try();    /* 调用函数求解 */
-    for(i=0;i<n;i++) /* 输出结果 */
-        if(bestsele[i])
-            printf("order %d length = %d\n",i+1,orderlen[i]);
-    printf("\n Press any key to quit...");
-    getch();
+    printf("\n Please enter total length of the steel:\n"); // 输入钢材总长
+    scanf("%d", &total);
+    printf("\n Please enter number of order:\n"); // 输入定单数
+    scanf("%d", &n);
+    printf("\n Please enter the orders:\n"); // 输入各定单
+    for (i = 0; i < n; i++) {
+        scanf("%d", &orderlen[i]); // 读入订单
+        sele[i] = bestsele[i] = 0; // 置当前选择和最佳选择初值
+    }
+
+    // 调用函数求解
+    try(n, total, bestlen);
+
+    // 输出结果
+    for (i = 0; i < n; i++) {
+        if (bestsele[i]) {
+            printf("order %d length = %d\n", i + 1, orderlen[i]);
+        }
+    }
+
+    quit();
 }
-try()
-{
-    int i,len;
-    for(len=i=0;i<n;i++)    /* 求当前选中的用料量 */
-        if(sele[i])
-            len+=orderlen[i]+DELTA;
-    if(len-DELTA<=total)    /* 注意最后一段可能不需要切割 */
-    {
-        if(bestlen < len)
-        {
+
+void try(int n, int total, int bestlen) {
+    int i, len;
+    for (len = i = 0; i < n; i++) {
+        /* 求当前选中的用料量 */
+        if (sele[i]) {
+            len += orderlen[i] + DELTA;
+        }
+    }
+
+    if (len - DELTA <= total) {
+        /* 注意最后一段可能不需要切割 */
+        if (bestlen < len) {
             /* 找到一个更好的解 */
             bestlen = len;
-            for(i=0;i<n;i++)
-                bestsele[i]=sele[i];
-        }
-        for(i=0;i<n;i++) /* 对所有未选定单逐一作选中尝试循环 */
-            if(!sele[i])
-            {
-                sele[i]=1;    /* 做选中尝试*/
-                try();
-                sele[i]=0;
+            for (i = 0; i < n; i++) {
+                bestsele[i] = sele[i];
             }
-    }
-}
+        }
 
+        for (i = 0; i < n; i++) {
+            /* 对所有未选定单逐一作选中尝试循环 */
+            if (!sele[i]) {
+                sele[i] = 1;    /* 做选中尝试*/
+                try(n, total, bestlen);
+                sele[i] = 0;
+            }
+        }
+    } // enf if (len - DELTA <= total)
+} // end void try(int n, int total, int bestlen)

022-通过指针比较整数大小/22.c

@@ -1,32 +1,39 @@
-main()
-{
-    int x,y,z;    /* 定义三个int型变量 */
-    int *xp = &x,    /* 定义指针变量xp,并赋值为x的地址，使xp指向x */
-        *yp = &y,    /* 定义指针变量yp,并赋值为y的地址，使yp指向y */
-        *zp = &z;    /* 定义指针变量zp,并赋值为z的地址，使zp指向z */
-    int t;
-    clrscr();
-    printf("\nPlease input x,y,z:\n");
-    scanf("%d%d%d",xp,yp,zp);    /* 通过变量的指针，为变量输入值 */
-    if(*xp>*yp)    /* 通过指向变量的指针引用变量的值 */
-    {
-        t=*xp;    /* 通过指向变量的指针引用变量的值 */
-        *xp=*yp;/* 通过指向变量x的指针xp,引用变量x的值 */
-        *yp=t;    /* 通过指向变量y的指针yp,引用变量y的值 */
-    }
-    if(*xp>*zp)    /* 通过指向变量的指针,引用变量的值 */
-    {
-        t=*xp;    /* 通过指向变量x的指针xp,引用变量x的值 */
-        *xp=*zp;/* 通过指向变量x的指针xp,引用变量x的值 */
-        *zp=t;    /* 通过指向变量z的指针zp,引用变量z的值 */
+// 022 指针比较大小
+/*
+    1. 描述：使用指针比较大小并交换
+    2. 输入：三个整数 `x,y,z`
+    3. 输出：从小到大赋值给 x,y,z 后输出
+    4. 测试样例
+        + 1 2 3 => 1 2 3
+        + 3 2 1 => 1 2 3
+*/
+#include <stdio.h>
+// #define CLS_AND_GETCH // 需要清屏+按键退出就取消此行的注释
+#include "../000-inc/inc.h"
+
+void swap(int* px, int* py) {
+    int tmp;
+    if (*px > *py) { // 通过指向变量的指针引用变量的值
+        tmp = *px;
+        *px = *py;   // 通过指向变量 x 的指针 px,引用变量 x 的值
+        *py = tmp;
     }
-    if(*yp>*zp)    /* 通过指向变量的指针,引用变量的值 */
-    {
-        t=*yp;    /* 通过指向变量的指针,引用变量的值 */
-        *yp=*zp;/* 通过指向变量y的指针yp,引用变量y的值 */
-        *zp=t;/* 通过指向变量z的指针zp,引用变量z的值 */
-    }
-    printf("x = %d\ty = %d\tz = %d\n",x,y,z);
-    printf("\nPress any key to quit...\n");
-    getch();
+}
+
+int main() {
+    int x, y, z;  // 定义三个int型变量
+    int *xp = &x, // 定义指针变量 xp,并赋值为 x 的地址，使 xp 指向 x
+        *yp = &y,
+        *zp = &z;
+
+    clrscr();
+    printf("Please input x,y,z: ");
+    scanf("%d%d%d", xp, yp, zp); // 通过变量的指针，为变量赋值
+
+    swap(xp, yp);
+    swap(xp, zp);
+    swap(yp, zp);
+    printf("x = %d\ty = %d\tz = %d\n", x, y, z);
+
+    quit();
 }

023-指向数组的指针/23.c

@@ -1,21 +1,45 @@
-int a[ ]={1,2,3,4,5};
-#define N sizeof a/sizeof a[0]
-main()
-{
-    int j,   /*游标变量*/
-          *p; /*指针变量*/
+// 023 各种数组寻址方法
+/*
+    1. 描述
+    2. 输入
+    3. 输出：四种数组寻址方法
+    4. 测试样例
+*/
+#include <stdio.h>
+// #define CLS_AND_GETCH // 需要清屏+按键退出就取消此行的注释
+#include "../000-inc/inc.h"
+
+#define N ( sizeof(a) / sizeof(a[0]) )
+
+int main() {
+    int j,  // 游标变量
+        *p; // 指针变量
+    int a[] = {1, 2, 3, 4, 5};
+
     clrscr();
-    for(j=0;j<N;j++)/*数组名和下标顺序访问数组的元素*/
-        printf("a[%d]\t= %d\t",j,a[j]);
+    for (j = 0; j < N; j++) {
+        // 数组名和下标顺序访问数组的元素
+        printf("a[%d]\t= %d\t", j, a[j]);
+    }
     printf("\n");
-    for(p=a;p<a+N;p++)/*让指针顺序指向数组的各元素，遍历数组*/
-    printf("*p\t= %d\t",*p);
-    printf("\n");/*指针与游标变量结合，改变游标变量遍历数组*/
-    for(p=a,j=0;p+j<a+N;j++)
-        printf("*(p+%d)\t= %d\t",j,*(p+j));
-    printf("\n");/*指针与游标变量结合，用指针和下标遍历数组*/
-    for(p=a+N-1,j=N-1;j>=0;j--)
-        printf("p[-%d]\t= %d\t",j,p[-j]);
-    printf("\nPress any key to quit...\n");
-    getch();
+ 
+    for (p = a; p < a + N; p++) {
+        // 让指针顺序指向数组的各元素，遍历数组
+        printf("*p\t= %d\t", *p);
+    }
+    printf("\n");
+
+    for (p = a, j = 0; p + j < a + N; j++) {
+        // 指针与游标变量结合，改变游标变量遍历数组
+        printf("*(p+%d)\t= %d\t", j, *(p + j));
+    }
+    printf("\n");
+
+    for (p = a + N - 1, j = N - 1; j >= 0; j--) {
+        // 指针与游标变量结合，用指针和下标遍历数组
+        printf("p[-%d]\t= %d\t", j, p[-j]);
+    }
+    printf("\n");
+
+    quit();
 }