#include <iostream> using namespace std; int main() { string str; while (getline(cin, str))//注意字符串输入方式 { for (int i = 0; i < str.size(); ++i) { if (str[i] >= '0' && str[i] <= '9' && (i == 0 || str[i - 1] < '0' || str[i - 1] > '9')) { str = str.substr(0,i) + '*' +...

题目描述：自守数是指一个数的平方的尾数等于该数自身的自然数。例如：25^2 = 625，76^2 = 5776，9376^2 = 87909376。请求出n以内的自守数的个数 #include<iostream> using namespace std; int main() { int N; while(cin>>N) { int count = 0;//只能定义在这里，由于有多组输入数据 for(int i=0;i<=N;i++) { int j=10; while(i/(j)) j = j*10; if((i*i-i)%j==0) { count++; } ...

题目描述：输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出 #include<iostream> #include<string> using namespace std; int main() { string str; while(cin>>str) { int flag[256] = {0};//共256个字符 int max = 0; for(int i=0;i<str.size();i++) { flag[str[i]]++; if(...

题目描述：https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa?tpId=37&tqId=21326&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking #include<iostream> #include<stdio.h> #include<vector> using namespace std; //动态规划 int main(){ int N; while(cin>>N){ ...

题目链接：https://www.nowcoder.com/practice/fa2e02625a8541beb2309fcb7ab31e5b?tpId=37&tqId=21327&rp=1&ru=/activity/oj&qru=/ta/huawei/question-ranking #include<iostream> #include<vector> using namespace std; int main() { int n; while(cin>>n) { strin...

要求最小公倍数，需要求最大公约数，由于：最小公倍数 = 两数相乘/最大公约数求最大公约数，可以利用辗转相除法，详细可参考：https://blog.csdn.net/huyr_123/article/details/81670972利用辗转相除法求取最大公约数函数如下: int gcd(int a,int b) { if(a<b) { int temp = a; a = b; b = temp; } if(a%b==0) return b; else return gcd(b,a%b); }求得最大公约数问题迎刃而解，完整代码如下： #include<iostream> us...

//与按之字形打印二叉树题目相同，应用队列实现二叉树的打印 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> ans; if(!pRoot) re...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: bool isSame(TreeNode* pRoot1,TreeNode* pRoot2) { if(pRoot1==NULL&&pRoot2==NULL) { return true; } if(pRoot1==NULL||pRoot2==NULL) { ...

参考:https://www.nowcoder.com/questionTerminal/96bd6684e04a44eb80e6a68efc0ec6c5?answerType=1&f=discussion

短路求值作为"&&"和"||"操作符的操作数表达式，这些表达式在进行求值时，只要最终的结果已经可以确定是真或假，求值过程便告终止，这称之为短路求值（short-circuit evaluation）。假如expr1和expr2都是表达式，并且expr1的值为0，在下面这个逻辑表达式的求值过程中：expr1 && expr2expr2将不会进行求值，因为整个逻辑表达式的值已经可以确定为0。假如expr1和expr2都是表达式，并且expr1的值为1，在下面这个逻辑表达式的求值过程中：expr1 || expr2expr2将不会进行求值，因为整个逻辑表达式的值已经确...

参考：https://blog.nowcoder.net/n/b0b38d7c8c7d45f186099a8703c00a64

参考：https://www.nowcoder.com/profile/8032527/codeBookDetail?submissionId=14905027 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if( pHead == NULL ) return pHead; ListNode *pre...

参考思考：https://blog.nowcoder.net/n/deaa284f105e48f49f38b5d7cb809cd7代码: /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } }; */ class Solution { public: ListNode* EntryNodeOfLoop(ListNode* pHead) { if(pHead==NULL||pHead->next==NULL) { return NULL; } ListNo...

链接：https://www.nowcoder.com/questionTerminal/94a4d381a68b47b7a8bed86f2975db46?answerType=1&f=discussion来源：牛客网 既然不能用乘法，分析题目，我们可以将乘积拆为两项。即: C[i] = A[0] * A[1] ...*A[i-1]D[i] = A[i + 1] *... A[n-1]B[i] = C[i] * D[i]我们先来计算C[i]，使用数学归纳法： C[0] = 1C[1] = A[0]C[2] = A[0] * A[1]C[3] = A[0] * A[1] * A[2].....