东华考研复试21-30oj

VIP文章澜莲Alice

已于 2022-02-26 11:14:37 修改

阅读量243

点赞数 1

文章标签： c++ c语言算法

于 2022-02-17 16:23:05 首次发布

本文链接：https://blog.csdn.net/qq_51183095/article/details/122985887

版权

21累加式

#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;

int main() {
   
	int n;
	while(cin>>n) {
   
		if (n == 1) {
   
			cout<<"1"<<endl;
		}else{
   
			for (int i = 1; i<=n;i++){
   
			cout<<i<<"+";
		}
		for (int j = n-1; j > 1; j--) {
   
			cout<<j<<"+";
		}
		cout<<"1"<<endl;
		}
		
	}		
	return 0;
}

22约瑟夫环2


#include<stdio.h>
#define MAX_SIZE 25

int main() {
   
	int k = 0, m = 0;
	int i = 0, j = 0;
	int nums[MAX_SIZE] = {
   0};// 环内人员编号
	int copyNums[MAX_SIZE] = {
   0}; 
	int left = 0;// 环内剩余人数 
	int start = 0;// 开始计数序号 
	
	while (scanf("%d", &k) != EOF) {
   
		for (i = 1; i <= 2 * k; i++) {
   
			nums[i] = i;
			copyNums[i] = nums[i];
		}
		
		m = 1;
		start = 1; 
		left = 2 * k;
		while (1) {
   
			for (i = k + 1; i <= 2 * k; i++) {
   
				start = (start + m - 1) % left;
				if (start == 0)// 特殊情况，回到起始点 
					start = left;
				if (copyNums[start] >= k + 1 && copyNums[start] <= 2 * k) {
   // 出环编号满足要求 
					for (j = start; j < left; j++)// 在环内删除当前出环人员 
						copyNums[j] = copyNums[j + 1];
					left--;
				} 
				else {
   // 不满足要求 
					m++;// 重置数据
					start = 1;
					left = 2 * k;
					for (j = 1