摘要： DP，先将coins按照重量排序可以优化。 1 #include 2 #include 3 4 #define MAXNUM 10005 5 #define COINNUM 505 6 #define MAXVAL 0x7fffffff 7 #define MYMIN(a, b) aweight - ((coin_st*)b)->weight;19 }20 21 int main() {22 int case_n, n;23 int i, j, left;24 25 scanf("%d", &case_n);26 dp[0] = 0;27 wh... 阅读全文

摘要： 做了很多素数相关的题目，感觉容易多了。简单题。 1 #include 2 3 #define MAXNUM 65536 4 #define PRIMEN 6600 5 char isPrime[MAXNUM]; 6 int Primes[PRIMEN]; 7 8 int main() { 9 int i, j;10 int n=0, num;11 12 memset(isPrime, 1, sizeof(isPrime));13 14 isPrime[0] = isPrime[1] = 0;15 for (i=2; i<MAXNUM; ++i) ... 阅读全文

摘要： 数学题，先求抛物线和直线的系数，再利用积分公式求面积。 1 #include 2 #include 3 4 int main() { 5 double x1, x2, x3, y1, y2, y3; 6 double a, b, c, k, m; 7 double s1, s2; 8 int case_n; 9 10 scanf("%d", &case_n);11 12 while (case_n--) {13 scanf("%lf%lf%lf%lf%lf%lf", &x1,&y1, &x2,&y2, &x 阅读全文

摘要： 简单数学题，想了挺久。主要还是利用log降低数值大小。 1 #include 2 #include 3 4 int main() { 5 int case_n; 6 double n, a, b; 7 8 scanf("%d", &case_n); 9 10 while (case_n--) {11 scanf("%lf", &n);12 a = n*log10(n) - floor(n*log10(n));13 b = pow(10, a);14 printf("%d\n", (int)b... 阅读全文

摘要： 注意数据，末尾可能没有5，开头可能出现5，中间可能连续5. 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1005 6 7 char buf[MAXNUM]; 8 int nums[MAXNUM]; 9 10 int comp(const void *a, const void *b) {11 return *(int *)a - *(int *)b;12 }13 14 int main() {15 int i, j;16 int tmp, len, n;17 18 while (gets(b... 阅读全文