注意真因子的求法。以及最小完数是6，所以从6开始。  #include<bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ int count = 0; for(int i = 6; i<=n;i++){ int temp = 0; for(int j = 1; j<i;j++){ if(i%j==0){//找到自己的真因子（从一开始算） temp+= j; } } if(temp==i){//如果是完数 count++; } } cout<<count&lt...

使用getline获取一行字符串 使用空格“ ”代替字符串中非字母数字； 使用stringstream对处理过后的数据进行逐个单词读取，会自动跳过空格； 使用vector储存每个单词，然后用reverse函数倒排； 输出单词和空格，注意最后一个单词没有空格，最后输出换行符。  #include<bits/stdc++.h> using namespace std; int main(){ string s; while(getline(cin,s)){ for(auto &c: s){// 如果接受的是一个引用，那么一定会更改之前东西 if(c >= 'a' &amp...

简单使用递归解决。 注意返回时的边界值。  #include <iostream> using namespace std; int calculate(int curr, int all) { if (curr == 2) { all++; return all; } else if (curr == 1) { return all; } all += curr / 3; // 可以换的汽水数目 curr = curr % 3 + curr / 3; // 目前空瓶子数目 all = calculate(curr, all); return all; } int main() {...

干！

#include<bits/stdc++.h> using namespace std; char convert(char c){ if(c>='a'&&c<='c'){ return '2'; }else if(c>='d'&&c<='f'){ return '3'; }else if(c>='w'&&c<='z'){ return '9'; }else if(c>='g'&&c<='i'){ return '4'; }else if(c>='j'&&a...

对于至少3种类型，设置4个标志位，然后循环迭代看落到哪个区间。 对于连续长度为3的字串不能出现第二次，那就是使用string 的 find 方法，找不到会返回 npos。 程序的分模块设计思想。  #include<bits/stdc++.h> using namespace std; bool checksubstr(string s){// 相同长度字串不能出现两次 // 巧用 字符串 find 方法，每三个持续往后找 for(int i = 0; i < s.size()-3; i++){ string tar = s.substr(i,3); if(s.find(ta...

map 和 vector一般都是配合一起使用的。 注意循环输入的语法，一般就是取余。 最后输出的时候要考虑不够8个的情况  #include<bits/stdc++.h> using namespace std; string get_file_name(string filepath){ int end_pos = filepath.size()-1; //倒着走，直到到第一个斜杠停下 for(;end_pos>=0;end_pos--){ if(filepath[end_pos] == '\\'){// 反斜杠需要进行转义 break; } } string file =...

注意基本的背包问题的变化版本而已。 由于价格是10的整数倍，处理一下以降低空间/时间复杂度 并行判断技巧。(由于后三种情况是在放a的基础上，所以不满足的条件为 dp[i][j]) 数组总要开大一个以及读取三元组的技巧  #include<bits/stdc++.h> using namespace std; int main(){ int N, m; cin>>N>>m; // 由于价格是10的整数倍，处理一下以降低空间/时间复杂度 N/= 10; //否则开出的DP将会非常的大，最后结果记得乘个10就行 //商品编号从1开始，所以要比既定目标大一个 vec...

取余操作可以直接取得是否是1. 向右移位操作就是相当于除以2.  #include<bits/stdc++.h> // 万能头文件 using namespace std; int main(){ int n, res = 0; cin>>n; while(n){ if(n%2) res++; n>>=1; } cout<<res<<endl; return 0; }

遇到点就用pair。 遇到行就用getline 想要字符串分割就用getline 想要合法匹配就用正则表达式。 stoi可以完成字符串到int的转化。 默认是正坐标系。  #include<iostream> #include <bits/stdc++.h> #include<string> using namespace std; int main(){ string s,t; while(getline(cin,s)){ stringstream ss(s); pair<int,int> p(0,0); while(getline(ss,t,...

干！加油

cin 是 输入不进来换行符的。 注意最后只需要map[i] 不等于即可。  #include<iostream> #include<string> using namespace std; int main(){ string s; int map[128] = {0}; while(cin>>s){ for(int i = 0; i< s.length(); i++){ map[s[i]]++; } int res = 0; for(int i = 0; i< 128; i++){ if(map[i]!=0){ res++; } } cout...

使用简单的map映射。 char 是可以 拼凑成string的 只要map有元素，那么就先返回他，然后置零，这样可以避免重复。  #include<iostream> #include<string> using namespace std; int main(){ int map[10] = {0}; string num; while(cin>>num){ for(int i = num.size()-1; i>=0;i--){ map[num[i]-'0'] += 1; } string res = ""; for(int i...

static_cast<int>(num+0.5) 转换是C++比较安全的一种转换方式</int> 加0.5的目的是四舍五入，否则可能发生截断。从而不能。  #include<iostream> #include<string> #include<cmath> using namespace std; int main(){ float num; cin>>num; cout<<static_cast<int>(num+0.5)<<endl; return 0; }