C语言入门级教程五

　C语言入门级教程 　　 　　　　　　　　　　　　　　icesongqiang

---

2016.11.14

本次试验暴露出来的一些问题：
1. if() 条件判断等于，里面一定是if(a==b) , 而if(a=b) 执行赋值操作，赋值的数就是表达式的值;
2. 字符串拼接，将char b[80] 拼接到 char a[80] 后，一定要添加 '\0' ;
3. 单词统计很多同学的统计结果会与真实的相差一个，或多或少，因为没有考虑字符串是不是以空格结束，空格的数量是多少等等。

4.此外，这次试验还是有很多同学用了一些还没学的函数，有提高要求的同学可以试试，但是基础学习的过程中不倡导，建议大家还是以基础为重。

5.关于goto, 基本用goto的都可以用条件语句替换掉，要多考虑程序流程，goto提供简单易操作的同时，也会带来扰乱逻辑的困扰。

单词个数统计

#include<stdio.h>
void main()
{
char a[100],i;
int word=0;
printf("please input a sentence\n");
gets(a);
for(i=1;a[i]!='\0';i++)
    if(a[i]==' '&&a[i-1]!=' ')
        word=word+1;
if(a[i-1]!=' ') ++word; // 没有以空格结束，不加1会漏数一个     
printf("%d",word);
}

更严格的，还应该考虑到数字嵌入英文序列中。

// by qiankun
#include <stdlib.h>
#include <string.h>
#define LU(a,l,u) (a>=l && a<=u) 
#define isalpha(a) (LU(a,65,90)||LU(a,97,122))
int ct_words(char str[])
{
    int i = 0,ct = 0;
    while (str[i]!='\0')
    {
        if (isalpha(str[i]))
        {
            do {i++;} while (isalpha(str[i]));
            ct++;
        }
        else i++;
    }
    return ct;
}
void main()
{
    char str[1000];
    printf("输入一段英文，统计单词个数\n");
    gets_s(str,1000);
    printf("\nthere are %d words in this passage", ct_words(str));
}

约瑟夫问题

/ 约瑟夫问题
/*
**序号说明：只在输入和输出时调整0-1开始，内部计算均从0开始
**1.确定每个位置上的人的被处决顺序
**2.按处决顺序输出位数索引即可
@author: icesongqiang
@version:v0
@time:Nov-12-2016
*/

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>  // for macoll(), free()

// 函数声明
int Jose_people_index(int order, int N, int *Jose);
void printinOrder(int N, int *Jose);
void Josephus(int start, int m, int N);

/*
argv: start, m, N
** 从start开始数1，每数到m的人就执行处决；报数N个人一圈，即(N-1)的报数后由(0)位置上的接着报数
** 每次报到m就有一个人被处决，上述过程重复N-1次，就可以退出
*/
void Josephus(int start, int m, int N)
{
    int *Jose = (int *)malloc(N * sizeof(int));    // 申请堆内存 N 个int
    // 数组Jose N个元素全部初始化为N-1
    for (int i = 0; i < N; ++i){
        Jose[i] = N - 1;
    }
    int cnt = 0, count = 0, current_index = start;

    while (count != N - 1){                       // 直到处决人数为N-1个退出      
        if (*(Jose + current_index) == N-1){      // 未被处决的人才参与报数
            if (++cnt == m){                      // 报数到m的人被处决后本次结束，开始下一轮报数
                cnt = 0;                          // 报数清零
                *(Jose+current_index) = count++;  // 数组位置上的数修改为处决顺序             
            }
        }
        current_index = (current_index + 1) % N;  // 下一个位置的索引
    }

    // 现在每个slot里的数就是被处决的序号，可以排序后输出索引
    printinOrder(N, Jose);

    for (int i = 0; i < N; ++i){
        Jose[i] = 0;
    }
    free(Jose);
}

/*
**找到第order个被处决的人的位置号
*argv: 
*order 被处决的顺序
*N： 总人数
*Jose: 数组，在slot中存放该位置的人被处决的顺序
*/
int Jose_people_index(int order, int N, int *Jose)
{
    int index = 0;
    for (; index < N; ++index){
        if (*(Jose + index) == order){
            break;
        }
    }

    return (index == N ? -1 : index);
}

/*
** 按处决顺序输出人的序号,最后一个为活着的人,
** 按用户习惯，从1开始标记
*/
void printinOrder(int N, int *Jose)
{
    printf("处决顺序如下：\n");
    for (int i = 0; i < N-1; ++i){
        printf("%d ", 1+Jose_people_index(i, N, Jose));
    }
    printf("\n最后活着的人是：\n");
    printf("%d ", 1+Jose_people_index(N-1, N, Jose));
}

/*
*  测试, 只在输入和输出时调整0-1开始，内部计算均从0开始
** 按用户习惯，从1开始标记
*/
int main()
{
    int start = 4, m = 3;
    int N = 9;
    Josephus(start-1, m, N);

    getchar(); getchar();
    return 0;
}

实际上， 约瑟夫问题有递推公式，假设(N,m)的最后解为函数 $f(n,m)$ 的值，那么，

$$\begin{equation} f(n,m) \begin{cases} 0, &n=1\\ (f(n-1,m)+m)\%n, &n>1\\ \end{cases} \end{equation}$$

可以编写代码如下

/*公式法解约瑟夫问题*/
#include <stdio.h>
const int N = 10;
int Jose_people(n,m)
{
    if(n < 1 || m < 1) return -1;

    int last = 0;
    for(int n =2; n<=N; ++n){
        last = (last + m) % n;
    }
    return last;
}

排序算法

排序算法提前终止就是加标志的过程。

// by qiankun
#include <stdio.h>
int sort_quit(int data[], int NUM)
{
    int changeflag=0;                  // 标志位设定
    int tmp;
    for (int i=0;i<NUM-1;i++)
    {
        changeflag = 0;               // 外层循环每次赋值为0
        for (int j=0;j<NUM -1 -i;j++)
        {
            if (data[j]>data[j+1])
            {
                tmp = data[j]; data[j] = data[j + 1]; data[j + 1] = data[j];
                changeflag = 1;       // 有数据交换表示未完全排序好
            }
        }
        if (!changeflag)return 1;     // 如果没有发生过交换，就表示已经排好序，可以提前退出了
    }
    return 0;
}

// 省略主函数main

数字转字符串（递归）

// by qiankun
#include <string.h>
#include <stdlib.h>
#include <limits.h>

void recu_print(unsigned long long num)
{
    if (num == 0)return;
    recu_print(num/10);
    printf("%c ", num % 10 + '0');
}
void main()
{
    long long num;
    unsigned long long num2;
    printf("递归打印一个整数,下界%lld,上界%lld\n", LLONG_MIN, LLONG_MAX);
    scanf("%lld", &num);
    printf("number is %lld\nprint as string is :\n", num);
    num2 = num > 0 ? num : -num;
    if(num<0)printf("-");
    recu_print(num2);
    printf("\n");
}

字符串拼接

/* 两个循环即可
* icesongqiang
*/
#include <stdio.h>
#include <string.h>
int main()
{
    char a[80];
    char b[80];
    gets(a);
    gets(b);
    int i = 0, j=0;
    while(a[i++]!='\0');           // 确定a的长度
    --i;                           // 减去最后一次多自增的1     
    while((a[i+j]=b[j++])!='\0');  // 拼接,已经拼接了'\0'
    puts(a);
    getchar();
    return 0;
}