算法竞赛入门经典 紫书 第二版
算法学习
u011463542
这个作者很懒,什么都没留下…
展开
-
除法 Division,UVA 725
题目:输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a—j恰好为数字0—9的一个排列(可以有0前导) 2=<n<=79分析:简单枚举,通过枚举fghij来得到abcde,使用数组标记每个数的使用状态,当且仅当数组中的每个数都使用过后,结果有效。#include <iostream>using namespace std;bo...原创 2020-04-06 15:55:08 · 229 阅读 · 0 评论 -
例题6-2 铁轨 uva514
using namespace std;const int maxn = 1000 + 10;int n, target[maxn];int main() { scanf_s("%d", &n); for (int i = 0; i < n; i++) { scanf_s("%d", &target[i]); } // 从A驶入的车,从B驶出的车 i...原创 2020-01-13 15:17:07 · 130 阅读 · 0 评论 -
例5-1 大理石在哪里
#include "pch.h"#include <iostream>#include <algorithm>const int maxn = 1000;using namespace std;int main() { int n, q, x, a[maxn], kase = 0; while (scanf_s("%d%d", &n, &am...原创 2020-01-12 17:34:08 · 114 阅读 · 0 评论 -
程序 3-5 Tex中的引号
#include "pch.h"#include <iostream>int main() { // c one char; q flag char c; int q = 1; while ((c = getchar()) != EOF) { if (c == '"') { printf("%s", q ? "``" : "''"); q = !q; ...原创 2020-01-09 20:06:28 · 121 阅读 · 0 评论 -
程序3-4 竖式问题
#include "pch.h"#include <iostream>#include <string.h>#define maxn 105int main() { int count = 0; char s[maxn], buf[maxn]; scanf_s("%s", s, strlen(s)); for (int i = 111; i <...原创 2020-01-09 19:55:32 · 147 阅读 · 0 评论 -
程序3-3 蛇形填数
#include "pch.h"#include <iostream>#include <string.h>#define maxn 105int a[maxn][maxn];int main() { int n; scanf_s("%d", &n); memset(a, 0, sizeof(a)); // 数组存储在[1-n][1-n]之...原创 2020-01-09 19:14:43 · 123 阅读 · 0 评论 -
程序3-1 逆序输出
#include "pch.h"#include <iostream>#define maxn 105int a[maxn];// 程序逆序int main() { int x, n = 0; // 不是数字时跳出循环 while (scanf_s("%d", &x) == 1) { a[n++] = x; } // 输出n-2的数 for ...原创 2020-01-09 16:22:54 · 274 阅读 · 0 评论 -
例2-1 aabb
#include "pch.h"#include <iostream>// 输出所有形如aabb的完全平方数int main() { // method 1 int m, n; for (int i = 1; i <= 9; i++) { for (int j = 0; j <= 9; j++) { m = i * 1100 + j * 11; ...原创 2020-01-07 17:36:57 · 212 阅读 · 0 评论 -
例1-5 三整数排序
#include "pch.h"#include <iostream>aint main() { int a, b, c; scanf_s("%d%d%d", &a, &b, &c); int temp; if (a > c) { temp = a, a = c, c = temp; } if (a >...原创 2020-01-07 17:07:21 · 128 阅读 · 0 评论 -
例题 1-2 三位数反转
// 三位数反转int main() { // method1 int pre; scanf_s("%d", &pre); int hundred = pre / 100; int ten = pre / 10 - hundred * 10; int one = pre - hundred * 100 - ten * 10; int after = hundred + te...原创 2020-01-07 16:46:26 · 102 阅读 · 0 评论