FOJ 1542 Speed Reading

嗯，我这应该算是递归吧。

 

呼呼。不容易啊。能写出来还是蛮高兴的。

 

题目的意思就是算出看这本书所花费的时间。

 

分为一口气能看完，和不能看完两种。两种里面还有恰好看完和不是恰好看完之分。

 

#include <iostream> using namespace std; int s,t,r; int time(int n) { if(s*t>=n) { if(n%s==0) return n/s; else return n/s+1; } else { if(n%(s*t)==0) return n/(s*t)*(t+r)-r; else return n/(s*t)*(t+r)+time(n%(s*t)); } } int main() { int n,k; while(scanf("%d%d",&n,&k)!=EOF) { while(k--) { scanf(" %d%d%d",&s,&t,&r); printf("%d/n",time(n)); } } return 0; }