- 博客(13)
- 收藏
- 关注
RSS订阅原创 leetcode n皇后问题
leetcodeN皇后问题 经典回溯算法例题。 class Solution { public: vector<vector<string>> solveNQueens(int n) { vector<vector<string>> solve;//最后返回的结果 unordered_set<int> column;//因为一个皇后单独占据一列，来记录已经被占用的列 unordered_se
2021-04-08 21:32:21
82
转载 蓝桥杯 basic19 完美的代价
#include <iostream> #include <map> using namespace std; int main() { int N; string hw; cin>>N; cin>>hw; /* 回文字符串的判定： 1使用一个map容器，来统计字符串中每个字母出现次数 2一个字符串的长度可能是奇数个也可能是偶数个 3如果是偶数个字符，那么每个字母都必须出现偶数次才能构成回文字符串 4如果是奇数个字符，那么只有一
2021-04-08 16:11:37
82
原创 蓝桥杯 basic 21 Sine之舞
#include <iostream> #include <string> using namespace std; /* 将int类型的整数转化为string类型 */ string to_string(int n) { char s[10]; int t; int i=0; while(n!=0) { t=n%10; s[i]=(char)(t+'0'); i++; n/=10; } char ch[10]; int j; int num=i
2021-04-06 22:01:58
63
原创 蓝桥杯 basic 20 数的读法
#include <iostream> #include <string> #include <vector> using namespace std; int main() { long long num; cin >> num; vector<string> value; value.push_back("ling"); value.push_back("yi"); value.push_bac...
2021-04-02 20:33:44
93
原创 蓝桥杯 basic 16 分解质因子
#include <iostream> #include <string> using namespace std; string zhuanhuan(int n) { string a = ""; while (n != 0) { a=(char)(n % 10 + '0')+a; n /= 10; } return a; } string YS(int n) { int A[10001] = { 0 ...
2021-04-01 19:53:27
47
原创 蓝桥杯 basic17 矩阵相乘
#include <iostream> using namespace std; int main() { int n,m; cin>>n>>m; long long a[31][31]={0}; long long b[31][31]={0}; long long c[31][31]={0}; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) ...
2021-04-01 16:38:14
82
原创 蓝桥杯 basic-22 FJ的字符串
#include<iostream> using namespace std; int main() { int n; cin>>n; char ZM[27]={'\0','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}; string a=""; for(int i=1;i<=n...
2021-04-01 10:56:59
63
原创 蓝桥杯 basic-23 芯片测试
#include <iostream> using namespace std; int main() { int n; cin>>n; int a[21][21]={0}; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) cin>>a[i][j]; int test[21][2]={0}; for(int i=1;i<=n;i...
2021-04-01 10:27:51
66
原创 蓝桥杯 basic-25 回形取数
#include <iostream> using namespace std; int main() { int a[201][201]={0};// int m,n; cin>>m>>n; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) cin>>a[i][j]; int p=1,q=1; int i=1; i...
2021-03-31 20:35:11
57
原创 蓝桥杯 basic 28 哈夫曼树
#include <iostream> using namespace std; int main() { long long hTree[210][2]; long long n; cin>>n; long long m=2*n-1; for(long long i=1;i<=m;i++) { hTree[i][0]=0; hTree[i][1]=0; ...
2021-03-24 16:32:40
95
原创 蓝桥杯basic29高精度加法
#include <iostream> #include <string> using namespace std; int main() { string a = "";//a,b是输入的源字符串 string b = ""; string A = "";//A,B存放A,B反转后的字符串 string B = ""; cin >> a; cin >> b; int bl = b.length(); ...
2021-03-23 20:58:06
104
原创 蓝桥杯basic30 高精度阶乘计算
#include <iostream> using namespace std; int main() { int n; cin>>n; int a[10000]={0}; a[1]=1; int length=1; long temp=0; for(int i=1;i<=n;i++) { temp=0; for(int j=1;j<=length;j++) ...
2021-03-23 16:30:08
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人