算竞赛入门经典 算实现 人工智能

第1章 C++编程基础与STL STL是C++标准模板库（Standard Template Library）的简称，使用得当能够省去不少代码篇幅。 例1-1 【输入输出函数】TeX中的引号（Tex Quotes, UVa 272） 在TeX中，左双引号是“``”，右双引号是“''”。输入一篇包含双引号的文章，你的任务是把它转换成TeX的格式。 【样例输入】 "To be or not to be," quoth the Bard, "that is the question". 【样例输出】 ``To be or not to be, '' quoth the Bard, ``that is the question''. 【代码实现】 // 陈锋 #include int main() { int c, first = 1; char s[2][4] = {"''", "``"}; while ((c = getchar()) != EOF) { if (c == '"') printf("%s", s[first]), first ^= 1; else printf("%c", c); } return 0; } /* 算法分析请参考:《算法竞赛入门经典（第2版）》例题3-1 注意：本题是如何使用first变量及其xor运算来控制是否为首次输出的 */ 例1-2 【计数排序与IO优化】年龄排序（Age Sort, UVa 11462） 给定n（0＜n≤2 000 000）个居民的年龄（都是1～100的整数），把它们按照从小到大的顺序输出。 【代码实现】 // 陈锋 #include using namespace std; #define _for(i, a, b) for (int i = (a); i = 0; j--) putchar('0' + buf[j]); // 逆序输出 } int main() { int n, x, c[101]; while(n = readint()) { memset(c, 0, sizeof(c)); for(int i = 0; i > T; while (T--) { cin >> s; int ans = 0, n = s.length(); for (int i = 1; i < n; i++) if (less_than(s, i, ans)) ans = i; for (int i = 0; i < n; i++) cout << (s[(ans + i) % n]); cout << endl; } return 0; } /* 算法分析请参考:《算法竞赛入门经典（第2版）》例题3-6 注意：main()函数的**行可以加速STL的IO操作，但不能再和stdio中的printf混用 同类问题：Periodic Strings, UVa 455 */