摘要： 按照公式推导可求。 1 #include 2 3 char power(int a, int b, int n) { 4 long long val = 1; 5 int i; 6 for (i=0; i<b; ++i) 7 val = (val*a)%n; 8 return (char)val; 9 }10 11 int main() {12 int p, q, e, l;13 int n, d, fn, num, tmp;14 char ch;15 16 while (scanf("%d%d%d%d", &... 阅读全文

摘要： 数据结构经典习题了，可以仅用一个栈，因为符号优先级很明显。 1 #include 2 3 #define MAXNUM 205 4 5 double stack[MAXNUM]; 6 7 int main() { 8 int top; 9 double m, n;10 char ch;11 12 while (scanf("%lf", &m) != EOF) {13 ch = getchar();14 if (ch=='\n') {15 if (m) {16 prin... 阅读全文

摘要： 并查集的典型应用——最小生成树，kruskal算法。#include #include #define MAXNUM 5000#define MAXN 1005typedef struct { int from, to; int val;} info_st;info_st path[MAXNUM];int root[MAXN];int num;int comp(const void *a, const void *b) { return ((info_st *)a)->val - ((info_st *)b)->val;}int find(int a) { int ... 阅读全文

摘要： 个人觉得这道题没那么水，wa了几次，才发现自己居然没有给srcb数组reset，打错了。搞死啊。 1 #include 2 #include 3 4 #define MAXNUM 26 5 int srca[MAXNUM]; 6 int srcb[MAXNUM]; 7 int isPrime[MAXNUM] = {2, 3, 5, 7, 11,13,17,19,23,29,31,37,41, 8 43,47,53,59,61,67,71,73,79,83,89,97,101}; 9 10 11 void reverse(int a[], in... 阅读全文