update

Author: chiuchiuuu

C程序设计进阶/week2/作业/1.cpp

@@ -0,0 +1,58 @@
+#include<iostream>
+#include<stdio.h>
+using namespace std;
+
+int main()
+{
+    char a[101][101];
+    int n, m, sum = 0;
+    cin >> n;
+    for(int i = 0;i < n; i++)
+    {
+        for(int j = 0; j < n; j++)
+        {
+             cin >> a[i][j];
+        }
+    }
+    cin >> m;
+    for(int d = 1; d <= m; d++)
+    {
+        for(int i = 0; i < n; i++)
+        {
+             for(int j = 0; j < n;j++)
+             {
+                 if(a[i][j] == '!')
+                   a[i][j] = '@'; // 将前一天标记的人感染
+             }
+        }
+        for(int i = 0; i < n; i++)
+        {
+            for(int j = 0; j < n;j++)
+            {
+                 // 将感染人周围的人标记
+                if(a[i][j] == '@')
+                {
+                    if(i + 1 <n && a[i + 1][j] == '.')
+                        a[i + 1][j]='!';
+                    if(j - 1 >= 0 && a[i][j - 1] == '.')
+                           a[i][j - 1] = '!';
+                    if(j + 1 < n && a[i][j + 1] == '.')
+                           a[i][j + 1]='!';
+                    if(i - 1 >= 0 && a[i - 1][j] == '.')
+                           a[i - 1][j] = '!';
+                }
+            }
+        }
+        
+    }
+    for(int i = 0; i < n; i++)
+    {
+        for(int j = 0; j < n; j++)
+        {
+            if(a[i][j] == '@')
+            sum++;
+        }
+    }
+    cout << sum << endl;
+    return 0;
+ }

C程序设计进阶/week2/作业/流感传染.cpp

@@ -35,13 +35,13 @@
 #include <iostream>
 using namespace std;
 
-void update(int n, char a[101][101]);
+void update(int n, char a[100][100]);
 
 int main()
 {
 	int n = 0;
 	cin >> n;
-	char a[101][101];
+	char a[100][100];
 	for (int i = 0; i < n; i++)
 	{
 		for (int j = 0; j < n; j++)
@@ -73,9 +73,9 @@ int main()
 	return 0;
 }
 
-void update(int n, char a[101][101])
+void update(int n, char a[100][100])
 {
-	char newA[101][101];
+	char newA[100][100];
 	for (int i = 0; i < n; i++)
 	{
 		for (int j = 0; j < n; j++)
@@ -84,9 +84,9 @@ void update(int n, char a[101][101])
 			if (a[i][j] == '.')
 			{
 				if ((a[i][j - 1] == '@' && j - 1 >= 0) ||
-					(a[i][j + 1] == '@' && j + 1 <= n) ||
+					(a[i][j + 1] == '@' && j + 1 < n) ||
 					(a[i - 1][j] == '@' && i - 1 >= 0) ||
-					(a[i + 1][j] == '@' && i + 1 <= n))
+					(a[i + 1][j] == '@' && i + 1 < n))
 				{
 					newA[i][j] = '@';
 				}
@@ -101,4 +101,4 @@ void update(int n, char a[101][101])
 			a[i][j] = newA[i][j];
 		}
 	}
-}
+}

C程序设计进阶/week3/作业/README.md

@@ -0,0 +1,156 @@
+## 编程题＃1：单词翻转
+
+[来源: POJ](http://pkuic.openjudge.cn/hw07/1/) (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
+
+**注意： 总时间限制: 1000ms 内存限制: 65536kB**
+
+### 描述
+
+输入一个句子（一行），将句子中的每一个单词翻转后输出。
+
+### 输入
+
+只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是**所有**不包含空格的连续的字符。
+
+这道题请用cin.getline输入一行后再逐个单词递归处理。
+
+### 输出
+
+翻转每一个单词后的字符串，**单词之间的空格需与原文一致**。
+
+### 样例输入
+
+```
+hello    world.
+```
+
+### 样例输出
+
+```
+olleh    .dlrow
+```
+
+## 编程题＃2：角谷猜想
+
+[来源: POJ ](http://pkuic.openjudge.cn/hw07/2)(Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
+
+**注意： 总时间限制: 1000ms 内存限制: 65536kB**
+
+### 描述
+
+所谓角谷猜想，是指对于任意一个正整数，如果是奇数，则乘3加1，如果是偶数，则除以2，得到的结果再按照上述规则重复处理，最终总能够得到1。如，假定初始整数为5，计算过程分别为16、8、4、2、1。
+
+程序要求输入一个整数，将经过处理得到1的过程输出来。
+
+### 输入
+
+一个正整数
+
+### 输出
+
+从输入整数到1的步骤，每一步为一行，每一部中描述计算过程，假定输入为7，则输出为：
+
+7*3+1=22
+
+22/2=11
+
+11*3+1=34
+
+34/2=17
+
+17*3+1=52
+
+52/2=26
+
+26/2=13
+
+13*3+1=40
+
+40/2=20
+
+20/2=10
+
+10/2=5
+
+5*3+1=16
+
+16/2=8
+
+8/2=4
+
+4/2=2
+
+2/2=1
+
+最后一行输出"End"，如果输入为1，直接输出"End"
+
+### 样例输入
+
+```
+1
+
+
+
+
+
+
+
+
+5
+
+
+
+
+
+
+```
+
+### 样例输出
+
+```
+5*3+1=16
+16/2=8
+8/2=4
+4/2=2
+2/2=1
+End
+```
+
+
+
+## 编程题＃3：排队游戏
+
+[来源: POJ](http://pkuic.openjudge.cn/hw07/3) (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
+
+**注意： 总时间限制: 1000ms 内存限制: 65536kB**
+
+### 描述
+
+在幼儿园中，老师安排小朋友做一个排队的游戏。首先老师精心的把数目相同的小男孩和小女孩编排在一个队列中，每个小孩按其在队列中的位置发给一个编号（编 号从0开始）。然后老师告诉小朋友们，站在前边的小男孩可以和他后边相邻的小女孩手拉手离开队列，剩余的小朋友重新站拢，再按前后相邻的小男孩小女孩手拉 手离开队列游戏，如此往复。由于教师精心的安排，恰好可以保证每两个小朋友都能手拉手离开队列，并且最后离开的两个小朋友是编号最小的和最大的两个小朋 友。（注：只有小男孩在前，小女孩在后，且他们两之间没有其他的小朋友，他们才能手拉手离开队列）。请根据老师的排队，按小女孩编号从小到大的顺序，给出 所有手拉手离开队列的小男孩和小女孩的编号对。
+
+### 输入
+
+用一个字符串代表小朋友队列。字符串中只会出现两个字符（样例输入里用的是 括号但实际数据则不一定），分别代表小男孩和小女孩，首先出现的字符代表小男孩，另一个字符代表小女孩。小孩总数不超过100
+
+### 输出
+
+按小女孩编号顺序，顺序输出手拉手离开队列的小男孩和小女孩的编号对，每行一对编号，编号之间用一个空格分隔。
+
+### 样例输入
+
+```
+((()(())())(()))
+```
+
+### 样例输出
+
+```
+2 3
+5 6
+4 7
+8 9
+1 10
+12 13
+11 14
+0 15
+```

C程序设计进阶/week3/作业/单词翻转.cpp

@@ -0,0 +1,75 @@
+/*
+编程题＃1：单词翻转
+
+来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)
+
+注意： 总时间限制: 1000ms 内存限制: 65536kB
+
+描述
+
+输入一个句子（一行），将句子中的每一个单词翻转后输出。
+
+输入
+
+只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。所谓单词指的是所有不包含空格的连续的字符。
+
+这道题请用cin.getline输入一行后再逐个单词递归处理。
+
+输出
+
+翻转每一个单词后的字符串，单词之间的空格需与原文一致。
+
+样例输入
+1
+hello    world.
+
+样例输出
+1
+olleh    .dlrow
+
+*/
+
+#include <iostream>
+using namespace std;
+
+void revertWord(char str[], int start, int end);
+void revert(char str[], int start);
+
+int main()
+{
+	char str[500];
+	cin.getline(str, 500);
+	revert(str, 0);
+	cout << str << endl;
+	return 0;
+
+}
+
+void revertWord(char str[], int start, int end)
+{
+	for (int i = start, j = end; i < j; i++, j--)
+	{
+		char tmp = str[i];
+		str[i] = str[j];
+		str[j] = tmp;
+	}
+}
+
+void revert(char str[], int start)
+{
+	while (str[start] == ' ')
+	{
+		start++;
+	}
+	if (str[start] == '\0')
+	{
+		return;
+	}
+	int end = start;
+	while (str[end] != ' ' && str[end] != '\0')
+	{
+		end++;
+	}
+	revertWord(str, start, end - 1);
+	revert(str, end);
+}