题意：就是大数加法 思路：用字符串输入，然后倒着赋给整形数组，然后相加注意进位即可。 #include<iostream> using namespace std; int main(){ char a[10000],b[10000]; int c[10000],d[10000]; int e[10000]; int k,l; memset(c,0,sizeof(c)); memset(d,0,sizeof(d)); scanf(" %s %s",a,b); k=strlen(a); l=strlen(b); for(int i=0; i<k; i++) ...

思路: 很明显我们要满足的是要求每次得到的数组从小到大排列，然后每次取出前两个最小的，然后我们将其相加再次加入数组，直到只剩一个数字为止！ 那么我们很容易想到STL容器中set,但是可能有重复数字，set会自动去重，怎么办？这个时候我们就要用到multiset了，其与set操作差不多，但是能保留重复数字！ 不懂可以看大佬博客 AC代码如下 #include<bits/stdc++.h> using namespace std; multiset<int> mp;//允许有重复数字并且从小到大排列  int main(){ int n; cin>>n; for...

在动手解决2n皇后问题时我们首先先来解决n皇后问题，所谓皇后问题，想必大家都不陌生，就是采用回溯法来实现 思路：以前以为很难的题，现在动手发现也不是很难，思路其实很简单，我们其实可以直接采用一个一维数组，来表示棋盘，因为棋盘上一行只能有一个皇后，所以的话，我们这样子表示的话，直接能表示出每一个皇后在第几行第几列，然后我们就一行行来找，第一行放在第几个，第二行放在第几个…,如此直到找到每一行都有一个皇后的解，然后tot++;然后返回，这一行继续往下找，看看是否还有满足的解，主要的是一个判断函数，就是在这一行之前看看是否有皇后与之同列或者对角线即可。 #include<bits/stdc++...

map用法 水题 #include<bits/stdc++.h> using namespace std; int main() { pair<int,string>temp[] = {{0,"zero"}, {1, "one"}, {2,"two"}, {3,"three"}, {4,"four"}, {5,"five"}, {6,"six"},{7,"seven"}, {8,"eight"...

思路：之前做过一个蛇形矩阵，一样的道理，控制输出即可 #include <bits/stdc++.h> using namespace std; int a[205][205]; int main(){ int m, n; int i, j, num = 0; memset(a, -1, sizeof(a)); scanf("%d%d", &m, &n); for(i = 0; i < m; i++) for(j = 0; j < n; j++) scanf("%d", &a[i][j]); int tot...

思路：模拟，找到相关限制条件，然后判断谁先到达终点即可 对模拟题一直都不太熟练，此题就是我们把路程作为一个衡量标准，然后的当其中一个打破的时候，看看哪个大，然后判断哪个胜出，那么如果两者距离没有大于t，那么的话就是两者都在奔跑，所以的话，将两者距离都更新，但如果是大于的话，那么兔子不跑，只用将乌龟的时间跟距离更新即可！ #include<bits/stdc++.h> using namespace std; int v1, v2, t, s, l; int main(){ cin >> v1 >> v2 >> t >> s >&...

在算法设计课上老师给出了如上一个问题，让用刚学习的归并排序算法来实现求逆序对数。 那么我们很容易想到这个题有一种O（n*n）的暴力解法，但这不是我们所需要的，所以，要想归并排序来实现求逆序对数，那么首先我们要了解并掌握归并排序算法。 所谓归并排序算法，就是采用分治法将问题规模不断缩小，然后在合并的一个过程。 假设有一个数组，那么我们是一直将其划分，直到只剩余一个元素，那么这个时候我们往回合并，合并过程很简单，无非是每两个数组指针动不动，具体图解如下：  那么我们用代码实现如下： #include<bits/stdc++.h> #define maxn 10005 using nam...

问题描述   FJ在沙盘上写了这样一些字符串：   A1 = “A”   A2 = “ABA”   A3 = “ABACABA”   A4 = “ABACABADABACABA”   … …   你能找出其中的规律并写所有的数列AN吗？ 输入格式   仅有一个数：N ≤ 26。 输出格式   请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 样例输入 3 样例输出 ABACABA 找规律。然后递归 #include<bits/stdc++.h>  using namespace std; void f(int n){ if(n==1) printf...

A 水题 #include<bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; if(n % m==0) cout<<"YES"<<endl; else cout<<"NO"<<endl; } }  B 水题 #include<bits/stdc++.h> using namespace std; int a[1...

A.Yet Another Tetris Problem 题意：看白了其实就是让你看看是否都为偶数，或者奇数，是的话输出YES，否则输出NO。 #include<bits/stdc++.h> using namespace std; int a[105]; int main(){ int t; cin>>t; while(t--){ int n; cin>>n; int flag = 0; for(int i=1;i<=n;i++){ cin>>a[i]; if(a[i] % 2 == 0) flag++; } if(flag == n||...

A–小乔和小灰灰 思路：我不配… #include<iostream> using namespace std; string s1 = "XiaoQiao"; string s2 = "XiaoHuiHui"; int main() { string s; cin>>s; int j = 0,k = 0; for(int i = 0 ;i<s.size();i++) { if(s[i]==s1[j])j++; if(s[i]==s2[k])k++; }if(j==s1.size()&&k==s2.size(...

1.求约数 水题：96 2.求内存 水题：15488 3.求含数字9的个数 水题：544 4.2019个结点的树最多有多少个叶子节点 水题：2018 5.递增三元组的中心 水题：三层for，最后一层找到就break掉，num++; 6.数位递增 水题：搞一个数组，然后搞一个函数，每次把对10取余的余数存入然后倒着看是不是递增就行了。 7.单词hello 思路:第一次不是元音字母的时候，找到结束位置记录，并break掉，后面从上次结束的下一个位置开始，遍历找到第一次不是辅音的字母…如此四次，注意中间判断是否达到字符串长度 8.正整数序列 思路：这个题是啥来着，想不起来了，应该不难吧… 我记得有俩...

A. 水题：签到 #include<bits/stdc++.h> using namespace std; int main(){ int a[32]={1, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1, 14, 1, 5, 1, 5, 2, 2, 1, 15, 2, 2, 5, 4, 1, 4, 1, 51}; int n; cin>>n; cout<<a[n-1]<<endl; return 0; }  B. 思路：主要是观察同时要思考，思维题 #include<bits/stdc++.h> ...

A #include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){ int t; cin>>t; while(t--){ ll x; cin>>x; cout<<"1"<<" "<<x-1<<endl; } }  B. #include <bits/stdc++.h> using namespace std; typedef long long ll; set<...