c++ P大计算概论2019期中

有趣的人

于 2019-11-09 22:51:56 发布

阅读量226

点赞数 1

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/qq_41916089/article/details/102991563

版权

博客内容涉及到C++编程语言，关注2019年计算概论课程的期中考试。文章提醒在处理第一道题目时要注意0的处理和输出结尾不加逗号，同时指出输入字符串可能包含空格，因此推荐使用getline(cin, str)来读取。此外，题目还与一种变形的蛇形矩阵问题相关。" 103428827,8642997,骑士的最短路径,"['算法', '图论', '棋盘游戏', 'BFS', '路径规划']

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

在这里插入图片描述
第一题注意0和输出最后没有逗号，注意若没有要输出NO

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
   
	int n;
	cin >> n;
	int a[202];
	int b[40000], c[40000];
	int count = 0;
	for (int i = 0; i < n; i++)
	{
   
		cin >> a[i];
	}
	for (int i = 0; i < n-1; i++)
	{
   
		for (int j = 0; j < n - 1 - i; j++)
		{
   
			//升序排序
			if (a[j] > a[j + 1])
				swap(a[j], a[j + 1]);
		}
	}
	for (int i = 0; i < n-1; i++)
	{
   
		if (a[i] == 0)
			continue;
		for (int j = i+1; j < n; j++)
		{
   
			if (a[j] == 0)
				continue;
			bool istrue = true;
			for (int k = 2; k <= a[i]; k++)
			{
   
				//判断是否可以约分
				if (a[j] % k == 0&&a[i]%k==0)
				{
   
					istrue = false;
					break;
				}
			}
			if (istrue)
			{
   
				b[count] = a[i];
				c[count] = a[j];
				count++;
			}
		}
	}
	if (count == 0)
		cout << "NO" << endl;
	else {
   
		for (int i = 0; i < count - 1; i++)
			cout << b[i] << "/" << c[i] << ",";
		cout << b[count - 1] << "/" << c[count - 1] << endl;
	}
}

在这里插入图片描述

#include<iostream>
#include<sstream>
using namespace std;
int main()
{
   
	int n;
	cin >><

最低0.47元/天解锁文章