//只需调用前面写的 m转十 代码就行,将m=16 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <vector> #include <string> #include <iostream> using namespace std; // char int2char(int target) { // if (target < 9) { // return target+'0'; // } // else { // return target - 10 + 'A'; //...

//注1:unsigned int 用%u占位符接收 //注2:两个unsigned int 相加结果可能溢出,用long long 保存结果 #include <cstdio> #include <vector> #include <iostream> using namespace std; vector<int> vec; void convert(long long sum, int m) { if (sum == 0) { printf("0"); } else { while (sum > 0) { vec....

//简单题 当该数不为0时 只需对进制不断取余 并除进制, 就可以得到该进制数 #include <cstdio> #include <vector> using namespace std; void convert(int number,int n) { vector<int> vec; if (number == 0) { vec.push_back(0); } else { while (number != 0) { vec.push_back(number % n); number /= n; } } for (int i = vec.size()...

//m转n进制可先由 m转十 在由十转n #include <cstdio> #include <vector> #include <string> #include <iostream> using namespace std; char int2char(int target) { if (target <=9) {//<= return target + '0'; } else { return target - 10 + 'A'; } } void convert(long long number, int n) { vect...

//字符串除法从高位开始考虑 字符串乘法从低位开始考虑,与平时数字计算相似 #include <iostream> #include <string> #include <stack> using namespace std; string Divide(string s, int x) {//一千位的十进制数用字符串处理 int remainder = 0; for (int i = 0; i < s.size(); i++) { int cur = remainder * 10 + s[i] - '0'; s[i] = cur / x + '0';...

//本题位数较大,超出了long long范围,而在十进制转二进制的过程中需不断除进制2,这个过程需借助字符串处理 //从最高位开始处理,currnet表示当前正在处理的位, (current / 进制) 得出商对应的当前位,若有余数,则余数乘10并加上下一位,循环遍历完所有的字符,remain初始化为0 #include <iostream> #include <vector> #include <string> using namespace std; string divide(string str) { int remain = 0; for (in...

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; int f[1001][102]; int main() { int c, n; int p[101]; int v[101]; while (scanf("%d%d", &c, &n) != EOF) { for (int i = 0; i < n...

//与最长公共子串类似,因为有连续的要求,直接将最大序列和作为中间状态会导致dp[i]和dp[i-1]的关系难以得出,故将中间状态设为包含右边缘的最大序列和,以保证连续的要求并得出dp[i]和dp[i-1]的关系(根据dp[i-1]的正负) //总结:放苹果,上楼梯等排列组合问题 和 最长公共子序列,最长公共子串,最大序列和等最值问题 可考虑用动态规划解决,相比与直接递归,应记录了中间状态而减低了时间复杂度,是一种空间换时间的策略 #define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> ...

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <string> using namespace std; int dp[102][102]; //dp[i][j] s1前i个元素 s2的前j个元素的最大公共长度 //长度可为0到N,n+1个数,故dp数组长度应比字符长度大1 int main() { string str1, str2; cin >> str1 ; cin >> str2; //printf("%s...

#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstdio> #include <queue> #include <string> using namespace std; int main() { int dp[13][13] = { 0 }; int m, n; while (scanf("%d%d",&m,&n)!=EOF){ //memset(dp, 0, 13 * 13); for (int i = 0; i <= m...

#include <iostream> using namespace std; int main() { int dp[90] = {0}; //记录中间状态 //店铺[i]表示到第i级台阶的方案数 dp[1] = 1; dp[2] = 2; int n; scanf("%d", &n); for (int i = 3; i <= n; i++) { dp[i] = dp[i - 1] + dp[i - 2]; } printf("%d\n", dp[n]); return 0; } // 64 位输出请用 printf(&q...

#include <iostream> #include <cstdio> using namespace std; int father[1010]; void init( int n) { for (int i = 0; i < n; i++) { father[i] = i; } } int findroot(int u) { if (u == father[u]) { return u; } else { father[u] = findroot(father[u]);//压缩路径 return father[u]; } } int setcount; /...

#include <iostream> #include <cstdio> #include <queue> #include <string> using namespace std; struct complex { int real; int imag; //构造函数初始化 //在类的内部 ,名字和类名一样 ,没有放回值 complex(int a, int b) :real(a), imag(b) {} }; //自定义 < 运算符 //运算符重载 //重载 < 原来的小于号 有两个参数 放回值是bool //自定义一个函数 ...