信息计算2019级1班12号雷楚涵

19信计1班雷楚涵

4月19日mooc学习记录

19信计1班雷楚涵

4月22日mooc学习截图

19信计1班雷楚涵

4月29日mooc学习截图

19信计1班雷楚涵

5月3日mooc学习记录

19信计1班雷楚涵

1. <div class="blockcode"><blockquote>
   
2. [code]#include<stdio.h>
   
3. #include<stdlib.h>
   
4. 
   
5. int long_n(int n);
   
6. int shuru(char* arr, int k, char* wei, int is_first);
   
7. void jiami(char* arr, int k, int e, int n);
   
8. 
   
9. int shuru(char* arr, int k, char* wei, int is_first)
   
10. {
    
11.         int i;
    
12.         char ch;
    
13.      
    
14.         if (is_first == 1)
    
15.                 ch = getchar();
    
16.         else
    
17.                 ch = *wei;
    
18.         for (i = 0; (i < k) && (ch != '\n'); i++)
    
19.         {
    
20.                 arr[i] = ch;
    
21.                 ch = getchar();
    
22.         }
    
23.         *wei = ch;
    
24.         for (i = i; i < k; i++)
    
25.                 arr[i] = 'a';  
    
26.         if (ch == '\n')  
    
27.                 return 0;
    
28.         else
    
29.                 return 1;
    
30. }
    
31. 
    
32. 
    
33. void jiami(char* arr, int k, int e, int n)
    
34. {
    
35.         int m = 0, c = 1, i, j, t = 0, shu, temp, num = 0;
    
36.         int* array;
    
37.       
    
38.         for (i = 0; i < k; i++)
    
39.         {
    
40.                 temp = 1;
    
41.                 for (j = 0; j < (k - i - 1) * 2; j++)
    
42.                         temp = temp * 10;
    
43.                 shu = (int)arr[i] - 97;
    
44.                 m = m + temp * shu;
    
45.         }
    
46.         temp = e;
    
47.      
    
48.         do {
    
49.                 temp = temp / 2;
    
50.                 num++;
    
51.         } while (temp != 0);
    
52.         array = (int*)malloc(sizeof(int) * k);
    
53.         temp = e;
    
54.       
    
55.         for (i = 0; i < num; i++)
    
56.         {
    
57.                 array[i] = temp % 2;
    
58.                 temp = temp / 2;
    
59.         }
    
60.       
    
61.         for (i = num - 1; i >= 0; i--)
    
62.         {
    
63.                 t = t * 2;
    
64.                 temp = c * c;
    
65.                 if (temp > n)
    
66.                 {
    
67.                         for (j = 0; temp - n * j >= 0; j++);
    
68.                         j--;
    
69.                         c = temp - n * j;
    
70.                 }
    
71.                 else
    
72.                         c = temp;
    
73.                 if (array[i] == 1)
    
74.                 {
    
75.                         t = t + 1;
    
76.                         temp = c * m;
    
77.                         if (temp > n)
    
78.                         {
    
79.                                 for (j = 0; temp - n * j >= 0; j++);
    
80.                                 j--;
    
81.                                 c = temp - n * j;
    
82.                         }
    
83.                         else
    
84.                                 c = temp;
    
85.                 }
    
86. 
    
87.                 e = e / 2;
    
88.         }
    
89.         temp = c;
    
90.         i = 0;
    
91.       
    
92.         do {
    
93.                 temp = temp / 10;
    
94.                 i++;
    
95.         } while (temp != 0);
    
96.         for (i; i < num; i++)
    
97.                 printf("0");
    
98.         printf("%d", c);
    
99. }
    
100. 
     
101. int long_n(int n)
     
102. {
     
103.         int temp, i, j, k, shi, comp = 0;
     
104.         temp = n;
     
105. 
     
106.         for (i = 1; temp / 10 != 0; i++)
     
107.         {
     
108.                 temp = temp / 10;
     
109.         }
     
110.         temp = i;
     
111.    
     
112.         if (i % 2 != 0)
     
113.         {
     
114.                 i = i - 1;
     
115.                 return i;
     
116.         }
     
117.    
     
118.         else
     
119.         {
     
120.                 for (j = 0; j < i / 2; j++)
     
121.                 {
     
122.                         shi = 1;
     
123.                         for (k = 0; k < temp - 2; k++)
     
124.                                 shi = shi * 10;
     
125.                         comp = comp + shi * 25;
     
126.                         temp = temp - 2;
     
127.                 }
     
128.                 if (comp <= n)
     
129.                         return i;
     
130.                 else
     
131.                 {
     
132.                         i = i - 2;
     
133.                         return i;
     
134.                 }
     
135.         }
     
136. }
     
137. 
     
138. 
     
139. int main()
     
140. {
     
141.         int p, q, e, d, n, fai_n, k, i, is_first = 1;
     
142.         char ch, * arr, wei = 'a';
     
143.         printf("请输入p、q、e值，用空格间隔开\n");
     
144.         scanf_s("%d%d%d", &p, &q, &e);
     
145.         n = p * q;
     
146.         fai_n = (p - 1) * (q - 1);   //Φ(n)
     
147.         for (k = 0; (k * n + 1) % e != 0; k++);
     
148.         if ((k * n + 1) % e == 0)
     
149.                 d = (k * n + 1) / e;  //d * e ≡ 1 (mod Φ(n))
     
150.         k = long_n(n);
     
151.         k = k / 2;  
     
152.         ch = getchar();
     
153.         arr = (char*)malloc(sizeof(char) * k);  
     
154.         printf("请输入明文\n");
     
155.         while (1)
     
156.         {
     
157.                 i = shuru(arr, k, &wei, is_first);  
     
158.                 is_first = 0;  
     
159.                 jiami(arr, k, e, n);  
     
160.                 if (i == 0)  
     
161.                         break;
     
162.         }
     
163.         printf("\n");
     
164.         return 0;
     
165. }

复制代码