用动态规划的思路去做，一个dp数组一个sum数组递推两次         #include<iostream> using namespace std; int main(){     int dp[100];     dp[0] = 1;     dp[1] = 1;     for(int i=2;i<100;i++){ &n...

自己整一个排序函数就完了         #include<iostream> #include<string> #include<algorithm> using namespace std; bool cmp(string a,string b){     if(a.size()==b.size()){         if(a[0]==b[0]){    ...

题目有点坑，收入是年初更新、房价是年尾更新      #include<iostream> using namespace std; int TryBuy(int n,int k){     float price = 200;     float income = n;     float money = 0;  ...

对两个节点分别求其到达根的路径序列，然后再求公共后缀即可      #include<iostream> #include<vector> using namespace std; vector<int> getPath(int x){     vector<int> path;     while(x!=0){         path....

快速计算因子的和：从2到sqrt，只要%为0就+i+x/i   注意初始为1、sqrt是整数要额外减去   #include<iostream> #include<vector> #include<math.h> using namespace std; int getSumOfFactor(int x){     int sum = 1;     int root = sqrt(...

开根号有可能是小数，也有可能是整数   当开出整数时，+i和+x/i算了两次，需要减掉      #include<iostream> #include<vector> #include<math.h> using namespace std; int getSumOfFactor(int x){     int sum = 1;     int root = sqrt(x); &...

使用双指针截取字符串      #include<iostream> #include<string> #include<map> #include<algorithm> using namespace std; int main(){     string s;     while(getline(cin,s)){         map<s...

1111*9=9999   只需把范围缩小到1000到1111即可         #include<iostream> using namespace std; bool ok(int a){     int nine = a*9;     int rev = 0;     while(a!=0){      &n...

用动态规划的思想来做阶乘，避免重复计算         #include<iostream> using namespace std; int main(){     long long dp[21];     dp[0] = 1;     dp[1] = 1;     for(int i=2;i<=20;i++){ &...

用打表的方法来做，原理类似素数筛   单次运行时间复杂度较高，但查询次数越多平均效率越高      #include<iostream> #include<map> using namespace std; int main(){     int n;     map<int,bool> record;     for(int i=2;i<10000;i++){  ...

使用climits头文件可以直接使用INT_MIN等宏         #include<iostream> #include<climits> using namespace std; int main(){     int data;     int max=INT_MIN;     int i = 0;     while(ci...

注意，find找到后不光要sum++，还要i=pos，否则会重复查找   continue用来跳过i++      #include<iostream> #include<string> using namespace std; int main(){     string a,b;          while(cin>>a>>b){     &n...

数据7位，头部校验1位      #include<iostream> #include<string> using namespace std; string getCode(char c){     string s = "";     int sum = 0;     int i=0;     wh...

#include<iostream> #include<stack> #include<vector> #include<stdlib.h> using namespace std; int to_int(string s){     int ans = 0;     string::iterator it = s.begin();    ...