02 2019 档案
摘要：标准版：大部分人都知道的比较快的方法：判断从2到sqrt(n)是否存在其约数，时间复杂度O(sqrt(n)) 高配版：判断2之后，就可以判断从3到sqrt(n)之间的奇数了，无需再判断之间的偶数，时间复杂度O(sqrt(n)/2) 尊享版： 首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍
阅读全文
摘要：#include<stdio.h> #include<string.h> #include<stdlib.h> int TenNum(char a[],int B); //将输入的数字转换成10进制数 void Numchange(int m, int B); //将转换好了的10进制数转换为所需进
阅读全文
摘要：一. c/c++如何整行读取字符串或字符数组： https://www.cnblogs.com/AlvinZH/p/6798023.html 二. 整行读取后的分割操作： 例题：hdu 2072（统计单词数） 输入：有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标
阅读全文
摘要：题意： ( 输入一个数N，将N分为若干个不同的数的和（N=n1+n2+n3+...）,要求找出能使 n1*n2*n3*...最大的n1,n2,n3...，并且输出 n1,n2，n3...） 条件：已知N, n1+n2+n3+...=N 且 所选的n1,n2,n3...，能使n1*n2*n3*...最
阅读全文
摘要：STL提供3种特殊的数据结构：栈，队列与优先队列 1.栈：符合“后进后出”，有push和pop两种操作 其中push把元素压入栈顶，而pop从栈顶把元素“弹出”。头文件<stack> 声明栈：stack<int>s; #include<iostream> #include<stack> #inclu
阅读全文
摘要：sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。 sscanf与scanf类似，都是用于输入的，只是后者以键盘(stdin)为输入源，前者以固定字符串为输入源。 头文件： #include<stdio.h> 或者 #include <cs
阅读全文
摘要：一、字符数组 char a[1000]; 第一种：gets（a) ; // 可接受空格 gets()函数将接收输入的整个字符串 直到遇到换行为止 注明：这个在vjuge平台上使用不了，建议使用cin.getline(s,sizeof(s)); 注意：使用gets时，需要注意前面是否已经有输入输出语句
阅读全文
