ACM解题之素矩阵
2024-09-04 17:34:29
题意:
如果一个矩形的两条边都是素数,则称此矩形为素矩形。本题给出一个素矩形的面积,请计算其两条边的值。有多个测试用例。每个用例占一行,包含一个表示素矩形面积且不超过 108 的正整数。输入直至没有数据为止。对于每个测试用例的素矩形,输出一行两个由小至大排列的整数,分别表示其边长。
解题:
因为题目的输入是个素矩形的面积,所以输入的数肯定只有两种分解(1,面积本身)(素矩形的宽,素矩形的长)。所以,我就用了简单粗暴的方法求解,如下:
c++/accepted/296k/62ms
#include<iostream>
#include<cmath>
using namespace std;
int main() {
int n;
while (cin >> n)
{
for (int i = 2;i < sqrt(n) + 1;i++) //因为矩形的长必小于或等于宽,所以只要遍历到sqrt(n)即可
{
if (n%i == 0)
{
cout << i << " " << n / i << endl;
break;
}
}
}
return 0;
}
最新文章
- UNIX域套接字(unix domain)
- Mini projects #5 ---- Memory
- ORA-00030: User session ID does not exist.
- 初识A*算法
- NT内存
- why does angular js rock
- CListCtrl总结.xml
- 国内各大互联网公司UED(用户体验设计)团队博客介绍
- Linux环境进程间通信(五): 共享内存(上)
- Python学习笔记——基础篇【第四周】——迭代器&;生成器、装饰器、递归、算法、正则表达式
- java的overload与override
- Centos7修改时区
- SpringBoot+Thymeleaf问题
- jenkins如何获取gitlab上的代码
- docker 独立搭建linux + php 随笔
- TFS 删除版本控制
- 【转载】C#将图片以二进制流的方式存入数据库
- Idea中JavaWeb项目部署
- MyBatis-DynamicSQL 动态SQL
- How to Install Tomcat 8.0.27 on CentOS/RHEL and Ubuntu【转】