#include <string.h> // m是奇数 m2 m-1 /2 左右 // m是偶数 m2+1 m2-1 m/2 int main() { int m; while (scanf("%d", &m) != EOF) { int array[m + 1]; if (m % 2 == 1) { int temp = (m + 1) / 2; array[temp] = m * m; for (int i =...

#include <string.h> // 暴力 // 遍历 字符串max = len max--,匹配strncp strstr 匹配到结束 int main() { char str1[200] = {'\0'}, str2[200] = {'\0'}; scanf("%s\n%s",str1,str2); int max = strlen(str1); int flag = 0; for (int i = max; i >0; i--) { for (int j = 0; j <= st...

#include <string.h> //fgets获取后用top+ wordlen确定参数长度,截取后给参数,最多四个参数 int main() { char str[1000] = {'\0'}; fgets(str, 1000, stdin); int wordlen = 0; char parameter[100][1000] = {'\0'}; int top = 0; for (int i = 0; i < strlen(str); i++) { if(str[i]=='"'){ ...

#include <stdio.h> #include <string.h> int main() { int monthinfo[12] = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; int year, month, day; scanf("%d %d %d", &year, &month, &day); if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0) m...

#include <stdio.h> #include <string.h> //多项式分解 // x= an 2^n+...a2 2^2+ a1 2^1+ a0 2^0 // x%2 =a0 x/=2 int main(){ int n; while(scanf("%d",&n)!=EOF){ int count=0; while(n!=0){ count += n%2; n /=2; } printf("%d\n",count); } return 0; }

#include <stdio.h> #include <string.h> //1.至少有一个空盘fm,n = fm,n-1 //2.一个空盘都没有fm,n = fm-n,n; //m个果放1个盘子 1种 //0个果放n个盘子 1钟 int f(int m, int n); int main() { int m, n; while (scanf("%d %d", &m, &n) != EOF) { printf("%d\n", f(m, n)); } return 0; } int f...

#include <stdio.h> #include <string.h> #include <math.h> // p // A是素数P-A也是素数 // A from 2 to p/2 step 2? int isprime(int n); int main() { int n; while (scanf("%d", &n) != EOF) { int max; for (int i = 2; i <= n / 2; i++) { if (i...

strncpy #include <stdio.h> #include <string.h> int main(){ char str[100]; int k; while(scanf("%s",str)!=EOF){ scanf("%d",&k); char output[100]={'\0'}; strncpy(output,str,k); printf("%s\n",output); } return 0; }

DFS #include <stdio.h> #include <string.h> #include <stdlib.h> typedef struct pointinfo { int set; int row; int col; int value; int prior; } pointinfo; void DFS(pointinfo *maze, int m, int n, int pos); int main() { int m, n; while((scanf("%d %d", &m, ...

本来是遍历到根号n,后来想改进到再去除2的倍数 验证 6因子 1,6 2,3 那么12因子 (1,12 2,6) (2,6 4,3) 这样因子和是3倍 但是12因子 1,12 2,6 3,4 那么2,6重复了 结论错误 为什么? 猜测可能是因为6是2的倍数所以会再翻倍时导致因子有重复 a不是2的倍数 a因子 1,a x1,y1 x2,y2 2a因子 (1,2a 2,a) (x1,2y1 and 2x1,y1)... 2a因子和是a的3倍,但是没什么用因为得不到4a因子和是2a三倍 顺着欧拉思路是不是需要a为质数 所以对素数p 2n∗p的因子和=(p+1)(2n+1−1)2^n*p...

#include <stdio.h> #include <string.h> #include <math.h> //参考素数的计算吧,主要是用sqrt n减少循环次数 int is_total_num(int n); int main() { int n; int count; while (scanf("%d", &n) != EOF) { count = 0; for (int j = 2; j <= n; j++) { if (is...

#include <stdio.h> #include <string.h> // 辗转相除最大公约数a=bq+c => (a,b)=(b,c) // a b t=a%b // 12 18 12 // 18 12 6 // 12 6 0 // 6 0 // 12 0 //素因子分解a = p1p2p3p4 b=p1p2p3p4 //a,b中对p1,阶数小的进入最大公约数 ,阶数大的进入最大公倍数 //所以a*b = (a,b)*[a,b] // gcd 最大公约数 greatest common divisor divisor 因子...

#include <stdio.h> #include <string.h> // 1.无括号 用栈先乘除后加减 // 遇到+-继续入栈,遇到*/出栈1个,和新元素计算后入栈 // 2.有括号 左括号开始递归1步骤,右括号出递归结果 入栈 //注意遇到括号内有负号先要变号再入栈 int i; int compute(char *data); int main() { char str[1000]; scanf("%s", str); i=0; int res = compute(str); printf("%d", r...

#include <stdio.h> #include <string.h> //斐波那契递归 int f(int n); int main() { int n; while ((scanf("%d", &n)) != EOF) printf("%d\n", f(n)); return 0; } int f(int n) { int ret=0; if (n == 1) ret = 1; else if (n == 2) ret = 1; else if ...