常识
Noble_le
这个作者很懒,什么都没留下…
展开
-
综合(map,字符串的定义,截取,包括空格的输入,sort)
头文件:#include 定义:maps或maps; map的清除:s.erase(s.begin(),s.end()); 字符串的定义:char str[1000]或string str; 区别:前者的头文件是#include,后者的头文件是#include using namespace std; 如果要字符串的长度前者还要调用#include l=strlen(str);后原创 2017-07-26 10:08:10 · 281 阅读 · 0 评论 -
求最大公约数和最小公倍数(辗转相除法)
求a b的最大公约数和最小公倍数 关系:最小公倍数=a*b/最大公约数; 代码:原创 2017-07-26 16:04:21 · 1325 阅读 · 1 评论 -
进制的本质
问题描述:有一个黑匣子,黑匣子里有一个关于 x 的多项式 p(x) 。我们不知道它有多少项,但已知所有的系数都是正整数。每一次,你可以给黑匣子输入一个整数,黑匣子将返回把这个整数代入多项式后的值。那么,最少需要多少次, 我们可以得到这个多项式每项的系数呢? 答案:2 解析:首先带入1,得到p(1)记为s,然后将s+1带入得到p(s+1),p(s+1)=a0*(s+1)^0+a1*(s+1)^1原创 2017-07-29 09:37:29 · 365 阅读 · 0 评论 -
求素数(普通+筛选)
一般求解n以内素数的算法。时间复杂度是o(n*sqrt(n)),当n较小时可以用。 代码: 当n较大时,一般选用埃氏筛选法,时间复杂度o(n)。方法描述: —— 开一个较大的bool类型的数组,大小为n+1,把所有下标为奇数的记为true,下标为偶数的记为false。 —— for(i=3;i { If(prime[i]) { for(j=i+i;j { Prime原创 2017-08-03 10:38:14 · 255 阅读 · 0 评论