算法竞赛入门经典第二章习题

Cherish_2

于 2021-12-26 11:16:29 发布

阅读量400

点赞数 1

分类专栏：算法竞赛文章标签：算法 c语言开发语言

本文链接：https://blog.youkuaiyun.com/weixin_46210443/article/details/122152966

版权

本文介绍了算法竞赛入门的经典习题，包括水仙花数、韩信点兵、倒三角、子序列的和、分数化小数和排列等。通过这些题目，帮助读者巩固基础算法知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2-1 水仙花数

#include <bits/stdc++.h>
using namespace std;

int main() {
	for (int i = 100; i < 1000; i++) {
		int n = i / 100;
		int m = (i / 10) % 10;
		int k = i % 10;
		if (n * n * n + m * m * m + k * k * k == i) {
			printf("%d\n", i);
		}
	}
	return 0;
}

2-2 韩信点兵

#include <bits/stdc++.h>
using namespace std;

int main() {
	int a, b, c;
	int cnt = 0;
	while (scanf("%d %d %d", &a, &b, &c) != EOF) {
		int i;
		for (i = 10; i <= 100; i++) {
			if (i % 3 == a && i % 5 == b && i % 7 == c) {
				printf("Case %d：%d\n", ++cnt, i);
				break;
			}
		}
		if (i == 101) {
			printf("Case %d：NO answer\n", ++cnt);
		}
	}
	return 0;
}

2-3 倒三角

#include <bits/stdc++.h>
using namespace std;

int main() {
	int n;
	scanf("%d", &n);
	for (int i = 5; i > 0; i--) {
		for (int j = 0; j < n - i; j++) {