xfstart07
Get busy living or get busy dying

#include < iostream >
using   namespace  std;

int  n,s;
int  f[ 10010 ] = { 0 };
int  main()
{
    cin
>> n >> s;
    
int  ans = 0 ;
    f[s]
= 1 ;
    
for ( int  i = s;i < n; ++ i){
        
if ( ! f[i])  continue ;
        
for ( int  k = 1 ;k <= 100 ; ++ k)
            
if (i * k % 100 == 0 ){
                
int  j = i + i * k / 100 ;
                
if (j > n)  break ;
                
if (f[j] < f[i] + 1 )
                    f[j]
= f[i] + 1 ;
            }
        
if (f[i] > ans) 
            ans
= f[i];
    }
    
if (f[n] > ans) ans = f[n];
    cout
<< ans << endl;
    
return   0 ;
}



posted on 2009-06-03 23:57 xfstart07 阅读(128) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理