add 1013 1014

PATBasic/1003.c

@@ -37,6 +37,8 @@
  * NO
  * NO
  * NO
+ * 
+ * (暂未全部通过)
  **/
 #include <stdio.h>
 #define YES 1

PATBasic/1004.c

@@ -63,5 +63,9 @@ int main()
         students[max]->name, students[max]->ID, 
         students[min]->name, students[min]->ID);
     
+    for(int i = 0; i < num; i++)
+        free(students + i);
+    free(students);
+    
     return 0;
 }

PATBasic/1013.c

@@ -0,0 +1,49 @@
+/**
+ * 1013. 数素数 (20)
+ * 
+ * 令P_i表示第i个素数。现任给两个正整数M <= N <= 10^4，请输出P_M到P_N的所有素数。
+ * 
+ * 输入格式：
+ * 
+ * 输入在一行中给出M和N，其间以空格分隔。
+ * 
+ * 输出格式：
+ * 
+ * 输出从P_M到P_N的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。
+ * 
+ * 输入样例：
+ * 5 27
+ * 输出样例：
+ * 11 13 17 19 23 29 31 37 41 43
+ * 47 53 59 61 67 71 73 79 83 89
+ * 97 101 103
+ **/
+#include <math.h>
+#include <stdio.h>
+int main()
+{
+    
+    int M, N;
+    scanf("%d %d", &M, &N);
+    int primes[10000];
+    
+    for(int n = 2, count = 0; count < N; n++)
+    {
+        int iprime = 1;
+        for(int j = 0; count > 0 && primes[j] <= sqrt(n); j++)
+            if(n % primes[j] == 0)
+                iprime = 0;
+        if(iprime)
+        {
+            primes[count++] = n;
+            if(count >= M)
+            {
+                printf("%d", n);
+                if(count < N)
+                    printf((count - M + 1) % 10 ? " " : "\n");
+            }
+        }
+    }
+
+    return 0;
+}

PATBasic/1014.c

@@ -0,0 +1,84 @@
+/**
+ * 1014. 福尔摩斯的约会 (20)
+ * 
+ * 大侦探福尔摩斯接到一张奇怪的字条：“我们约会吧！ 
+ * 3485djDkxh4hhGE 
+ * 2984akDfkkkkggEdsb 
+ * s&hgsfdk 
+ * d&Hyscvnm”。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间
+ * “星期四 14:04”，因为前面两字符串中第1对相同的大写英文字母（大小写有区分）
+ * 是第4个字母'D'，代表星期四；第2对相同的字符是'E'，那是第5个英文字母，代表
+ * 一天里的第14个钟头（于是一天的0点到23点由数字0到9、以及大写字母A到N表示）；
+ * 后面两字符串第1对相同的英文字母's'出现在第4个位置（从0开始计数）上，代表
+ * 第4分钟。现给定两对字符串，请帮助福尔摩斯解码得到约会的时间。
+ * 
+ * 输入格式：
+ * 
+ * 输入在4行中分别给出4个非空、不包含空格、且长度不超过60的字符串。
+ * 
+ * 输出格式：
+ * 
+ * 在一行中输出约会的时间，格式为“DAY HH:MM”，其中“DAY”是某星期的3字符缩写，即
+ * MON表示星期一，TUE表示星期二，WED表示星期三，THU表示星期四，FRI表示星期五，
+ * SAT表示星期六，SUN表示星期日。题目输入保证每个测试存在唯一解。
+ * 
+ * 输入样例：
+ * 3485djDkxh4hhGE 
+ * 2984akDfkkkkggEdsb 
+ * s&hgsfdk 
+ * d&Hyscvnm
+ * 输出样例：
+ * THU 14:04
+ * 
+ * （未全部通过）
+ **/
+#include <stdio.h>
+int main()
+{
+    /* the length of string is not more than 60, so the length of 
+    character array should be at least 61 */
+    char str1[61], str2[61], str3[61], str4[61];
+    fgets(str1, 61, stdin);
+    fgets(str2, 61, stdin);
+    fgets(str3, 61, stdin);
+    fgets(str4, 61, stdin);
+    
+    /* Find day */
+    int DAY;
+    char *weekdays[] = {"MON", "TUE", "WED", "THU", "FRI", "SAT", "SUN"};
+    for(DAY = 0; str1[DAY] && str2[DAY]; DAY++)
+        if(str1[DAY] == str2[DAY] && str1[DAY] >= 'A' && str1[DAY] <= 'G')
+        {
+            printf("%s", weekdays[str1[DAY] - 'A']);
+            break;
+        }
+    
+    /* Find hour, picking up from DAY */
+    int HH;
+    for(HH = DAY + 1; str1[HH] && str2[HH]; HH++)
+        if(str1[HH] == str2[HH])
+        {
+            if(str1[HH] >= 'A' && str1[HH] <= 'N')
+            {
+                printf(" %02d", str1[HH] - 'A' + 10);
+                break;
+            }
+            if(str1[HH] >= '0' && str1[HH] <= '9')
+            {
+                printf(" %02d", str1[HH] - '0');
+                break;
+            }
+        }
+    
+    /* Find minute */
+    int MM;
+    for(MM = 0; str3[MM] && str4[MM]; MM++)
+        if(str3[MM] == str4[MM] && ((str3[MM] >= 'a' && str3[MM] <= 'z')||
+                                    (str3[MM] >= 'A' && str3[MM] <= 'Z') ))
+        {
+            printf(":%02d", MM);
+            break;
+        }
+    
+    return 0;
+}