摘要： 大水题，没想到还有人错。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 1005 6 7 typedef struct { 8 char id[20]; 9 char in_t[15];10 char out_t[15];11 } person_st;12 13 person_st persons[MAXNUM];14 15 typedef struct {16 int index;17 int secs;18 } secs_st;19 20 secs_st in_secs[MAXNUM... 阅读全文

摘要： 这种结构体排序的题，十分容易考上机题，qsort+结构体解决。马上就要机考了，多练习一下这样的题目也好。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 100 6 #define NAMENUM 20 7 #define WIN 3 8 #define DRAW 1 9 10 typedef struct {11 char name[NAMENUM];12 int in, lost;13 int score;14 } team_st;15 16 team_st teams[MAXNUM];... 阅读全文

摘要： 最大公约数，辗转相除。 1 #include 2 3 long long gcd(long long a, long long b) { 4 if (a<b) return gcd(b, a); 5 if (!b) 6 return a; 7 else 8 return gcd(b, a%b); 9 }10 11 int main() {12 int case_n;13 long long m, n;14 15 scanf("%d", &case_n);16 17 while (case_n--) {1... 阅读全文

摘要： 简单背包问题。水题。其实题目还可以不考虑350，因为350=200+150。 1 #include 2 3 #define MAXNUM 10001 4 #define TOOLNUM 3 5 6 int prices[TOOLNUM] = {150,200,350}; // order asc 7 int left[MAXNUM]; 8 9 int main() {10 int i, j, min;11 int case_n, n;12 13 for (i=0; i<MAXNUM; ++i) {14 min = i;15 f... 阅读全文

摘要： 数学题，与两条射线分割平面的题目很类似，也是使用递推求解。公式为f(n) = 6*(i-1)+f(n-1)。需要考虑，每次增加三角形会将三角形的边分割成多少分，从而增加多少个平面。 1 #include 2 3 #define MAXNUM 10001 4 5 int sep[MAXNUM] = {1,2}; 6 7 int main() { 8 int t, n; 9 int i;10 11 for (i=2; i<MAXNUM; ++i)12 sep[i] = 6*(i-1) + sep[i-1];13 14 scanf("%d", ... 阅读全文

摘要： 这道题目居然wa了一次，注意划横线行末不再需要输出空格。 1 #include 2 3 int main() { 4 int case_n; 5 int i, j; 6 int height, width, up, down; 7 char ch; 8 9 scanf("%d", &case_n);10 11 while (case_n--) {12 getchar();13 scanf("%c %d", &ch, &height);14 width = height/6 + 1;15 ... 阅读全文