acm 简单题2（ACM simple question 2）.docVIP

acm 简单题2（ACM simple question 2） 爬 时间限制：2000 / 1000ms（java /其他）内存限制：65536 / 32768k（java /其他） 总的提交（S）：15接受提交（S）：19 问题描述 一寸虫在一个N英寸深底。它有足够的能量每分钟爬上你的脚，但是在爬之前必须休息一分钟。在余下的时间里，它下降到D英寸。在爬坡的过程和休息，然后重复。多久以前的虫爬得好吗？我们总是把一分钟的一分钟算为一分钟，如果虫子在爬完的时候到达了井顶，我们就假设虫子把它弄出来了。 输入 将有多个问题实例。每一行包含3个正整数n，u和d。这些值给出上面段落中提到的值。此外，你可以假设D＜u n＜100。n＝0的值表示输出结束。 输出 每一个输入实例都应该在一行上生成一个整数，表示蠕虫从井里爬出来所需的时间。 样本输入 10 2 120 3 10 0 0 示例输出 一千七百一十九 源 美国中北部东部2002 一千一百一十一亿一千一百一十一万一千一百一十一 #包括 stdio. h 国际main() { n，u，d，v，t，r； 而（scanf（“%d %d %d”，和N，和你，和d）= = 3和（U | | N | | D））{ V = U； T =核； 如果（t = v＝0）r = T / v * 2 + 1； 否则r =（t + v + 1）* 2 + 1； printf（“%d”，R）； } 返回0； } 一千一百一十一兆一千一百一十一亿一千一百一十一万一千一百一十一 由于输入数据规模不大，用简单模拟即可 代码如下： #包括 stdio. h 国际main() { d，u，n，x，时间； 而（scanf（“%d %d %d”，和N，和你，和d），n） { = 0；时间＝0； （1） { x + u；时间+； x＝D；时间+ +； } printf（“%d”，时间）； } 返回0； } 用到了而（1）语句。 杭电ACM杭州电子科技大学-数字序列浏览：22 |发布于：2009.09.06 |分类：杭电ACM 总结： 找循环节点， 使用一个二维数组参观[我] [ J ]来存放前两个数为I，J时的这个数出现的位置。 算出周期，再用一定的公式就可以解出。 代码如下： #包括 stdio. h 国际main() { a，b，n，F1，F2，F3，i，j，t，t； 而（scanf（“%d %d %d”，， B，和N），一个| | B | | N） { f1 = 1；F2 = 1；int访问[ 8 ] 8 = { 0 }；int标志＝0； F3＝1； 对于（i = 3；i = n；i + +） { 如果（访问[ f1 ]） { T = i-visited [F1] [F2]； Num =（n-visited [F1] [F2]）% T +参观[F1] [F2]； 对于（i = 0；i 8；i +） { 对于（j＝0；j＜8；j + +） { 如果（访问[我] =） {标志= 1； break；} } 如果（标志= 1） 打破； } F3 =（A * * B + B I）% 7；中断； } 其他的 { F3 =（A * F2 + B * f1）% 7； 访问[ f1 ] = i； f1 = F2； } } printf（“%d”，F3）； } 返回0； } 很郁闷，做这道题目做了一个下午，主要还是自己太粗心。 首先，在周期和根据周期算对应第一个周期里的位置时，错了， 其次，在循环的初值安排上错了，将0写成了1 再次，在退出二重循环的时候错了，我用了已经增值了J的参观[我] [ J ]再次进行判断， Later, it was marked with flag ....... So be careful what you do. It takes a lot of time to get to the wrong place. (I found a lot of test data to find the mistake).... Hangzhou ACM hdu1071--The area | read: 33 published: 2009.09.06 | classification: Hangzhou ACM Use parabolic coefficient formula, linear coefficient formula, and then use simple integration to find the area. Be careful： Be careful when you do this kind of precision When calculating formulas, you can