课堂练习：判断

1.计算时差2.0：两个时间结点

#include <stdio.h>
int main()
{int hour1, min1;int hour2, min2;scanf("%d %d", &hour1, &min1);scanf("%d %d", &hour2, &min2);int hour = hour2 - hour1;int min = min2 - min1;if (min < 0) {hour--;min += 60;}printf("%d %d", hour, min);return 0;
}

2.找零计算器

#include <stdio.h>
int main()
{
// 初始化int price = 0;int money = 0;// 读入应缴金额以及票面printf("请输入应缴金额：");scanf("%d", &price);printf("请输入票面：");scanf("%d", &money);//计算找零或者补差价if (price <= money) {printf("找您%d元", money - price);}if (price > money) {printf("请再支付%d元", price - money);}return 0;
}

3.成绩转换

//else-if语句
#include <stdio.h>
int main()
{int score = 0;scanf("%d", &score);if (score >= 90) {printf("A");}else if (score >= 80) {printf("B");}else if (score >= 70) {printf("C");}else if (score >= 60) {printf("D");}else {printf("E");}return 0;
}

//switch-case语句
#include <stdio.h>
int main()
{int score = 0;scanf("%d", &score);score /= 10; //得到十位数/百位数switch (score) {case 10://注意这个情况自己写的时候忘了，以及写法，break再离开case 9:printf("A");break;case 8:printf("B");break;case 7:printf("C");break;case 6:printf("D");break;default:printf("E");}return 0;
}//如上是多出口，其实是不好的 

---

课堂练习：循环

1.计算整数位数

1.10000以内整数

//10000以内整数 else-if
#include <stdio.h>
int main()
{int a = 0;scanf("%d", &a);if (a > 999) {printf("4");}else if (a > 99) {printf("3");}else if (a > 9) {printf("2");}else {printf("1");}return 0;
}

//更正，改为单出口
int n = 0;
if (a > 999) {n = 4;
}
else if (a > 99)……

2.任意范围正整数

算法：

1. 输入变量 x

1. 初始化 n为0

1. x/=10

1. n++

1. 如果 x>0，返回步骤3

1. 否则n就是结果

//任意范围正整数 while
int a = 0;
int n = 0;scanf("%d", &a);while (a > 0) {a /= 10;n++;
}
printf("%d", n);

//任意范围正整数 do-while
int a = 0;
int n = 0;scanf("%d", &a);do {a /= 10;n++;
} while (a > 0);
printf("%d", n);

2.猜数

算法：

1. 计算机想一个数，存储在 number中

1. 初始化计数变量 count

1. 用户输入猜的数 a

1. count++

1. 判断a和number 的关系：a>number，输出 大了；a<number，输出 小了；a=number，输出 你猜对了。

1. 如果a和number是不相等的，返回步骤3

1. 否则，输出a和count，然后结束。

#include  <stdio.h>
#include  <stdlib.h>
#include  <time.h>int main()
{srand(time(0));int number = rand()%100;printf("我已经想好了一个1-100之间的整数！\n");int a = 0;int count = 0;do {printf("请输入1-100之间的整数：");scanf("%d", &a);count++;if (a < number) {printf("猜小了\n");}else if (a > number) {printf("猜大了\n");}} while (a != number);printf("太好了，你用%d次就猜到了计算机想的数！",  count);return 0;
}

3.求平均数

算法：

1. 初始化 sum、count为0

1. 输入一个number

1. 如果number不是-1，sum+=number，count++

1. 如果number是-1，计算并打印 sum/count（注意换成浮点数）

流程图：

#include <stdio.h>
int main()
{int sum = 0;int count = 0;int num;do{scanf("%d", &num);if (num != -1) {sum += num;count++;}} while (num != -1);printf("平均数是%f", 1.0 * sum / count);//注意输出结果数据类型在这里改为浮点数return 0;
}

4.整数求逆

程序图

// stu
#include <stdio.h>
#include <math.h>
int main()
{int num;scanf("%d", &num);int num2 = num; //保存输入的整数int count = 0;int n1,n2;int res = 0;//计算整数的位数do{num /= 10;count++;}while (num > 0);//整数分解do {count--;n1 = num2 % 10; //当前数个位数num2 /= 10; //数右移，舍去个位n2 = pow(10,count); //10的N次方res += n1 * n2; //个位数 * 10的N次方} while (num2 > 0);printf("%d", res);return 0;
} 

// tea
#include <stdio.h>
int main()
{int x;scanf("%d", &x);int digit;int ret = 0;while (x > 0) {digit = x % 10;ret = ret * 10 + digit;x /= 10;}printf("%d", ret);return 0;
}
/*与老师的版本相比，思路有些一板一眼，不巧妙*/

    while (x > 0) {digit = x % 10;printf("%d", digit); //如果想输出007，像这样排列输出，不是一个数，是多个数排列ret = ret * 10 + digit;x /= 10;}

5.n的阶层

#include <stdio.h>
int main()
{int n;scanf("%d", &n);int ret = 1;while (n > 0) {ret *= n;n--;}printf("%d", ret);return 0;
}

#include <stdio.h>
int main()
{int n;scanf("%d", &n);int i = 1;int a = 1;while (i <= n) {a *= i;i++;}printf("%d", a);return 0;
}

#include <stdio.h>
int main()
{int n;scanf("%d", &n);int i = 1;int a = 1;for (i = 1; i <= n; i++) {a *= i;}printf("%d", a);return 0;
}

6.判断素数——感受引用中间变量isPrime

1.判断一个数是不是素数

#include <stdio.h>
int main()
{int x;scanf("%d", &x);int i = 1;int isPrime = 1; // 证真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;
}

2.判断100以内的素数

#include <stdio.h>
int main()
{int x = 1;for (x = 2; x < 100; x++) {int i = 1;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;
}

3.前50个素数

#include <stdio.h>
int main()
{int x = 1;int count = 0;while (count < 50) {int i = 1;int isPrime = 1;for (i = 2; i < x; i++) {if (x % i == 0) {isPrime = 0;break;}}if (isPrime == 1) {printf("%d ", x);count++;}x++;}return 0;
}

#include <stdio.h>
int main()
{int x = 1;int count = 0;for (x = 2; count < 50; x++) {//注意这里for的循环条件int i = 1;int isPrime = 1;for (i = 2; i < x; i++) {if (x % i == 0) {isPrime = 0;break;}}if (isPrime == 1) {printf("%d ", x);count++;}}return 0;
}

7.凑硬币——感受break和goto out

// 一毛、二毛、五毛凑成二块——枚举，三个循环
// ^a+^b+^c=10
#include <stdio.h>
int main()
{int one, two, five; //系数int x = 2;x *= 10; //单位为 毛for(one = 1; one <= x / 1; one++) {for (two = 1; two <= x / 2; two++) {for (five = 1; five <= x / 5; five++) {if (one + two * 2 + five * 5 == x) {printf("%d个一毛%d个两毛%d个五毛可以组成2块\n", one, two, five);}} }}return 0;
}

#include <stdio.h>
int main()
{int one, two, five; //系数int x = 2;x *= 10; //单位为 毛int exit = 0;for (one = 1; one <= x / 1; one++) {for (two = 1; two <= x / 2; two++) {for (five = 1; five <= x / 5; five++) {if (one + two * 2 + five * 5 == x) {printf("%d个一毛%d个两毛%d个五毛可以组成2块\n", one, two, five);exit = 1;goto out;}}}}out:return 0;
}

8.前n项和

#include <stdio.h>
int main()
{int i;double sum = 0;int n = 2;for (i = 1; i <= n; i++) {sum += 1.0/ i;
/*注意感受数据类型的变化，这里得是1.0，右边做完计算再赋值。
以i=2为例：
赋值时1/i自动结果是整数为0，赋给浮点数sum，表示为0.000000
赋值时1.0/i自动结果是浮点数0.500000，赋给浮点数，表示为0.500000
*/}printf("%f", sum);return 0;
}

#include <stdio.h>
int main()
{int i = ;int n = 2;double sum = 0;double sign = 1;for (i = 1; i <= n; i++) {sum += sign / i; //很巧妙。由于sign是浮点数，不用另*1.0使结果为浮点数sign = -sign;}printf("%f", sum);return 0;
}

9.正序分解整数

//倒序
#include <stdio.h>
int main()
{int x = 12325;while (x > 0) {printf("%d ", x % 10);x /= 10;}return 0;
}

// 正序
#include <stdio.h>
int main()
{int x = 12325;int a = 10000;do{printf("%d ", x / a);x %= a;a /= 10;} while (x > 0);return 0;
}

解题启迪：拆分，从简单来，特殊情况举例

倒序输出——解决结尾空格——正序输出——7 0 0输出——自动判断1000——任意数输入

// 倒叙输出
#include <stdio.h>
int main()
{int x =0;scanf("%d", &x);int a = 1;do{a *= 10;}while (a <= x);a /= 10; //比如x=12345，找到a=10000do{printf("%d", x / a); //从高位枚举取数if (a >= 10) {printf(" ");}//数与数间的空格x %= a;//得到剩余的数a /= 10;} while (a > 0);return 0;
}

10.求最大公约数

#include <stdio.h>
int main()
{int a, b;scanf("%d %d", &a, &b);int min;if (a < b) {min = a;}else {min = b;}int i;for (i = 1; i <= min ; i++){ //注意能不能参加循环的条件if (a % i == 0){if (b % i == 0){printf("%d ", i);}}}return 0;
}

课堂练习：数组

1.遍历找数

#include <stdio.h>
/*
* 函数search用于找出数key在数组a中的位置
* @param key 要找的数
* @param a 要遍历的数组
* @param length 要遍历的数组长度
* @return 如果找到，返回其在a中的位置，如果找不到，返回值-1
*/
int Search(int key, int a[], int length);int main()
{int a[] = { 1,2,3,4,5,6 };int x;printf("请输入一个数字：");scanf("%d", &x);int len = sizeof(a) / sizeof(a[0]);int loc = Search(x,a,len);//注意数组，直接用a，而不是a[]if (loc != -1) {printf("%d在数组a中%d位置\n",x,loc);}else {printf("%d不在数组a中\n",x);}return 0;
}int Search(int key, int a[], int length)
{int ret = -1;int i;for (i = 0; i < length; i++) {if (a[i] == key) {ret = i;break;//自己写没想到这步}}return ret;
}

注意事项：

• 数组作为函数参数，必须再用另一个参数传入数组大小

• 数组作为函数参数，不能在声明中给出数组大小，只能a[]，不能a[number]

• 数组作为函数参数，不能再定义中用sizeof来计算数组的元素个数（别问为什么，就这样吧

2.数量不确定

//stu
// 输入1 2 3 4 5 9 8 7 5 2 4 5 6 5 0 1 0 0 0 1 5 2 4 5 6 9 8 7 8 5 5 5 -1
#include <stdio.h>
int main()
{int home[500];// 挨个读数，存入数组int num = 0;int count = 0;if (count <= 500) {while (num != -1) {scanf("%d", &num);if (num != -1) {home[count] = num;count++;}}}//10次遍历，每次用一个数去比较int j;for (j = 0; j <= 9; j++) {int i;int cnt = 0;for (i = 0; i <= (count - 1); i++) {if (home[i] == j) {cnt++;}}printf("%d：%d个\n", j,cnt);}return 0;
}

tea：不用每个数都存，计数就行，所以需要十个变量

// tea-stu
// 输入1 2 3 4 5 9 8 7 5 2 4 5 6 5 0 1 0 0 0 1 5 2 4 5 6 9 8 7 8 5 5 5 -1
#include <stdio.h>
int main()
{int home[10];{int i;for (i = 0; i <= 9; i++) {home[i] = 0;}}int num = 0;while (num != -1) {scanf("%d", &num);if (num != -1) {home[num]++;}}int i;for (i = 0; i <= 9; i++) {printf("%d: %d\n", i,home[i]);}return 0;
}

//tea 与我不一样的地方1
if (num >= 0 && num <= 9) {home[num]++;
}//tea 与我不一样的地方2
const int end = 10;

// tea
// 输入1 2 3 4 5 9 8 7 5 2 4 5 6 5 0 1 0 0 0 1 5 2 4 5 6 9 8 7 8 5 5 5 -1
#include <stdio.h>
int main()
{const int begin = 0;    const int end = 10;int home[end];{int i;for (i = begin; i < end; i++) {home[i] = 0;}}int num = 0;while (num != -1) {scanf("%d", &num);if (num >= begin && num < end) {home[num]++;}}int i;for (i = begin; i < end; i++) {printf("%d: %d\n", i,home[i]);}return 0;
}

3.素数

#include <stdio.h>
int isPrime(int x)
{int ret = 1;int i;if (x == 1) {ret = 0;}for (i = 2; i < x; i++) {if (x % i == 0) {ret = 0;break;}}return ret;
}int main()
{int x = 11;if (isPrime(x)) {printf("Yes!");}return 0;
}

简化isPrime函数：减少循环次数，提高效率

简化思路：

方案一：先判断是不是偶数，在奇数范围内寻找

#include <stdio.h>
int isPrime(int x)
{int ret = 1;int i;if (x == 1|| (x%2==0 && x!=2)) {ret = 0;} for (i = 2; i < x; i++) {if (x % i == 0) {ret = 0;break;}}return ret;
}

方案二：在一基础上，缩小结束条件，缩到为根号

#include <math.h>
int isPrime(int x)
{int ret = 1;int i;if (x == 1|| (x%2==0 && x!=2)) {ret = 0;} for (i = 2; i < sqrt(x); i++) {//基于数学原理if (x % i == 0) {ret = 0;break;}}return ret;
}

方案三：和素数表对照——先得到素数对照表

没明白没明白没明白没明白（已解决）

• isPrime函数怎么判断素数的没明白，为什么关键条件是 x % a[] == 0，就不是素数——不能被1和本身以外的数整除，数= 素数 * 非素数 = 素数 * 素数 *素数，所以可以素数锁定范围

为啥这样次数就少了？

• 每个数要判断是不是素数

• 小于它的所有数去除→小于它的所有素数去除

巧妙的地方

• 构造素数数组的方法，从2开始一个一个去除，前面的数没有因子（不精准的表述，方便个人理解

#include <stdio.h>
/*
* isPrime函数用来和素数表对照，判断一个数是不是素数
* @param x，输入的数
* @param home，素数表（数组）
* @param len，素数表长度
*/
#include <stdio.h>
int isPrime(int x, int home[], int len)
{int ret = 1;int i;for (i = 0; i < len; i++) {if (x % home[i] == 0) { //看能不能被已有素数整除，不能则为素数ret = 0;break;}}return ret;
}//总体思路是一边构造表，一边判断是不是
int main()
{const int len = 5;int primeHome[len] = { 2 };//int count = 1;//角标int i;printf("\t\t");int k;for (k = 0; k < len; k++) {printf("%d\t", k);}printf("\n");for (i = 3; count < len; i++) {//从i=3开始判断是不是素数if (isPrime(i, primeHome, count)) {primeHome[count++] = i; //是素数，放到素数数组里}{printf("i=%d\tcount=%d\t", i, count);int j;for (j = 0; j < len; j++) {printf("%d\t", primeHome[j]);}}printf("\n");}printf("素数：\n");int j;for (j = 0; j < len; j++) {printf("%d", primeHome[j]);if ((j + 1) % 5 != 0) {printf("\t");}else {printf("\n");}}return 0;
}

方案四：删去倍数

//stu1
#include <stdio.h>
int isPrime(int x);
int main()
{// 1.创建数组const int LEN = 10;int prime[LEN];int i;// 2.漂亮的题头for (i = 0; i < LEN; i++) {printf("%d\t", i);}printf("\n");// 3.假设都为素数，为1for (i = 0; i < LEN; i++) {prime[i] = 1;}// 4.已知0不是先排除prime[0] = 0;//printf("\n");// 5.对素数x倍数位置的元素赋0int x;for (x = 2; x < LEN; x++) {if (isPrime(x)) {int j;for (j = 2; x * j < LEN; j++) {prime[x * j] = 0;}}}// 6.查看数组for (i = 0; i < LEN; i++) {printf("%d\t", prime[i]);}printf("\n");return 0;
}int isPrime(int x)
{int i;int ret = 1;for (i = 2; i < x; i++) {if (x % i == 0) {ret = 0;break;}}return ret;
}

//stu2
#include <stdio.h>
int isPrime(int x);
int main()
{// 1.创建数组const int LEN = 10;int prime[LEN];int i;// 2.假设都为素数，为1for (i = 0; i < LEN; i++) {prime[i] = 1;}// 3.对素数x倍数位置的元素赋0int x;for (x = 2; x < LEN; x++) {if (isPrime(x)) {for (i = 2; x * i < LEN; i++) {prime[x * i] = 0;}}}// 4.查看素数for (i = 2; i < LEN; i++) {if (prime[i]) {printf("%d ", i);}}printf("\n");return 0;
}int isPrime(int x)
{int i;int ret = 1;for (i = 2; i < x; i++) {if (x % i == 0) {ret = 0;break;}}return ret;
}

方案五：在四基础上，循环构建素数表

//tea
#include <stdio.h>
int main()
{// 1.创建数组const int LEN = 10;int prime[LEN];int i;// 2.假设都为素数，为1for (i = 0; i < LEN; i++) {prime[i] = 1;}// 3.对素数x倍数位置的元素赋0int x;for (x = 2; x < LEN; x++) {if (Prim[x]) {//注意这里！！！！！！for (i = 2; x * i < LEN; i++) {prime[x * i] = 0;}}}// 4.查看素数for (i = 2; i < LEN; i++) {if (prime[i]) {printf("%d ", i);}}printf("\n");return 0;
}

感想：循环构造素数表的思想，没想到，不是很理解，双线程工作

4.3×3棋盘格

1.读入矩阵

注意：a[i][j]是一个变量，可以直接赋值，格式化输入、输出等

const int size = 3;//这里没想到用一个const
int a[size][size];
int i, j;// 0.读入矩阵
// 输入1 0 1 0 1 0 1 1 1
for (i = 0; i < 3; i++) {for (j = 0; j < 3; j++) {scanf("%d", &a[i][j]);}
}// 查看数组
for (i = 0; i < 3; i++) {for (j = 0; j < 3; j++) {printf("%d", a[i][j]);}printf("\n");
}

// 错误程序，试了一下，这样不可以！！！！
for (i = 0,j = 0; i < 3 && j < 3; i++,j++) {printf("%d", a[i][j]);printf("\n");
}

2.检查行/列

// 1.检查行
// 利用ret 成行时ret=3
for (i = 0; i < 3; i++) {int ret = 0;for (j = 0; j < 3; j++) {if (a[i][j]) {ret++;}}if (ret == 3) {printf("Bingo!\n");}
}// 2.检查列
for (j = 0; j < 3; j++) {int ret = 0;for (i = 0; i < 3; i++) {if (a[i][j]) {ret++;}}if (ret == 3) {printf("Bingo!\n");}
}

3.检查对角线

// 3.检查左上-右下对角线
// 11 22 33都为1
{int ret = 0;for (i = 0; i < 3; i++) {if (a[i][i]) {ret++;}}if (ret == 3) {printf("Bingo!\n");}
}// 4.检查右上-左下对角线
// 13 22 31
{int ret = 0;for (i = 0; i < 3; i++) {if (a[i][4-i]) {ret++;}}if (ret == 3) {printf("Bingo!\n");}
}

课堂练习：指针

1.交换两个变量的值

#include <stdio.h>
void Swap(int* p, int* q)
{//printf("a = %d, b = %d", a, b); //↑ 编译报错，因为a，b不进入这个变量空间int ret = *p;// 根据地址交叉赋值*p = *q;*q = ret;
}
int main()
{int a = 5;int b = 6;printf("a = %d, b = %d\n", a, b);Swap(&a, &b);printf("a = %d, b = %d\n", a, b);return 0;
}

2.有多个返回值——判断数组单元的最大值和最小值

#include <stdio.h>
void MinMax(int home[], int len, int* min,int* max);int main()
{int a[10] = { 1,2,3,4,5,6,7,8,9,10 }; //①注意这里数组要设置范围即a[number]，不然运行会一直跑到天荒地老 修正！！这里可以用int a[]或int a[ ]，直接指明number运行速度会更快int i = 0;int j = 1;int* p = &i; //最小值的位置 //②注意这里要先给指针变量一个地址，而不是随便就定义了。有点像int i;但此时i的数值不定int* q = &j; //最大值的位置MinMax(a, sizeof(a) / sizeof(a[0]), p, q); //③注意这里数组作为参数，用a，而不是a[]；另外指针要传递p，而不是*p，因为*p是变量值，p是地址，要传递地址printf("min = %d, max = %d", *p, *q);return 0;
}// 函数思路是不断刷新某个地址的值，直到所有数遍历完
// 偏个题，有点像遍历循环构建素数表，但比那个简单
void MinMax(int home[], int len, int* min, int* max)
{*min = home[0];*max = home[0];int i;for (i = 0; i < len; i++){if (home[i] < *min) {*min = home[i];}if (home[i] > *max) {//④这里不能接上面用else，因为还有个区间范围是min~max*max = home[i];}}
}

// 老师程序的简洁性
// ①main*max =中定义指针变量
int min,max;
MinMax(a, sizeof(a) / sizeof(a[0]), *min, *max); // ②Swap函数中定义两个地址最初的值
*min = *max = home[0];

3.不仅返回值，还返回状态——判断除法是否成功

• 具体分工是：函数返回值返回运算状态，结果由指针完成

• 返回值一般不在有效范围【有效指什么】内，通常为0或-1

• 当任何返回值都有效【有效指什么】时，可能要分开返回【分开返回什么】

• 后续语言，可以通过异常机制解决

#include <stdio.h>
int Judge(int a, int b, int* point);int main()
{int a = 65;int b = 67;int result;if (Judge(a, b, &result)) {printf("可以作除法。\n");printf("%d / %d = %d\n", a, b, result);}return 0;
}int Judge(int a, int b, int* point)
{int ret = 1;if (b == 0) {ret = 0;}else {*point = a / b;}return ret;
}

4.数组、指针与作用域

#include <stdio.h>
void MinMax(int home[], int len);int main()
{int a[10] = { 1,2,3,4,5,6,7,8,9,10 };int i,  j;printf("main sizeof(a) = %d\n", sizeof(a));printf("main sizeof(a[0]) = %d\n", sizeof(a[0]));printf("main a = 0x%x\n", a);MinMax(a, sizeof(a) / sizeof(a[0]));printf("main a[2] = %d\n", a[2]);return 0;
}void MinMax(int home[], int len)
{printf("MinMax sizeof(a) = %d\n", sizeof(home));printf("main sizeof(a[0]) = %d\n", sizeof(home[0]));printf("MinMax a =0x%x\n", home);home[2] = 8;printf("MinMax a[2] = 0x%d\n", home[2]);
}

结果：