- 博客(13)
- 收藏
- 关注
原创 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 83
转载 蓝桥杯 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 83
原创 蓝桥杯 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 94
原创 蓝桥杯 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 64
原创 蓝桥杯 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 105
原创 蓝桥杯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 97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人