double Power(double base, int exponent) {         double res=1;         for(int i=0;i<(exponent>0?exponent:-exponent);i++)          &n...

class Solution { public:     int n=0,row=0,col=0;//记录合法数，当前行数、列数     int sum(int row,int col){         int sum_row=row>9?row/10+row%10:row;        ...

/**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param n int整型   * @return int整型  *  * C语言声明定义全局变量请加上static，防止重复定义  */ int cutRope(int n ) {     // write code&...

纯C 用一个相同规格的数组visited来标记当前结点是否已经访问，以防止走回头路。dfs用来访问某个结点，判定迭代条件和边界。直到找到一条匹配路径。代码用全局变量和一些办法取消了引用。 /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  *   * @param matrix char字符型二维数组   * @param matrixRowLen int matrix数组行数 &nbs...

题目隐含的第一个参数是二叉树（不用管），第二个参数pNode指向二叉树中的一个结点，题目要返回pNode结点在这个二叉树的中序遍历下一个结点地址。 因为中序遍历是左->根->右（简单点就是把树看成整体，不管结点父子关系，按结点从左到右出现的顺序遍历），所以分两种情况讨论： 一：当pNode有右结点时，找到其右结点，并找该右结点的最深左孩子结点（先右一次再左到底），返回最深左结点。 二：当pNode没有右结点时，它的下一个结点为它右边的结点，这个结点如果有只会出现在它的父结点中，只要pNode不在它的父结点的右孩子中，就输出该父结点。 /**  *...

#include <iostream> using namespace std; int main() {     // write your code here......     int n;     cin >> n;     for(int i=2;i*i<=n;i+...

#include <iostream> int main() {     // write your code here......     long sum=0,n;     for(int i=0;i<10;i++){         n=9;    &n...

#include <iostream> using namespace std; bool is(int n){     for(int i=2;i*i<=n;i++){         if(n%i==0){             return 0;  &...

原数给的范围太大了，直接找规律：除了1、2行，奇数行必定是每行第2个数为偶数，当行数为4的倍数时每行的第3个数为偶数，只为2的倍数时每行的第4个数为偶数。 #include <iostream> using namespace std; int main(){     int n;     while(cin>>n){         if(n==1&nb...

方法一：递归 递归说明：n行m列的走法可以看作有n-1行m列最后向下走+n行m-1列最后向右走的走法数之和，即(n,m)=(n-1,m)+(n,m-1)。当只有一条边缘线时就只有一种走法。 #include <stdio.h> int stack(int a,int b){     if(a==0 || b==0){         return 1;   &nb...

难点在于判断输入的数字是否为负数和运算符优先级。 可以在一次循环中以获取一个数字+ 一个运算符+括号（如果有）为准则 ，如果在这次循环中先遇到‘-’号，则将它与后面的数视为负数而不是将‘-’视为减号。 在遇到运算符入栈时，要判断符号优先级，只要不高于栈顶符号优先级就先把栈顶符号取出计算，直到满足条件才入栈。 #include <stdio.h> #include <string.h> int main(){     char str[1000];   &...

m^2即为中位数（平均数），找到中位数后，再找第一个数n，可以推导出n，最后化简得到n=m^2-m+1，以2为步长依次输出其后的m-1个数 #include <stdio.h> int main(){     int m,i,M,n;     scanf("%d",&m);     M=m*m;//找中位数     n=M-m+1;//找第一个数 ...

比较容易想到的办法：取输入字符串第一行和第二行分别与命令串比较，判断是不是其前缀子串。再统计匹配成功次数，成功两次且唯一就输出。 也是因为对C库函数不太了解的原因，老老实实做的，代码写得太多了，最开始的命令串声明改成二维数组存储，代码量会少很多。 /*只能判断串中间最多只有一个空格的字符串*/ #include <stdio.h> #include <string.h> char s1[]="reset"; char s2[]="reset board"; char s3[]="board&nbsp...