求10000 以内的阶乘
这是大整数运算，用数组存储，逐位计算并存储即可。
#include <bits/stdc++.h> using namespace std; vector<int> result; void sum_n(int n){ for (int i = 2; i <= n; i++) { int carry = 0; for (int j = 0; j < result.size(); j++) { int product = result[j] * i + carry; result[j] = product % 10; carry = product / 10; } // 处理剩余进位 while (carry > 0) { result.push_back(carry % 10); carry /= 10; } } } int main() { int n; cin >> n; result.push_back(1); // 初始为 1 sum_n(n); // 输出结果（逆序输出） for (int i = result.size() - 1; i >= 0; i--) { cout << result[i]; } cout << endl; return 0; }字符串最大跨距
先存储s，s1，s2 然后在s中查找s1，（若不存在，输出-1）若存在，由于要找最大跨距，反转s2与截去s1后的s，在s中查找s2（返回索引pos2），（若不存在，输出-1）若存在，进行简单计算（s.length() - pos2 - s2.length()）并输出索引即为最大跨距。
#include <bits/stdc++.h> using namespace std; int main(){ string S; getline(cin,S); size_t pos1 = S.find(','); size_t pos2 = S.find(',',pos1 + 1); string s = S.substr(0,pos1); string s1 = S.substr(pos1 + 1,pos2 - pos1 - 1); string s2 = S.substr(pos2 + 1); // cout << s << ' ' << s1 << ' ' << s2 << endl; if((pos1 = s.find(s1)) != string::npos){//若s中存在s1 s = s.substr(pos1 + s1.length());//截去s1 reverse(s.begin(),s.end());//反转剩下的s // cout << s << endl; reverse(s2.begin(),s2.end());//反转s2 if((pos2 = s.find(s2)) != string::npos){//若剩下的s中存在s2，在反转后的s中找反转的s2(记录索引值pos2) cout << (s.length() - pos2 - s2.length()) << endl;//正向输出最大索引跨距 }else cout << -1; }else cout << -1; return 0; }
