小学组算法竞赛必掌握知识点

最新推荐文章于 2024-07-16 08:00:00 发布

原创

最新推荐文章于 2024-07-16 08:00:00 发布 · 597 阅读

3 ·

CC 4.0 BY-SA版权

本文列举了小学组算法竞赛中必须掌握的知识点，包括程序基本框架、求最值及其位置记录、字符串操作、进制转换、质数判断、最大公约数计算、回文判断、数组与结构体排序等核心技能。

小学组算法竞赛必掌握知识点

程序基本框架

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

int main() {
   
   
	freopen("file.in", "r", stdin);
	freopen("file.out", "w", stdout);


	return 0;
}

求最值

	int n, x;
	//最大值和最小值变量一定要初始化 
	int minn = 100, maxx = 0;
	for (int i = 1; i <= n; i ++) {
   
   
		cin >> x;
		minn = min(minn, x);
		maxx = max(maxx, x);
	}

求最值并记录位置

	int n, x;
	//最大值和最小值变量一定要初始化 
	int minn_pos, minn = 100;
	int maxx_pos, maxx = 0;
	for (int i = 1; i <= n; i ++) {
   
   
		cin >> x;
		
		if (x < minn) {
   
   
			minn = x;
			minn_pos = i;
		}
		
		if (x > maxx) {
   
   
			maxx = x