upload

Author: chiuchiuuu

C程序设计进阶/week2/Week2.md

@@ -0,0 +1,25 @@
+# Week2
+
+## 函数的定义与声明
+
+三种函数调用的方式
+
+- 独立语句
+- 表达式的一部分
+- 作为其他函数的实参
+
+## 函数的调用过程
+
+## 函数调用实例
+
+## 变量的作用域
+
+## 数组做函数参数
+
+- 数组元素做参数
+- 数组名做参数
+
+## 函数应用实例
+
+
+

C程序设计进阶/week2/week2.pdf

@@ -0,0 +1,81 @@
+/*
+编程题＃3：发票统计
+
+注意： 总时间限制: 1000ms 内存限制: 65536kB
+
+描述
+
+有一个小型的报账系统，它有如下功能：
+
+（1）统计每个人所报发票的总钱数
+
+（2）统计每类发票的总钱数
+
+将此系统简化为如下：假设发票类别共有A、B、C三种;一共有三个人，ID分别为1、2、3。
+
+输入
+
+系统输入包含三行，每行第一个数为人员ID（整型，1或2或3），第二个数为发票总张数(张数不超过100)，之后是多个发票类别（字符型，A或B或C）和相应发票金额（单进度浮点型,不超过1000.0）。
+
+输出
+
+输出包含六行，前三行为每人（按ID由小到大输出）所报发票总钱数（保留两位小数），后三行为每类发票的总钱数（保留两位小数）。
+
+样例输入
+1 5 A 1.0 A 2.0 C 1.0 B 1.0 C 1
+3 3 B 1 C 2 C 1
+2 4 B 1 A 1 C 1 A 1
+
+样例输出
+1 6.00
+2 4.00
+3 4.00
+A 5.00
+B 3.00
+C 6.00
+*/
+
+#include <iostream>
+#include <iomanip>
+using namespace std;
+
+int main()
+{
+	float bill[3][3] = { 0 };
+
+	for (int i = 0; i < 3; i++)
+	{
+		int id, n;
+		cin >> id >> n;
+		for (int j = 0; j < n; j++)
+		{
+			char type;
+			float money;
+			cin >> type >> money;
+			switch (type)
+			{
+			case 'A':
+				bill[id - 1][0] += money;
+				break;
+			case 'B':
+				bill[id - 1][1] += money;
+				break;
+			case 'C':
+				bill[id - 1][2] += money;
+				break;
+			}
+		}
+	}
+
+	for (int i = 0; i < 3; i++)
+	{
+		cout << i + 1 << ' ' << fixed << setprecision(2) << bill[i][0] + bill[i][1] + bill[i][2] << endl;
+	}
+
+	char type[] = { 'A', 'B', 'C' };
+	for (int i = 0; i < 3; i++)
+	{
+		cout << type[i] << ' ' << fixed << setprecision(2) << bill[0][i] + bill[1][i] + bill[2][i] << endl;
+	}
+	return 0;
+}

C程序设计进阶/week2/作业/发票统计.cpp

@@ -0,0 +1,101 @@
+/*
+编程题＃2：四大湖
+
+注意： 总时间限制: 1000ms 内存限制: 65536kB
+
+描述
+
+我国有4大淡水湖。
+
+A说：洞庭湖最大，洪泽湖最小，鄱阳湖第三。
+
+B说：洪泽湖最大，洞庭湖最小，鄱阳湖第二，太湖第三。
+
+C说：洪泽湖最小，洞庭湖第三。
+
+D说：鄱阳湖最大，太湖最小，洪泽湖第二，洞庭湖第三。
+
+已知这4个湖的大小均不相等，4个人每人仅答对一个，
+
+请编程按照鄱阳湖、洞庭湖、太湖、洪泽湖的顺序给出他们的大小排名。
+
+输入
+
+无。
+
+输出
+
+输出为4行，第1行为鄱阳湖的大小名次，从大到小名次分别表示为1、2、3、4；第2、3、4行分别为洞庭湖、太湖、洪泽湖的大小名次。
+
+样例输入
+(无)
+
+样例输出
+3
+2
+1
+4
+*/
+
+#include <iostream>
+using namespace std;
+
+int check(int guess[], int order[]);
+
+
+int main()
+{
+	// 顺序：鄱阳湖、洞庭湖、太湖、洪泽湖
+	int guessA[4] = { 3,1,0,4 };
+	int guessB[4] = { 2,4,3,1 };
+	int guessC[4] = { 0,3,0,4 };
+	int guessD[4] = { 1,3,4,2 };
+
+	for (int i = 1; i <= 4; i++)
+	{
+		for (int j = 1; j <= 4; j++)
+		{
+			if (j == i)
+			{
+				continue;
+			}
+			for (int k = 1; k <= 4; k++)
+			{
+				if (k == i || k == j)
+				{
+					continue;
+				}
+				for (int l = 1; l <= 4; l++)
+				{
+					if (l == i || l == j || l == k)
+					{
+						continue;
+					}
+					int order[4] = { i, j, k, l };
+					if (check(guessA, order) == 1 && check(guessB, order) == 1 && check(guessC, order) == 1 && check(guessD, order) == 1)
+					{
+						for (int m = 0; m < 4; m++)
+						{
+							cout << order[m] << endl;
+						}
+						return 0;
+					}
+				}
+			}
+		}
+	}
+	return 0;
+}
+
+int check(int guess[], int order[])
+{
+	int result = 0;
+	for (int i = 0; i < 4; i++)
+	{
+		if (order[i] == guess[i])
+		{
+			result++;
+		}
+	}
+	return result;
+}

C程序设计进阶/week2/作业/四大湖.cpp

@@ -0,0 +1,58 @@
+/*
+编程题＃1：寻找下标
+
+注意： 总时间限制: 1000ms 内存限制: 65536kB
+
+描述
+
+已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系，数组下标从0开始。
+
+举例而言，如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。
+
+输入
+
+第一行包含一个整数n (0 < n < 100)，表示数组中元素的个数。<br />第二行包含n个整数，依次表示数组中的元素。
+
+输出
+
+输出为一个整数，即满足x[i]=i的元素，若有多个元素满足，输出第一个满足的元素。若没有元素满足，则输出“N”。
+
+样例输入
+第一组
+6
+-2 -1 7 3 4 8
+第二组
+6
+9 9 9 9 9 9
+
+样例输出
+第一组
+3
+第二组
+N
+*/
+#include <iostream>
+using namespace std;
+
+int main()
+{
+	int n = 0;
+	int a[100];
+
+	cin >> n;
+	for (int i = 0; i < n; i++)
+	{
+		cin >> a[i];
+	}
+
+	for (int i = 0; i < n; i++)
+	{
+		if (a[i] == i)
+		{
+			cout << i << endl;
+			return 0;
+		}
+	}
+	cout << "N" << endl;
+	return 0;
+}

C程序设计进阶/week2/作业/寻找下标.cpp

@@ -0,0 +1,93 @@
+/*
+编程题＃4：Tomorrow never knows？
+
+来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
+
+注意： 总时间限制: 1000ms 内存限制: 65536kB
+
+描述
+
+甲壳虫的《A day in the life》和《Tomorrow never knows》脍炙人口，如果告诉你a day in the life,真的会是tomorrow never knows?相信学了计概之后这个不会是难题，现在就来实现吧。
+
+读入一个格式为yyyy-mm-dd的日期（即年－月－日），输出这个日期下一天的日期。可以假定输入的日期不早于1600-01-01，也不晚于2999-12-30。
+
+输入
+
+输入仅一行，格式为yyyy-mm-dd的日期。
+
+输出
+
+输出也仅一行，格式为yyyy-mm-dd的日期
+
+样例输入
+2010-07-05
+
+样例输出
+1
+2010-07-06
+*/
+
+#include <iostream>
+#include <iomanip>
+using namespace std;
+
+bool isLeapYear(int year);
+bool isEndOfMonth(int month, int day, bool isLeapYear);
+bool isEndOfYear(int month, int day);
+
+int main()
+{
+	int year, month, day;
+	char dash;
+	cin >> year >> dash >> month >> dash >> day;
+	if (isEndOfMonth(month, day, isLeapYear(year)))
+	{
+		if (isEndOfYear(month, day))
+		{
+			year++;
+			month = 1;
+			day = 1;
+		}
+		else
+		{
+			month++;
+			day = 1;
+		}
+	}
+	else
+	{
+		day++;
+	}
+	cout << year << '-'
+		<< setfill('0') << setw(2) << month << '-'
+		<< setfill('0') << setw(2) << day << endl;
+	return 0;
+}
+
+bool isLeapYear(int year)
+{
+	return year % 400 == 0 || (year % 100 != 0 && year % 4 == 0);
+}
+
+bool isEndOfMonth(int month, int day, bool isLeapYear)
+{
+	int months[] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
+	if (isLeapYear)
+	{
+		months[1] = 29;
+	}
+
+	for (int i = 0; i < 12; i++)
+	{
+		if (day == months[month - 1])
+		{
+			return true;
+		}
+	}
+	return false;
+}
+
+bool isEndOfYear(int month, int day)
+{
+	return month == 12 && day == 31;
+}