Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem2774--第n笔在画第几个正方形
2774: 第n笔在画第几个正方形
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 13
Submit Num: 17
Statistics
Description
正方形,也称为正四边形,因为它一共有4条边,每条边的长度一样长,每两条边的夹角都是90度。
顾名思义,正四边形,我们一笔一笔画的话,要画4笔完成一个正四边形。
假定每画一个正四边形,我们就按顺序给它编号1、2、3、4..... 现在输入一个整数N (1<= N <= 10000),请问,在画到第N笔时,你正在画的四边形编号是多少?
例如,输入 3
则输出1,因为你正在画第一个正四边形;
又如,输入 9
输出 3,因为这时你已完成了2个正四边形,正在画第3个,所以输出3
Sample Input
Copy
100
Sample Output
Copy
25
Source/Category
循环
取整