摘要： gcd总是忘记，留存。 1 #include 2 3 int gcd(int a, int b) { 4 int r; 5 6 if (a<b) { 7 r = b; 8 b = a; 9 a = r;10 }11 12 while (b) {13 r = a % b;14 a = b;15 b = r;16 }17 18 return a;19 }20 21 int main() {22 int n, case_n;23 int... 阅读全文

摘要： 题目和1061非常相似，几乎可以复用。 1 #include 2 3 int buf[10][10]; 4 5 int main() { 6 int a, b; 7 int i, j; 8 9 for (i=0; i<10; ++i) {10 buf[i][0] = 1;11 buf[i][1] = i;12 for (j=2; j<10; ++j) {13 buf[i][j] = buf[i][j-1]*i%10;14 if (buf[i][j] == buf[i]... 阅读全文

摘要： 题目注意性价比需要使用double类型。 1 #include 2 #include 3 4 #define NAMELEN 105 5 #define INS 9999999 6 7 typedef struct { 8 char name[NAMELEN]; 9 int price, v;10 } milkInfo_st;11 12 int main() {13 int case_n, n;14 milkInfo_st tmp, best;15 int i;16 double k, j;17 18 scanf("%d... 阅读全文

摘要： 简单字符串处理。 1 #include 2 #include 3 4 #define MAXLEN 10005 5 6 char buf[MAXLEN]; 7 char des[MAXLEN]; 8 char tmp[MAXLEN]; 9 10 void myitoa(int a, char str[]) {11 int i=0, tmp=a;12 char ch;13 while (tmp) {14 ch = tmp%10+'0';15 str[i++] = ch;16 tmp = tmp / 10;17 ... 阅读全文

摘要： 其实这道题目可以没那么水。用状态机做的。 1 #include 2 #include 3 4 #define STARTSTR "START" 5 #define ENDSTR "END" 6 #define ENDINSTR "ENDOFINPUT" 7 #define ALPNUM 26 8 #define MAXNUM 105 9 10 char cipher[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";11 char plain[] = "VWXYZABCDEFGHIJKLM 阅读全文

摘要： 简单题，注意打表，以及输出格式。这里使用了可变参数。 1 #include 2 3 #define MAXNUM 5845 4 #define ANS 2000000000 5 6 int buf[MAXNUM]; 7 int min(int a, int b) { 8 return a<b ? a:b; 9 }10 11 int minn(int argc, ...) {12 int i, tmp;13 int *arg = &argc + 1;14 15 tmp = *arg;16 for (i=1; i<argc; ++i)17 ... 阅读全文

摘要： 这道题目可以手工打表，也可以机器打表，千万不能暴力解，会TLE。 1 #include 2 3 #define MAXNUM 1000000001 4 5 int buf[10][10]; 6 7 int main() { 8 int case_n, n; 9 int i, j;10 11 for (i=0; i<10; ++i) {12 buf[i][0] = 1;13 buf[i][1] = i;14 for (j=2; j<10; ++j) {15 buf[i][j] = buf[i]... 阅读全文