C语言入门级教程五

本文主要是介绍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-1for (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;               // 外层循环每次赋值为0for (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;
}

这篇关于C语言入门级教程五的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---