update

Author: chiuchiuuu

1.计算导论与C语言基础/README.md

@@ -1,34 +1,51 @@
-# 课程大纲
+# 计算导论与C语言基础
 
-## week01
+## 课程介绍
 
-计算机基础原理
+这是北京大学在Coursera上开设程序设计与算法专项课程的第一门课，讲师是李戈老师，讲课幽默风趣。个人认为这算是一个不错的程序设计入门课，老师自己发明了一套“从感兴认识程序到理性认识程序”的学习方法。
 
-## week02
+相比授课，更加重要的是本课程提供的习题，这些习题都是从北大学生的作业里提炼出来的，由于是网课，数量自然少很多，但质量并不低。此外还提供了题目在POJ的链接，所有习题都可以先在POJ尝试提交，获得一个及时反馈。
 
-计算机历史及其发展趋势
+总的来说这门课还是比较基础，真的安排12周学完的话太长了，建议最好在一个月内完成吧。
 
-## week03
 
-程序运行的基本原理
+
+## 课程主要内容
 
 > 前三章都是计算机的一些概论性质的内容，不是特别重要。week4开始就有编程作业了
 
-## week04
+week01：计算机基础原理
+
+week02：计算机历史及其发展趋势
+
+week03：程序运行的基本原理
+
+week04：编程基本概念（变量、控制流等等）
+
+week05：结构化程序设计，用样例介绍如何把现实问题抽象成程序问题
+
+week06：C语言发展历史，程序设计语言构成
+
+week07：数据类型
+
+week08：运算符
+
+week09：分支与循环语句
 
-编程基本概念（变量、控制流等等）
+week10：数组
 
-## week05
+week11：字符串
 
-结构化程序设计，用样例介绍如何把现实问题抽象成程序问题
+week12：期末测试
 
-## week06
+除了个别周外，每周都有课后习题。
 
-C语言发展历史
 
-程序设计语言构成
 
-## week07
+## 习题集
 
-数据类型
+课程中有一些编程练习题，基于这门课的知识只能用比较“笨”的方法去实现，但实际上是一些很经典的算法题目，特地整理在这里，方便以后学算法的时候进行回顾。
 
+- week07_03：找出第k大的数
+- week08_05：找和为k的两个数
+- ​

1.计算导论与C语言基础/week07/成绩判断.cpp 1.计算导论与C语言基础/week07/02_成绩判断.cpp1.计算导论与C语言基础/week07/成绩判断.cpp renamed to 1.计算导论与C语言基础/week07/02_成绩判断.cpp

@@ -1,35 +1,3 @@
-/*
-成绩判断
-
-描述
-
-输入一个0--100的分数，判断分数代表什么等级。
-
-95<=分数<=100, 输出1
-
-90<=分数<95,输出2
-
-85<=分数<90,输出3
-
-80<=分数<85,输出4
-
-70<=分数<80,输出5
-
-60<=分数<70输出6
-
-分数 < 60;输出7.
-
-输入
-
-n
-
-输出
-
-m
-
-样例
-*/
-
 #include <iostream>
 using namespace std;
 

1.计算导论与C语言基础/week07/找出第k大的数.cpp 1.计算导论与C语言基础/week07/03_找出第k大的数.cpp1.计算导论与C语言基础/week07/找出第k大的数.cpp renamed to 1.计算导论与C语言基础/week07/03_找出第k大的数.cpp

@@ -1,23 +1,3 @@
-/*
-找出第k大的数
-
-描述
-
-用户输入N和K，然后接着输入N个正整数（无序的），程序在不对N个整数排序的情况下，找出第K大的数。注意，第K大的数意味着从大到小排在第K位的数。
-
-输入
-
-N
-
-K
-
-a1 a2 a3 a4 ..... aN
-
-输出
-
-b
-*/
-
 #include <iostream>
 using namespace std;
 
@@ -29,9 +9,7 @@ int main()
 	int *a = new int[n];
 
 	for (int i = 0; i < n; i++)
-	{
 		cin >> a[i];
-	}
 
 	for (int i = 0; i < n; i++)
 	{

1.计算导论与C语言基础/week07/人民币支付.cpp 1.计算导论与C语言基础/week07/04_人民币支付.cpp1.计算导论与C语言基础/week07/人民币支付.cpp renamed to 1.计算导论与C语言基础/week07/04_人民币支付.cpp

@@ -1,19 +1,3 @@
-/*
-人民币支付
-
-描述
-
-从键盘输入一指定金额（以元为单位，如345），然后输出支付该金额的各种面额的人民币数量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。
-
-输入
-
-一个小于1000的正整数。
-
-输出
-
-输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元人民币的张数
-*/
-
 #include <iostream>
 using namespace std;
 

1.计算导论与C语言基础/week07/README.md

@@ -135,7 +135,7 @@ PS:分子和分母都没有为0的情况，也没有出现负数的情况
 
 每个冒号之后有一个空格。
 
-输出可以用 cout<<fixed<<setprecision(2) << f; 来保留f后面的两位小数。
+输出可以用 `cout<<fixed<<setprecision(2) << f;` 来保留f后面的两位小数。
 
 
 
@@ -227,9 +227,9 @@ b
 
 ### 解题思路
 
-一开始还想着不排序岂不是很复杂？其实只要遍历每个数，求出比他大的个数，如果为k-1个，那么这个数就是第k大的数。但这个方法效率非常低。
-
+我用了最简单，也是效率最低的方法，遍历每个数，求出比他大的个数，如果为k-1个，那么这个数就是第k大的数。
 
+网上也有利用算法知识解决的，快速排序等等，因为还没学到这部分内容先跳过。
 
 ## 编程题＃4：人民币支付
 

1.计算导论与C语言基础/week07/Week7.md 1.计算导论与C语言基础/week07/note.md1.计算导论与C语言基础/week07/Week7.md renamed to 1.计算导论与C语言基础/week07/note.md

@@ -1,31 +1,3 @@
-/*
-点评赛车
-
-描述
-
-4名专家对4款赛车进行评论
-
-1）A说：2号赛车是最好的；
-
-2）B说：4号赛车是最好的；
-
-3）C说：3号赛车不是最好的；
-
-4）D说： B说错了。
-
-事实上只有1款赛车最佳，且只有1名专家说对了，其他3人都说错了。
-
-请编程输出最佳车的车号，以及说对的专家。
-
-输入
-
-无输入。
-
-输出
-
-输出两行。第一行输出最佳车的车号（1-4中的某个数字）。第二行输出说对的专家（A-D中的某个字母）。
-*/
-
 #include <iostream>
 using namespace std;
 
@@ -42,21 +14,13 @@ int main()
 		{
 			cout << best << endl;
 			if (a)
-			{
 				cout << "A" << endl;
-			}
 			else if (b)
-			{
 				cout << "B" << endl;
-			}
 			else if (c)
-			{
 				cout << "C" << endl;
-			}
 			else if (d)
-			{
 				cout << "D" << endl;
-			}
 		}
 	}
 	return 0;

1.计算导论与C语言基础/week08/点评赛车.cpp 1.计算导论与C语言基础/week08/00_点评赛车.cpp1.计算导论与C语言基础/week08/点评赛车.cpp renamed to 1.计算导论与C语言基础/week08/00_点评赛车.cpp

@@ -0,0 +1,19 @@
+#include <iostream>
+using namespace std;
+
+int main()
+{
+	int a = 0;
+	int input = 0;
+	int sum = 0;
+
+	cin >> a;
+	for (int i = 0; i < 5; i++)
+	{
+		cin >> input;
+		if (input < a)
+			sum += input;
+	}
+
+	cout << sum << endl;
+}

1.计算导论与C语言基础/week08/01_数字求和.cpp

@@ -0,0 +1,28 @@
+#include <iostream>
+using namespace std;
+
+int main()
+{
+	int n = 0;
+	cin >> n;
+
+
+	while (n--)
+	{
+		float dist = 0;
+		cin >> dist;
+		if ((dist / 3 + 50) < (dist / 1.2f))
+		{
+			cout << "Bike" << endl;
+		}
+		else if (((dist / 3 + 50) > (dist / 1.2f)))
+		{
+			cout << "Walk" << endl;
+		}
+		else
+		{
+			cout << "All" << endl;
+		}
+	}
+	return 0;
+}

1.计算导论与C语言基础/week08/02_骑车与走路.cpp

@@ -0,0 +1,29 @@
+#include <iostream>
+using namespace std;
+
+int main()
+{
+	int N = 0, K = 0;
+	while (cin >> N >> K)
+	{
+		int money = N;
+		float price = 200;
+		bool canBuy = false;
+		for (int i = 1; i <= 20; i++)
+		{
+			if (money >= price)
+			{
+				cout << i << endl;
+				canBuy = true;
+				break;
+			}
+			money += N;
+			price *= (1 + K / 100.0);
+		}
+		if (!canBuy)
+		{
+			cout << "Impossible" << endl;
+		}
+	}
+	return 0;
+}