洛谷_入门

最新推荐文章于 2024-07-24 14:05:37 发布

Ailberty

最新推荐文章于 2024-07-24 14:05:37 发布

阅读量151

点赞数

分类专栏：无聊看看文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/Ailberty/article/details/127687585

版权

无聊看看专栏收录该内容

1 篇文章 0 订阅

订阅专栏

子数整数

题目描述

对于一个五位数 $a_1a_2a_3a_4a_5$ ，可将其拆分为三个子数：

$sub_1=a_1a_2a_3$

$sub_2=a_2a_3a_4$

$sub_3=a_3a_4a_5$

例如，五位数 $20207$ 可以拆分成

$sub_1=202$

$sub_2=020(=20)$

$sub_3=207$

现在给定一个正整数 $K$ ，要求你编程求出 $10000$ 到 $30000$ 之间所有满足下述条件的五位数，条件是这些五位数的三个子数 $sub_1,sub_2,sub_3$ 都可被 $K$ 整除。

输入格式

一个正整数K

输出格式

每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。

样例 #1

样例输入 #1

样例输出 #1

提示

$0 < K < 1000$

解答：

#include<iostream>
#include<cstring>

using namespace std;

int sub_1, sub_2, sub_3,num=0;

int main() {
	int n;
	cin >> n;
	for (int i = 10000; i <= 30000; i++)
	{

		sub_1 = i / 100;
		sub_2 = (i / 10) % 1000;
		sub_3 = i % 1000;

		
		if ((sub_1 % n == 0) && (sub_2 % n == 0) && (sub_3 % n == 0))
		{
			cout << i << endl;
			num++;
		}
		
	}
	if (!num)
		cout << "No";
	return 0;
}

三角函数

题目描述

输入一组勾股数 $a,b,c（a\neq b\neq c）$ ，用分数格式输出其较小锐角的正弦值。（要求约分。）

输入格式

一行，包含三个正整数，即勾股数 $a, b, c$ （无大小顺序）。

输出格式

一行，包含一个分数，即较小锐角的正弦值

样例 #1

样例输入 #1

3 5 4

样例输出 #1

3/5

提示

数据保证： $a, b, c$ 为正整数且 $\in [1,10^9]$ 。

解答

#include<iostream>
#include<algorithm>

using namespace std;

int ex(int x1, int x2) {
	while (x1 != x2)
	{
		if (x1 > x2)
			x1 -= x2;
		else
			x2 -= x1;
	}
	return x1;
}

int main() {
	int a[3], temp = 0;
	for (int i = 0; i < 3; i++)
	{
		cin >> a[i];
	}
	for (int i = 0; i < 3; i++) {//一共循环3次

		for (int j = 0; j < 3; j++) {//找到3个数当中的最小值
			if (a[j] > a[i]) {
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;//交换值
			}
		}
	}
	
	temp = ex(a[0], a[2]);
	cout << (a[0] / temp )<< "/" << (a[2] / temp);

	return 0;
}