#include <iostream> using namespace std; int minn(int n){ if(n % 4 == 0){ return n / 4; }else if(n % 4 == 2){ return n / 4 + 1; } return 0; } int maxn(int n){ if(n % 2 == 0){ return n / 2; } return 0; } int main(){ int n; while(cin >> n){ cout << minn(n) &lt...

递归子问题 #include <iostream> using namespace std; int n,m; int f(int m){ if(m > n)return 0; if(2 * m > n && 2 * m + 1 > n){ // 当前节点为叶子节点 // 当前节点的叶子节点大于所有的节点数，这时候m子树只有m这个点 return 1; } return f(2 * m) + f(2 * m + 1) + 1; } int main(){ while(cin >> m >&g...

一开始想到了使用MAP，但是c++不知道怎么遍历MAP #include <iostream> #include <map> using namespace std; int main(){ int n; while(cin >> n){ getchar(); map<int,string> str; for(int i = 0;i < n;i ++){ string s; getline(cin,s); if(s == "stop"){ break; } int...

#include <iostream> using namespace std; const int N = 10; int a[N]; int main(){ int n; while(cin >> n){ int sum = 0; for(int i = 0;i < 5;i ++){ cin >> a[i]; if(a[i] < n)sum += a[i]; } cout << sum << endl; } return 0; }

#include <iostream> #include <algorithm> using namespace std; int main(){ string s; while(cin >> s){ sort(s.begin(),s.end()); cout << s << endl; } return 0; }

#include <iostream> using namespace std; int main(){ int n; while(cin >> n){ double x,sum = 0; for(int i = 0;i < n;i ++){ cin >> x; sum += x; } printf("%.2f\n",sum / n); } return 0; }

#include <iostream> using namespace std; const int N = 20; double xuefen[N]; double defen[N]; double jidian(double x){ if(x >= 90 && x <= 100)return 4.0; else if(x >= 85 && x <= 89)return 3.7; else if(x >= 82 && x <= 84)return 3.3; else if(x &gt...

就是模拟题，题目意思一开始没怎么看明白，就是数学中的极值定义 #include <iostream> #include <math.h> #include <algorithm> using namespace std; const int N = 1e5 + 10; int s[N]; int main(){ int n; while(cin >> n){ for(int i = 0;i < n;i ++)cin >> s[i]; if(s[0] != s[1])cout << "0 &...

本来以为要用到高精度，因为数很大，结果long long也就过了 #include <iostream> #include <string> #include <algorithm> #include <math.h> using namespace std; int main(){ string skew; while(cin >> skew){ if(skew == "0")break; long long ans = 0; for(int i = skew.size() - 1;i &gt...

本题可以使用动态规划dp加bfs实现，其实可以在草稿纸上罗列出情况，就可以发现出其中的规律了 动态规划dp #include <iostream> using namespace std; const int N = 1e5 + 10; int dp[N]; int convert(int n){ if(n == 1)return 1; if(n == 2)return 2; dp[1] = 1; dp[2] = 2; for(int i = 3;i <= n;i ++){ dp[i] = dp[i - 1] + dp[i - 2]; } ...

#include <iostream> using namespace std; int main(){ int x,y; while(cin >> x >> y){ while(x != y){ if(x > y)x = x /2; else y = y / 2; } cout << x << endl; } return 0; }

#include <iostream> #include <string.h> #include <algorithm> using namespace std; int main() { string s, a, b; getline(cin, s); cin >> a >> b; for (int i = 0; i < s.size(); i ++) { int j = i; string word; // s[j]不为空格时把他加到单词...

#include <iostream> #include <string> #include <algorithm> using namespace std; const int N = 100; bool visited[N]; char seq[N]; // dfs void permutation(string str,int index){ // 如果递归的深度等于字符串的长度表示已经找到序列了 if(index == str.size()){ for(int i = 0;i < str.size();i ++){ c...

#include <iostream> #include <algorithm> using namespace std; const int N = 1000; int gcdx(int a,int b){ return b ? gcdx(b,a % b):a; } int main(){ int n; while(cin >> n){ if(n == 0)break; int a[N],count = 0; for(int i = 0;i < n;i ++)cin >> a[i]; sort(a,a + ...