Time Limit:10000MS  Memory Limit:65536KTotal Submit:25 Accepted:6 Case Time Limit:1000MS Description 　　人们在输入文本时，除了逐个输入这种方式外，还可以利用剪贴板进行复制，如果打入一个字母需要1的时间，将已输入的部分复制进剪贴板需要5的时间(Ctrl+A,Ctrl+C,还有一个键取消全选状态)，将剪贴板的内容粘贴出来需要2的时间(Ctrl+V)。 　　如果我们不关心输入文本的内容，而只关心输入文本的长度，要输入一个长度不低于N的文本最少需要多少时间？ Input 　　一个正整数N（0<=N<=200），表示文本的长度。Output 　　一个正整数K，表示需要的最短的时间。Sample Input 　　6Sample Output 　　6Source xinyue #include<stdio.h> #include<math.h> int f(int n) { int a,min=n,minn,i; if( n <= 14 ) return n; else { minn=f(n-1)+1; if( minn < min ) min=minn; for( i=2; i <= sqrt(n); i++ ) { if( n%i == 0 ) a=n/i; else a=n/i+1; minn=f(a)+5+(i-1)*2; if( minn < min ) min=minn; } return min; } } int main() { int n; scanf("%d",&n); printf("%d\n",f(n)); return 0; }

评论