ZX2021

分类

未归档(1) 题解(72)

/ 注册

全部文章（共73篇）

题解 | #质数因子#

i从2开始遍历，直到i*i<=n时即出循环，遍历时输出并去除n从小到大的质因子，在最后如果n最后是一个素数，也需要输出，先判断是不是1 #include <stdio.h> void fun(long n) { for(long i=2;i*i<=n;i++) ...

分解质因子

2021-07-20

0 436

题解 | #质数因子#

此题通过从2开始去找数n的质因数，用例输入2000000014过不了，因为2000000014的质因数为2和1000000007,后面是一个非常大的素数，在for循环中就相当于直接遍历1000000007了，会超时。通过引入判断是否为素数来进行优化。素数的判断也是经过了优化的，参考我的另一篇文章《利...

分解质因子

2021-07-20

0 693

题解 | #进制转换#

cpp可直接使用cin >> hex输入十六进制。若十六进制数特别长，则此题应化作大数的乘法运算将十六进制转换成十进制 #include <iostream> using namespace std; int main() { int n; while(cin...

进制转换

2021-07-20

0 345

题解 | #字符串分隔#

根据题目的要求，需要定义一个接口，传入字符串，输出字符串的数组。故定义void func(string& src, vector<string>& dst)；若长度小于等于8则补0即可，若长度大于8则长次substr子串，子串长度为8，偏移位置每次递增8，若substr的...

字符串

2021-07-20

0 466

题解 | #明明的随机数#

先读入一个整数n，循环n次读入n个整数，用set去重后输出。重复这个过程直到EOF #include<stdio.h> #include<set> using namespace std; int main() { int n=0,m=0; while(sc...

2021-07-20

0 324

题解 | #字符串最后一个单词的长度#

循环读入字符，遇到回车表示要输出，遇到空格表示要重置记数，如此而已 #include<stdio.h> int main() { char ch; int length = 0; while(scanf("%c",&ch) != EO...

2021-07-20

0 391

利用孪生素数判断是否为素数

之前有刷到孪生素数的题，整理一下代码备用。理论基础任何一个自然数，总可以表示成如下形式之一：6N,6N+1,6N+2,6N+3,6N+4,6N+5(N=0,1,2,…..)做一下变形得：6N,6N+1,2(3N+1),3(2N+1),2(3N+2),6N+5(N=0,1,2,…..)很明显6N、2(...

素数孪生素数

2021-07-20

0 609

题解 | #计算某字母出现次数#

此题用数组对每个输入的数据进行统计，因不区分大小写故需要在统计时将大小写进行合并处理。输出时按字符的ascii码进行索引输出 #include <stdio.h> int data[1000]; //英文大写转小写保存; //英文小写字母、数字均以其ascii码为索引进行计数统计; i...

2021-07-20

0 478

题解 | #判断链表中是否有环#

快慢指针，如果有环的话，快指针和慢指针最终会相遇。while循环条件是快指针的条件，快指针会移动得快一些，如果判断慢指针的条件，则快指针处就可能出现段错误了。 /** * Definition for singly-linked list. * struct ListNode { * ...

链表

2021-07-20

0 451

题解 | #反转链表#

循环遍历链表，用一个临时的变量保存下一个节点，并将当前节点用头插法插入到一个新的链表中，最后返回这个新的链表 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : ...

2021-07-20

3 453