李！的博客

转载自：https://www.cnblogs.com/bluestorm/p/3168719.htmlC语言itoa()函数和atoi()函数详解(整数转字符C实现)C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等)的数字转换为字符串。1.int/float to string/array:C语言提供了几个标准库函数，可以将任意类型(整型、长整型、浮点型等...

/*大数加法*/ # include<cstdio># include<cstring># include<cstdlib>#include<iostream>using namespace std;void add(char* a,char* b,char* c){ int i,j,k,max,min,temp; c...

　　小明对数的研究比较热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 　　问题是这样的：一个十进制数，如果是素数，而且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，而且2+9 = 11也是素数，所以它是美素数。 　　给定一个区间，你能计算出这个区间内有多少个美素数吗？Input第一行输入一个正整数T，表示总共有T组数据(T <= 1...

异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。异或也叫半加运算，其运算法则相当于不带进位的二进制加法：二进制下用1表示真，0表示假，则异或的运算法则为：0⊕0=0，1⊕0=1，0⊕1=1，1⊕1=0...

n&1判断奇偶当n为奇数时，返回1 当n为偶数时，返回0n&n-1 清除n最右边的1 // n&(n-1)作用：将n的二进制表示中的最低位为1的改为0，先看一个简单的例子： n = 10100(二进制），则(n-1) = 10011 ==》n&(n-1) = 10000 可以看到原本最低位为1的那位变为0。n&...

#include<iostream>#include<cstring>#include<queue>using namespace std;#define max(a,b) (a>b? a:b)const int maxn = 205;const int inf = 0x3f3f3f3f;int m, n;bool vis[ma...

namespace WindowsFormsApp1{ public partial class Form1 : Form { public Form1()// 构造函数 //与类名相同 { InitializeComponent(); } //private void button1...

/*给定一个长度为N的字符串S ，要构造一个长度为 N的字符串T 。起初 T是一个空字符串，随后反复进行以下操作 1 从S的头部删除一个字符 加到T的尾部 2 从S的尾部删除一个字符 加到T的尾部 目标是要构造是 字典序最小的字符串T S 只包含大写字母*/ #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;a...

/* 区间调度问题： 有n项工作 分别在s 时间开始 在t 时间结束 每项工作都可以参与 ；且必须全程参与 工作时间不可以重叠 （开始 结束的时间重叠 也不允许） 那么 你最多可以参加多少项工作？思路： 在可选工作中 每次都选择结束时间最少的工作 */ #include&lt;iostream &gt; #include&lt;cstring&gt; #inc...

/*硬币问题：有各种不同面值的硬币 如 1,2,5,10,20,50,100；各有c1,c2,c3,c4,c5 ,c6,c7 枚；要用这些硬币来付款A元 问 最少需要多少枚硬币？假定至少有一种支付方案！！！！！*/#include&lt;cmath&gt;#include&lt;iostream&gt;using namespace std; int c[100]; int A...

#include&lt;iostream&gt;#include&lt;queue&gt;#include&lt;cstring&gt;#include&lt;cstdio&gt;#include&lt;map&gt;#include&lt;set&gt;using namespace std;#define MAX_N 0x0f0f0f0f const int INF = 10...

斯特林公式（Stirling's approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。斯特林公式在理论和应用上都具有重要的价值，对于概率论的发展也有着重大的意义。在数学分析中，大多都是利用Г函数、级数和含参变量的积分等知识进行证明或推导，很为繁琐冗长。...

#include&lt;cstring&gt; string s;应用 ： s+='char'/string;// 可加s.substr(0,len-1); // 复制从0到len-1的字符串s.replace(len+1,string::npos,"xxxx");// string 中从len+1到结束 用“xxxx” 取代s.fine(m);// 在string 中找第一个出现...

vector 不定长数组　　声明：         vector&lt;int&gt; a           vector&lt;double&gt;b      vector&lt;node&gt; c　　a.size()读取它的大小             a.push_back(x) 向尾部添加x　　a.resize(x)改变大小,改为x                a.p...

Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现，220的所有真约数(即不是自身的约数)之和为： 1+2+4+5+10+11+20+22+44+55+110＝284。 而284的所有真约数为1、2、4、71、 142，加起来恰好为220。人们对这样的数感到很惊奇，并称之为亲和数。一般地讲，如果两个数中任何一个数都是另一个数的真约数...

C++法一：在主函数末尾下一行getchar();即可。需要注意的是这种方法并不适合所有程序，    法二：&lt;1&gt;先在程序开头加上头文件#include &lt;stdlib.h&gt;,如图       &lt;2&gt;接着在程序主函数末尾写一行sysyem("pause");   显然当第一种方法不能用的时候，可以采用第二种...

c/c++的取整函数ceil()—取整函数(取不小于参数的最小整型数)相关函数：fabs头文件：#include &lt;math.h&gt;定义函数：double ceil (double x);函数说明：ceil()会返回不小于参数x 的最小整数值, 结果以double 形态返回.返回值：返回不小于参数x 的最小整数值. double floor(double...

ios::sync_with_stdio(false);当传入参数为0时，实现cin与cout独立运行，不会等待，提高cin速度 与关闭标准输入输出的同步，iostream的标准流对象可以独立操作的标准C流（虽然它们不要求），和混合操作可能导致意外交错字符。请注意，这是一个静态成员函数，并使用该成员调用此函数的流对象或关闭同步切换的所有标准iostream对象。tie是将两个st...

#include&lt;stdlib.h&gt; // C语言#include&lt;iostream&gt; //c++srand(unsigned seed); //种子 产生0~seed 的随机数x=rand (); 

int poww(int a,int b){ int ans=1,base=a; while(b!=0){ if(b&amp;1!=0) 　　ans*=base; base*=base; b&gt;&gt;=1;　 } return ans;} 一般幂次函数int Pow1(int a,int ...

参考于此 ： http://lilongfei1030.blog.163.com/blog/static/860152820079793133315/ 为了方便 以后的学习以及使用，本打算自己写一段进制转换的代码， 无意间寻求到此位仁兄的杰作，免去了一番苦敲。#include&lt;stdio.h&gt; #define M sizeof(unsigned int)*8 unsi...

1.折半查找：#include&lt;string.h&gt; // 需要引用的头文件int search (int a[],int x) // 数组a[] 要查找的数字 x{ int low,mid,high,n; n=strlen(a); low=0; high=n-1; while (low&lt;=high) { ...

输入两个不超过整型定义的非负10进制整数A和B(&lt;=231-1)，输出A+B的m (1 &lt; m &lt;10)进制数。  Input输入格式：测试输入包含若干测试用例。每个测试用例占一行，给出m和A，B的值。 当m为0时输入结束。Output输出格式：每个测试用例的输出占一行，输出A+B的m进制数。Sample Input8 1300 482 1 70...

#include&lt;stdio.h&gt;int x[10005],p[5005],n;void db(){ x[0]=x[1]=1;int cnt=0; for(int i=2;i&lt;10005;++i)//打表素数 { if(!x[i]) { p[cnt++]=i;//保存素数 for(int j=2;j*i&lt;10005;++j) { ...

有n盏灯， 编号为1~n, 第一个人把所有灯打开，第二个人按下所有编号为2的倍数的灯， 第三个人按下所有编号为3的倍数的灯，（关掉的被打开， 开着的关掉），以此类推，一共有K个人，问最后有几盏灯开着？并输出开着的灯的编号 看k&lt;=n，=100；样例输入 ：7 3样例输出 ：1,5,6,7#include&lt;stdio.h&gt;#include&lt;string,h&g...

Problem Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1...

1. 选择排序void _sort (int a[],int n) // 数组a[] 数组元素个数 n{ int i,j,k,m; for (i=0;i&lt;n;i++) {k=i; for (j=i+1;j&lt;n;j++) if (a[k]&gt;a[j]) k=j; if (k!=i) { ...

 math.h 函数原型说明 功能 返回值 说明 int abs( int x) 求整数x的绝对值 计算结果   double fabs(double x) 求双精度实数x的绝对值 ...

#include&amp;lt;stdio.h&amp;gt;int gcd(int a,int b) { return b==0?a:gcd(b,a%b);}int main (){int m,n;scanf(&quot;%d%d&quot;,&amp;amp;m,&amp;amp;n);printf(&quot;%d %d&quot;,gcd(m,n),m/gcd(m,n)*n);return 0;