定义一个长度为128的bool类型数组find，用来表示是否已经查找到了字符。循环读入字符，遇到回车进行统计输出，否则判断输入的字符是否在0到127的范围，如果是则以字符的ascii码为索引更新find数组 #include <stdio.h> int main() { char ch; bool find[128] = {false}; while(scanf("%c", &ch) != EOF) { if(ch == '\n') { int count = 0;...

输入n，循环获取最低位的数num,定义一个bool型数组，数组长度为10，以num为索引对num进行标记, 出现过的标记为true,否则为false;只将没有出现过的加入到vector中，最后进行输出 #include <stdio.h> #include <vector> using namespace std; void fun(int n) { bool find[10]={false}; vector<int> m_vec; while(n) { int num = n % 10; i...

先读入键值对的个数n，再循环读入n个键值对，用map存储，如果能在map中找到数据则累加值 #include <iostream> #include <map> using namespace std; int main() { int n; int index,value; map<int,int> m_map; //读入键值对的个数; scanf("%d", &n); //循环读入; for(int i=0;i<n;i++) { scan...

读入浮点数f,强转为到整型以获取其整数部分d，f-d获取其小数部分，判断小数部分是否大于等于0.5，如果满足条件则需要返回d+1，否则返回d #include <stdio.h> int fun(float f) { int d = int(f); if(f-d >= 0.5) return d+1; else return d; } int main() { float f; while(scanf("%f", &f) != EOF) { prin...

循环读入字符，将字符存入map中，键为字符，值为次数，当遇到回车时进行输出，输出要进行排序，由于map不能直接进行sort，故将map中的数据填充到vector中用sort进行排序，排序逻辑由自定义排序cmp函数实现 #include <stdio.h> #include <iostream> #include <map> #include <vector> #include <algorithm> using namespace std; bool cmp(pair<char,int> left, pair<c...

i从2开始遍历，直到i*i<=n时即出循环，遍历时输出并去除n从小到大的质因子，在最后如果n最后是一个素数，也需要输出，先判断是不是1 #include <stdio.h> void fun(long n) { for(long i=2;i*i<=n;i++) { //输出并去除n的质因子; while(n % i == 0) { printf("%d ",i); n /= i; } } //如果n最后是一个...

此题通过从2开始去找数n的质因数，用例输入2000000014过不了，因为2000000014的质因数为2和1000000007,后面是一个非常大的素数，在for循环中就相当于直接遍历1000000007了，会超时。通过引入判断是否为素数来进行优化。素数的判断也是经过了优化的，参考我的另一篇文章《利用孪生素数判断是否为素数》，地址：https://blog.nowcoder.net/n/52c9640ea14a4330a842e783429698b5 #include <stdio.h> #include <stack> #include <math.h> ...

cpp可直接使用cin >> hex输入十六进制。若十六进制数特别长，则此题应化作大数的乘法运算将十六进制转换成十进制 #include <iostream> using namespace std; int main() { int n; while(cin >> hex >> n) cout << n << endl; return 0; }

根据题目的要求，需要定义一个接口，传入字符串，输出字符串的数组。故定义void func(string& src, vector<string>& dst)；若长度小于等于8则补0即可，若长度大于8则长次substr子串，子串长度为8，偏移位置每次递增8，若substr的子串长度小于8则表示已经结束，并且需要补0</string> #include <iostream> #include <vector> #include <string> using namespace std; void func(string...

先读入一个整数n，循环n次读入n个整数，用set去重后输出。重复这个过程直到EOF #include<stdio.h> #include<set> using namespace std; int main() { int n=0,m=0; while(scanf("%d",&n) != EOF) { set<int> m_set; for(int i=0;i<n;i++) { scanf("%d",&amp...

循环读入字符，遇到回车表示要输出，遇到空格表示要重置记数，如此而已 #include<stdio.h> int main() { char ch; int length = 0; while(scanf("%c",&ch) != EOF) { if(ch=='\n') { printf("%d\n",length); } else if(ch==' ') { length =...

之前有刷到孪生素数的题，整理一下代码备用。理论基础任何一个自然数，总可以表示成如下形式之一：6N,6N+1,6N+2,6N+3,6N+4,6N+5(N=0,1,2,…..)做一下变形得：6N,6N+1,2(3N+1),3(2N+1),2(3N+2),6N+5(N=0,1,2,…..)很明显6N、2(3N+1)、3(2N+1)、2(3N+2)都能被2或者3整除，故不可能是素数只有6N+1和6N+5可能是素数。所以在做素数的检查时，我们可以将步长由原来的i+=2改成i+=6示例代码 bool is_prime(int n) { if(n==2 || n==3) return false; ...

此题用数组对每个输入的数据进行统计，因不区分大小写故需要在统计时将大小写进行合并处理。输出时按字符的ascii码进行索引输出 #include <stdio.h> int data[1000]; //英文大写转小写保存; //英文小写字母、数字均以其ascii码为索引进行计数统计; int main() { char ch; //循环读入数据; while(scanf("%c",&ch) != EOF) { //当读到换行时表示字符串输入结束，此时需要读入字符进行统计输出了; if(ch ...

快慢指针，如果有环的话，快指针和慢指针最终会相遇。while循环条件是快指针的条件，快指针会移动得快一些，如果判断慢指针的条件，则快指针处就可能出现段错误了。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: bool hasCycle(ListNode *head) { ...