08 2017 档案
摘要:Openjudge NOI题库 数论4975 两只鼹鼠 分析: 转换模型—— 不妨叫它“打地鼠”模型——你懂的 把圆形区域拉成无限长的数轴,A从SA开始,B从SB开始,每次钻出点为A=(la+fa+x*sA),B=(lb-fb-y*sB),其中x,y∈N*;解x,y满足: 1) A-SA==B-SB
阅读全文
摘要:Openjudge-185反正切函数的应用 题意:对于每一个给定的a(1 <= a <= 60000),保证存在整数解b,c满足: p=1/b q=1/c r=(p+q)/(1-pq)=1/a 求整数b,c且输出最小的b+c。 过程: 数论分析—— /* 目标1)——题目问b+c,我们就把b+c表示
阅读全文