笔记
文章平均质量分 55
Showball.
华南师范大学 网络工程/ACMer
展开
-
CINTA 作业8 QR
证明:对于任意的正整数n,根据二次剩余的定义,n不是模p的二次剩余就是模p的二次非剩余。因为p是奇质数,由费尔马小定理,我们可以得到。(mod p) 的最小值。假设a是模p的二次剩余。必要性:我们设g是模p的一个原根,那么一定存在一个正整数k使得。(mod p),所以n是模p的二次剩余,必要性得证!,因此k一定为一个偶数,所以一定存在一个x使得。1 (mod p);因为g是原根,所以一定存在。充分性:因为n是模p的二次剩余,所以有。综上所述,欧拉准则是一个真命题。(mod p),所以。同时由费尔马小定理,原创 2022-12-12 21:18:31 · 221 阅读 · 1 评论 -
CINTA 作业7 CRT
CINTA 第七次作业 CRT原创 2022-12-06 17:07:28 · 175 阅读 · 0 评论 -
CINTA 第二次作业
CINTA 数论第二次作业原创 2022-10-08 21:55:33 · 161 阅读 · 1 评论 -
第一章作业
CINTA课程第一章作业,一些基础的数论问题。原创 2022-08-30 19:35:20 · 718 阅读 · 1 评论 -
学生通讯录管理系统(c++链表easyx界面)
Hello,大家好!我依然是神奇的海子。看过我博客的小伙伴知道,先前发过有关通讯录的博客,从结构体数组到链表,如今也是终于完成了界面化,小组作业也是终于完成了,现在把我的最终结果分享出来(由于时间有限,前期确实浪费了很多时间,导致本管理系统并不是很完美,还有需要改进的地方)先说说不足(有能力的小伙伴可以自行添加功能):1.创建通讯录时没有对学号进行判重。2.输入数据有限,最多输入20位同学的信息,有兴趣的同学可以添加上一页,下一页等功能。3.可以增加文件读入和输出的功能,使程序更加.原创 2022-04-21 20:56:44 · 4978 阅读 · 14 评论 -
【C++】学生通讯录管理系统(链表)
大一c++练习作业黑框程序,由链表实现,所有功能都测试通过。应该没有太大的问题,仅供参考。#include<iostream>#include<string>using namespace std;struct Student {//学生信息结构体 int s_number;//学号 string s_name;//姓名 string s_sex;//性别 string s_phone;//电话 string s_school;//所属学院 Student* ne原创 2022-04-05 16:31:03 · 3114 阅读 · 13 评论 -
【C++】STL之栈(stack)介绍
栈(stack)栈是一种运算受限的线性表。限定仅在表尾进行插入和删除的操作。插入(push), 弹出(pop)。其特性就是先进后出,即先插入的元素最后才能弹出。大家可以把栈想象成一个弹夹,你只能在顶层一颗一颗装入子弹,先装的子弹在最底层,打出时也只能从上层一颗一颗打出。最后装入的一颗子弹最先打出。这便是先进后出的意思。在栈中,“弹夹”的最上层被叫做栈顶,一般用top来指示栈顶的位置...原创 2022-04-05 12:04:27 · 11197 阅读 · 5 评论 -
【C++】学生通讯录系统(初级版)
大一的c++练习作业,后面还有专门这个作业,这个是初级版,先发上来供大家参考,也给自己留着修改。包括查找查找、排序、插入、删除操作,数组的每个元素为学生信息,包含学号、姓名、性别、年龄。(运用结构体)只用了一下午写出来,初步测试没有错误,若有发现错误,欢迎评论区指正!#include <iostream> #include<string>using namespace std;struct Student {//定义结构体类型 int stunumber; st原创 2022-03-01 22:32:44 · 593 阅读 · 0 评论 -
【C++】约瑟夫问题
用指针操作数组实现:有 n 个人围成一圈,顺序排号。从第 1 个 人开始报数(从 1~3 报数),凡报到 3 的人退出圈子,问最后留下 的人原来排在第几号?代码:#include< iostream>using namespace std;int main(){int n, num;int a[100];int* p = a;cout << "n=? " << endl;cin >> n;for (int i = 0; i < n;原创 2022-01-03 21:09:24 · 1396 阅读 · 0 评论 -
【C++】用指针作为函数参数
题目:用指针作为函数参数实现:输入三个数,按由小到大的顺序输出。代码:#includeusing namespace std;int main(){void sort(int*, int*, int*);//排序函数声明int a, b, c;cout << “please enter 3 integers :” << endl;cin >> a >> b >> c;int* p1 = &a;//使p1指向aint* p原创 2021-12-30 20:17:37 · 978 阅读 · 0 评论 -
【C++】有序数组二分法查询某数在数组中位置
3.由15个数按大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中的第几个元素的值。如果该数不在数组中则打印出“无此数”。解答:代码://二分法查询数组中是否有某数(数组必须是有序数组)#includeusing namespace std;int main(){int a[15], i, l = 0, r = 14, m, x,n=0;//用n记录循环执行次数for (i = 0; i < 15; i++)a[i] = 32 - 2 * i;//定义的数组是原创 2021-12-17 00:20:27 · 1875 阅读 · 0 评论 -
【C++数组】逆序输出
题目代码:#includeusing namespace std;int main(){int a[100], i=0, j, k, n=1;cin >> a[i];while(cin.get()!=’\n’){++i;n++;cin >> a[i];}for (i = 0, j = n - 1; i < n / 2; i++, j–){k = a[i];a[i] = a[j];a[j] = k;}for (i = 0; i <原创 2021-12-13 12:30:05 · 4736 阅读 · 0 评论 -
【C++ 】定义函数五位数升序排列(比较大小)
题目:从键盘上输入五个整数分别存放到变量a,b,c,d,e中,将这五个数按升序排列并且输出。思路:定义最大值,最小值函数。通过函数迭代,求出每组最小值,再通过对调法,将最小值一次置于变量a,b,c,d,e。即可代码:#includeusing namespace std;int min(int);int max(int);int main(){int a, b, c, d, e,m, A, B, C, D, E;cout << “请分别输入5个整数” << end原创 2021-11-22 20:28:10 · 3167 阅读 · 2 评论