读入整数到vector中，每次都固定最左边的位置，然后查找满足最条件的最右边的位置，中间的位置个数可进行排列组合，假如有nums个，则这种情况的解有nums*(nums-1)/2种情况。然后将最左边的位置向右移动一个继续统计，最右边的位置在满足条件的情况下需要进行更新，不需要从最左边的位置重新开始计算。参考了一个Python3版本的解。 #include <stdio.h> #include <iostream> #include <vector> using namespace std; long long fun(const vector<long...

所有元数从小到大排列，尝试插入1到9，插入前检查当前数字的个数，确保插入后不会超过4。一定会出现雀头，尝试去掉雀头再打牌，剩下的牌则看是否为刻子、顺子，是则打掉牌，再打剩下的牌。若所有的牌都能打完则当前插入的数可胡牌。 #include <stdio.h> #include <iostream> #include <vector> #include <algorithm> #include <set> using namespace std; bool is_hu(const vector<int>& vec) {...

依次读入n和m，循环m次计算n的平方根并更新n，统计n的平方根的和，最后按格式化"%.2lf"保留两位小数进行输出，需要注意的是n的类型与sqrt的返回值类型。 #include <stdio.h> #include <math.h> #include <iostream> using namespace std; void fun(int n, int m) { double rst = 0.0; double tmp = n; while(m--) { rst += tmp; tmp = sqrt(tmp); } printf(&qu...

遍历m到n记录i,计算出i的百位j、十位k和个位l，如果满足i等于j、k、l的立方和则输出i并记一个标记，如果循环完没有标记则输出no. #include <stdio.h> #include <iostream> #include <math.h> using namespace std; void fun(int m, int n) { bool rst = false; for(int i=m;i<=n;i++) { int j = (i/100)%10; int k = (i/10)%10; int l = i%10; if(i == pow(...

每一个字符的输入都应对不同的状态，参考一个自动机的题解，逐个输入字符串的每个字符，将符合需求的状态的字符进行拼接，最后输出字符。 #include <stdio.h> #include <iostream> using namespace std; void fun(const string& str) { int state = 0; char cur; char last = str[0]; string rst = ""; rst += str[0]; for(int i=1;i<str.size();i++) { cur = s...

使用字典树，依次统计以pre为前缀是否能够满足m个数的需求(pre首先取1),如果能够满足个数需求，说明前缀应该是pre，把pre固定下来，在pre的后面加最小的一个0再继续统计。如果不能够满足个数需求，说明以pre为前缀的数还不够，还需要以pre+1为前缀的数，依次统计直到刚好满足个数需求。 #include <iostream> using namespace std; //获取以pre为前缀，不大于n的数的个数，前缀pre也算是一个数; long get_cnt_of_pre(long pre, long n) { long count = 1; long p = 10; d...

使用字典树TrieTree将数列A中的每一个元素都按bit位存入,查找时从最高位的bit位与m的比特位进行比较,模拟异或的操作计算出子节点应该是哪一个，计算出的子节点索引比m的对应位大则统计，比m的对应bit位小则忽略,如果相等则递归查询下一个比特位。(参考了一个Java版本的题解) #include <iostream> #include <vector> using namespace std; class TrieTree { public: int count; class TrieTree* next[2]; //子节点只有0/1; TrieTree() { ...

使用list来保存插入顺序，使用unordered_map来保存出现的次数。最后通过遍历list来查询输出，输出时注意题目的要求是只输出文件后最后16位有效字符。在输入的时候，逐个读入字符拼接成字符串，如果遇到\n则代表出现一个新的错误日志。 #include <iostream> #include <list> #include <unordered_map> using namespace std; class caches { public: caches(int size) { m_max_size = size; } void insert(con...

读入字符串，按'~'进行拆分，如果没有找到'~'则地址非法；拆分成ip和mask后,先对mask进行检查，mask转成一个十进制的数，按位从最右边开始找第一个1，这个1的左边不能出现0；使用sscanf对点分十进制的ip进行拆分，得到a,b,c,d，通过对a、b的判断来对ip地址进行划分。 #include <stdio.h> #include <iostream> #include <string> #include <vector> using namespace std; enum addr_type { A_type, /*A类地址*/ ...

定义一个二维坐标结构position,用(x,y)来表示其坐标，又分别定义出A、D、S、W类方法来表示其移动。思路是对输入的字符串按分号进行切割，把切割出来的字符串apply到position对象上，apply时按题目要求对数据进行检查 #include <stdio.h> #include <string> #include <iostream> using namespace std; class position { private: int m_x; int m_y; void A(int dist) { m_x -= dist; } void D(...

若k为偶数，经过全部数按位异或以后将直接得到只出现一次的数;若k为奇数，则其他的数各bit位都会出现k次，可通过求只出现一次的数的各个比特位间接求解。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr intvector * @param k int * @return int */ int foundOnceNumber(vector<int>& arr, int k) { // write code here int ret = 0; //若出现的k为...

模拟计算某个数的二进制，除k取余，如果等于1则统计加1 #include <stdio.h> int fun(int n) { int count = 0; while(n) { if(n % 2 == 1) count++; n = n>>1; } return count; } int main() { int n; while(scanf("%d",&n) != EOF) { printf("%d\n",fun(n)); } return 0; }

将读入的字符串每次都插入到vector首部，最后进行输出，除第一个单词前面不输出空格外，其他单词的前面都输出一个空格 #include <iostream> #include <string> #include <vector> using namespace std; int main() { vector<string> m_vec; string str; while(cin >> str) { m_vec.insert(m_vec.begin(),str); } for(vector<string>::iterat...

读入字符串str，从后向前遍历str拼装成一个新的字符串ret传出，最后输出新的字符串 #include <iostream> #include <string> #include <algorithm> using namespace std; string fun(string str) { string ret; for(auto iter=str.rbegin(); iter!=str.rend(); iter++) { ret += *iter; } return ret; } int main() { string str; while(cin ...