Sina
沧浪之水清兮
这个作者很懒,什么都没留下…
展开
-
汉诺塔问题---递归实现
#include<iostream>using namespace std;void move(char A, char B){ cout << A << "---->" << B << endl;}void hannuota(int n, char A, char B, char C){ if (n == 1) ..原创 2018-08-10 09:26:31 · 158 阅读 · 0 评论 -
m到n以内的素数
#include<iostream>using namespqce std;bool isPrime(int n){ if (n <= 1) return false; if (2 == n) return true; for (int i = 2; i < sqrt(n) + 1; i++){ if (n%i == 0) return fa...原创 2018-08-10 09:50:02 · 1636 阅读 · 0 评论 -
IPv4地址转换为整数
#include<iostream>using namespace std;/*strIP位IPv4地址字符串,ip为转换的32位整数如果转换成功返回true,转换失败返回false*/bool ConvertIPv4ToUInt(const string &strIP, unsigned int &ip){ int len = strIP.size(...转载 2018-08-10 10:19:05 · 2313 阅读 · 0 评论 -
字符串常见库函数实现
strcpy 函数原型:char* _strcpy(char* dest,char* src) 函数功能:将str所指由nullptr的字符串复制到dst所指的数组中,并返回dest的指针。 函数说明:保证src和dest所指内存区域不能重叠且dest必须有足够的空间来容纳src的字符串。 函数实现char* _strcpy(char* dest, const char* src){ ...转载 2018-08-10 10:35:50 · 343 阅读 · 0 评论 -
删除字符串中重复的字符
#include<iostream>#include<string>using namespace std;int main(){ string str; cin >> str; string resultString; const int N = 256; bool hash[N] = {false}; //memset(hash...原创 2018-08-15 21:22:59 · 2466 阅读 · 0 评论 -
1+2+3+…+n
求1+2+3+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。 int Sum_solution(int n){ int ans = n; ans && (ans += Sum_sloution(n - 1)); return ans;}int Sum_solution2(int n){...原创 2018-08-13 15:24:37 · 948 阅读 · 0 评论 -
最大公因数和最小公倍数C++
方法一:辗转相除法:首先判断m是否小于n,不然交换两个值,始终保持m永远是最大的值,求余d=m%n,判断余数是否为0如过为0,则最大公因数为n,否则m=n;n=d;接着求余直到余数d为0,此时最大公因数为n。 方法二:相减法:如果m,n相等,最大公因数为两个数的任何一个,否则当m>n时,m=m-n,n>m时,n=n-m,一直减到m=n时输出max等于m,n两个数任何一个...转载 2018-08-17 11:43:04 · 2254 阅读 · 0 评论