广告屏幕

NC22213. 广告屏幕

描述

牛村村口要架设一个矩形的广告屏，村长要求广告屏的总像素必须为n，还要求广告屏的长和宽最大可能的接近，而且宽不能大于长，村长找你来计算一下宽和长分别为多少？

输入描述

输入一行，包含一个正整数n表示像素点个数。

(1 <= n <= 1000000)

输出描述

宽和长，两个整数之间用空格隔开。

示例1

输入:

输出:

2 4

上次编辑到这里，代码来自缓存点击恢复默认模板

Python3 解法, 执行用时: 43ms, 内存消耗: 4508K, 提交时间: 2022-10-15 20:59:56

n=int(input())
l=1
r=n
while l<r:
    l+=1
    if n%l==0:
        r=n/l
print('%d %d'%(r,l))

详情