/* 规律： n*n*n = n*n两边的n个奇数相加。 */ #include<stdio.h> int main(){     int n = 0;     scanf("%d",&n);     int m1 = n*(n-1);     int m2 = n*(n+1); &n...

/* 判断闰年：不能被100整除能被4整除 或 能被400整除。 平年二月28天； 闰年29天。 1 3 5 7 8 10 12 月有31天 4 6 9 11 月有30天 */ #include<stdio.h> int check(int year){     if((year%100!=0 && year%4==0) || (ye...

//雏鸡数量 = 钱*3 #include<stdio.h> int main(){     int n = 100;     for(int i = 0; i < 20; i++){         for(int j = 0; j &l...

//位运算，注意会有多组输入 #include<stdio.h> int main(){     int n = 0;     while(scanf("%d\n",&n)!=EOF){         int count = 0;         while(n){ ...

/* 从中开始往两边找素数。 */ #include<stdio.h> #include<string.h> #include<math.h> int check(int n){     for(int i = 2; i <= sqrt(n); i++){         if(n%i==0) return 0; &nbsp...

//快排直接输出前k个 #include<stdio.h> #include<string.h> int cmp(const void *a, const void *b){     if(*(int*)a > *(int*)b) return 1;     else return -1; } int main(){    ...

/* 直接穷举计算，注意，1不算完全数，一直遍历到当前数的一半即可。 */ #include<stdio.h> int main(){     int n = 0;     int count = 0;     scanf("%d",&n);     for(int j = 2; j <=n;...

/* 整数n很大，所以肯定不能算出全部出租 前两行不存在 -1 -1 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 1 0 1 0 1 1 0 1 1 0 0 0 1 1 1 0 3 5 7 9 均为2； 4 8 12 均为3； 6 10 均为4；...

/* dfs 标记走过的路 额外temp记录走过的路 注意初始化和申请内存。 防止二维数组传参导致问题，均设为全局变量。 */ #include<stdio.h> #include<string.h> const int dx[4] = {1,-1,0,0}; const int dy[4] = {0,0,1,-1}; int **temp; int tempSize; int **nums; void dfs(int m...

/* 当前家不偷或偷 当前不偷所获最大利润 = max(前一天不偷，前一天偷)； dp[i][0] = max(dp[i-1][0],dp[i-1][1]); 当前偷所获最大利润 = 前一天没偷 + 今日所得 dp[i][1] = dp[i-1][0] + nums[i]; 环形问题，分两种情况讨论： 第一种情况，偷或不偷第一家，确保不偷最后一家； 第二种情况，确保不偷第一家，最后一家偷或不偷。 */ int max(int a, int&nb...

/* 当前家不偷或偷 当前不偷所获最大利润 = max(前一天不偷，前一天偷)； dp[i][0] = max(dp[i-1][0],dp[i-1][1]); 当前偷所获最大利润 = 前一天没偷 + 今日所得 dp[i][1] = dp[i-1][0] + nums[i]; */ int max(int a, int b){     if(a>b) return a; &...

/* 当天持股/不持股所能获得的最大利益 当天持股 = max（前一天持股，前一天不持股 - 今天买入所花费） dp[i][0] = max(dp[i-1][0],dp[i-1][1] - prices[i]); 当天不持股 = max（前一天不持股，前一天持股最大利益 + 今天卖出） dp[i][1] = max(dp[i-1][1],dp[i-1][0] + prices[i]); */ int max(int ...

/* 动态规划： 0代表当前不持股的最大利益，1代表当前持股的最大利益 dp[i][0] = max(dp[i-1][0],dp[i-1][1] + prices[i]); dp[i][1] = max(dp[i-1][1],-prices[i]); */ int max(int a,int b){     if(a>b) return a;     else return b; ...

/* 动态规划： dp[n] = max(dp[n-1]+array[i],0); */ int FindGreatestSumOfSubArray(int* array, int arrayLen ) {     int n1 = array[0]>0?array[0]:0;     int max = array[0];    &nbsp...