9641 分钟

s_new和数组p都要开大,不然爆掉😴 #define f(i, a, b) for (int i = a; i <= b; i++) #define min(a, b) (a < b ? a : b) char * longestPalindrome(char * s){ char s_new[5000]; int j = 2; s_new[0] = '$'; s_new[1] = '#'; f(i, 0, strlen(s) - 1)
1.3k1 分钟

马拉车算法 最大回文串 #include <stdio.h> #include <stdlib.h> #include <string.h> #define f(i, a, b) for (int i = a; i <= b; i++) #define pn(x) printf("%d", x) #define IN freopen("in.txt", "r", stdin) #define OUT freopen("out.txt", "w
4391 分钟

四平方定理:任何一个正整数都可以表示成不超过四个整数的平方之和。 推论:满足四数平方和定理的数,必定满足 int numSquares(int n) { if (n % 8 == 7) return 4; for (int i = n; i % 4 == 0;) { i /= 4; if (i % 8 == 7) return 4; } if (sqr((int)sqrt(n)) =&
4001 分钟

用unsigned long long也会爆🙄 #include <stdio.h> #define scan(x) scanf("%lf", &x) #define f(i, a, b) for (int i = a; i <= b; i++) #define pn(x) printf("%.0lf", x) #define IN freopen("in.txt", "r", stdin) #define OUT freopen("out.txt&quo