Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我疯了~~~这数据也太弱了~~~~

Posted by Kyno at 2009-04-26 09:29:35 on Problem 1730
交了一个漏洞百出的程序居然都过了~~~
思路是这样的 先不考虑负数的情况 先求出x的每个素因子的指数 然后求最大公约数即为答案
考虑负数的话就把得到的答案除二 一直到为奇数为止
但是 
我写的是求出每个素因子的指数后 在这些指数中选最小的作为最后答案 负数再处理一下

也就是说 输入72 我的输出结果是 2  正确应该是1 (如果我没读错题的话)

建议管理员修改数据~~·

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator