Chen Nanxi

level1/CMakeLists.txt

@@ -2,20 +2,21 @@ project(level1)
 
 add_executable(p01_running_letter p01_running_letter/main.c)
 
-add_executable(p02_is_prime p02_is_prime/main.c)
+add_executable(p02_is_prime p02_is_prime/main.c p02_is_prime/prime.c)
 
-add_executable(p03_all_primes p03_all_primes/main.c)
+add_executable(p03_all_primes p03_all_primes/main.c p03_all_primes/prime.c)
 
 add_executable(p04_goldbach p04_goldbach/main.c)
 
 add_executable(p05_encrypt_decrypt p05_encrypt_decrypt/main.c)
 
-add_executable(p06_hanoi p06_hanoi/main.c)
+add_executable(p06_hanoi p06_hanoi/main.cpp)
 
-add_executable(p07_maze p07_maze/main.c)
+add_executable(p07_maze p07_maze/main.c p07_maze/maze.c)
 
-add_executable(p08_push_boxes p08_push_boxes/main.c)
+add_executable(p08_push_boxes p08_push_boxes/main.c p08_push_boxes/push_boxes.c)
 
-add_executable(p09_linked_list p09_linked_list/main.c)
+add_executable(p09_linked_list p09_linked_list/main.c p09_linked_list/linked.c)
 
-add_executable(p10_warehouse p10_warehouse/main.c)
+add_executable(p10_warehouse p10_warehouse/main.c
+        p10_warehouse/warehouse.c)

level1/p01_running_letter/main.c

@@ -1,6 +1,28 @@
-#include <printf.h>
-
-int main() {
-    printf("hello world!\n");
+#include <stdio.h>
+#include <windows.h>
+int main()
+{   while(1)
+    {
+        for (int i = 0; i < 82; i++) 
+        {
+            for (int j = 0; j < i; j++) 
+            {
+                printf(" ");
+            }
+            printf("word");
+            Sleep(50);
+            system("cls");
+        }
+        for (int i = 82; i > 0; i--) 
+        {
+            for (int j = 0; j < i; j++) 
+            {
+                printf(" ");
+            }
+            printf("word");
+            Sleep(50);
+            system("cls");
+        }
+    }
     return 0;
-}
+}

level1/p02_is_prime/main.c

@@ -1,6 +1,25 @@
-#include <printf.h>
-
-int main() {
-    printf("hello world!\n");
+#include <stdio.h>
+#include <math.h>
+int Exam(int n)
+{   int i = 0;
+    for(i = 2;i<=floor(sqrt(n));i++)
+    {
+        if(n%i==0)
+            break;
+    }
+    if(i==floor(sqrt(n)+1))
+        return 1;
+    else
+        return 0;
+}
+int main()
+{   setbuf(stdout,NULL);
+    int num = 0;
+    printf("Please input a number:");
+    scanf("%d", &num);
+    if (Exam(num))
+        printf("The number is prime number\n");
+    else
+        printf("The number is not prime number\n");
     return 0;
-}
+}

level1/p03_all_primes/main.c

@@ -1,6 +1,23 @@
-#include <printf.h>
-
-int main() {
-    printf("hello world!\n");
+#include <stdio.h>
+#include <math.h>
+int Exam(int n)
+{   int i = 0;
+    for(i = 2;i<=floor(sqrt(n));i++)
+    {
+        if(n%i==0)
+            break;
+    }
+    if(i==floor(sqrt(n)+1))
+        return 1;
+    else
+        return 0;
+}
+int main()
+{   setbuf(stdout,NULL);
+    for(int i = 0;i<1001;i++)
+    {   
+        if(Exam(i))
+            printf("%3d ",i);
+    }
     return 0;
-}
+}

level1/p04_goldbach/main.c

@@ -1,6 +1,53 @@
-#include <printf.h>
+#include <stdio.h>
+#include <math.h>
+#define num 100
+int Exam(int n)
+{   int i = 0;
+    for(i = 2;i<=floor(sqrt(n));i++)
+    {
+        if(n%i==0)
+            break;
+    }
+    if(i==floor(sqrt(n)+1))
+        return 1;
+    else
+        return 0;
+}
+int main()
+{   int count = 0;
+    for(int i = 2,j = 0;i<num + 1;i++)
+    {if(Exam(i))
+            count++;
+    }
+    int arr[count];
+    for(int i = 2,j = 0;i<num + 1;i++)
+    {   if(Exam(i))
+        {
+            arr[j]=i;
+            j++;
+        }
+    }
+    int test = 0;
+    for(int i = 4;i<num + 1;i+=2)
+    {
+        for (int m = 0,n = 0; m < count; m++)
+        {
+            for (n = 0; n < count; n++)
+            {
+                if (arr[m] + arr[n] == i)
+                {
+                    printf("%d=%d+%d\n", i, arr[m], arr[n]);
+                    test++;
+                    break;
+                }
+            }
+            if(arr[m]+arr[n]==i)
+                break;
+        }
+    }
+    if(test==(num - 2)/2)
+        printf("Goldbach conjecture is right within 100");
+    else
+        printf("Goldbach conjecture is not right within 100");
+    return 0;}
 
-int main() {
-    printf("hello world!\n");
-    return 0;
-}

level1/p05_encrypt_decrypt/main.c

@@ -1,6 +1,93 @@
-#include <printf.h>
+#include <stdio.h>
+#include <string.h>
 
-int main() {
-    printf("hello world!\n");
+void Enc(char* str, int shift)
+{   int len = strlen(str);
+    for (int i = 0; i < len; i++)
+    {
+        if (str[i] >= 'a' && str[i] <= 'z')
+        {
+            str[i] = (str[i] - 'a' + shift) % 26 + 'a';
+        }
+        else if (str[i] >= 'A' && str[i] <= 'Z')
+        {
+            str[i] = (str[i] - 'A' + shift) % 26 + 'A';
+        }
+    }
+    char copy[100];
+    for(int i = 0;i<len;i++)
+    {
+        copy[i]=str[i];
+    }
+    for(int i = 0;i<len;i++)
+    {
+        str[i]=copy[len - 1 - i];
+    }
+}
+void Dec(char *str, int shift)
+{
+    int len = strlen(str);
+    for (int i = 0; i < len; i++)
+    {
+        if (str[i] >= 'a' && str[i] <= 'z')
+        {
+            str[i] = (str[i] - 'a' - shift + 26) % 26 + 'a';
+        }
+        else if (str[i] >= 'A' && str[i] <= 'Z')
+        {
+            str[i] = (str[i] - 'A' - shift + 26) % 26 + 'A';
+        }
+    }
+    char copy[100];
+    for(int i = 0;i<len;i++)
+    {
+        copy[i]=str[i];
+    }
+    for(int i = 0;i<len;i++)
+    {
+        str[i]=copy[len - 1 - i];
+    }
+}
+
+int main()
+{   setbuf(stdout,NULL);
+    int shift = 0;
+    flag:
+    printf("Enter a shift(shift>0):");
+    scanf("%d", &shift);
+    if(shift<=0)
+    {
+        printf("ERROR\n");
+        goto flag;
+    }
+    while(1)
+    {
+        int input = 0;
+        arrow:
+        printf("Please choose:\n1.Encrypt\n2.Decrypt\n3.Exit\n");
+        scanf("%d", &input);
+        char str1[1000], str2[1000];
+        if (input == 1)
+        {
+            printf("Enter a string to Enc:");
+            scanf("%s", str1);
+            Enc(str1, shift % 26);
+            printf("Encrypted string: %s\n", str1);
+        }
+        else if (input == 2)
+        {
+            printf("Enter a string to Dec:");
+            scanf("%s", str2);
+            Dec(str2, shift % 26);
+            printf("Decrypted string: %s\n", str2);
+        }
+        else if (input == 3)
+            break;
+        else
+        {
+            printf("ERROR\n");
+            goto arrow;
+        }
+    }
     return 0;
-}
+}

level1/p06_hanoi/main.cpp

@@ -0,0 +1,49 @@
+#include <iostream>
+using namespace std;
+string str = "A -> C  ";
+string shift1(string str)
+{
+    for(int i = 0;i<str.length();i++)
+    {
+        if(str[i]=='B')
+        {
+            str[i] = 'C';
+            continue;
+        }
+        if(str[i]=='C')
+            str[i]='B';
+    }
+    return str;
+}
+string shift2(string str)
+{
+    for(int i = 0;i<str.length();i++)
+    {
+        if(str[i]=='A')
+        {
+            str[i] = 'B';
+            continue;
+        }
+        if(str[i]=='B')
+            str[i]='A';
+    }
+    return str;
+}
+string Hanoi(int n)
+{   if(n==1)
+        return str;
+    if(n>1)
+        return
+                shift1(Hanoi(n-1))+
+                str+
+                shift2(Hanoi(n-1));
+}
+int main()
+{
+    int x = 0;
+    cout<<"Please input the number of plate:";
+    cin>>x;
+    cout<<endl<<Hanoi(x);
+    return 0;
+}
+