心如止水
Je n'ai pas le temps
posts - 400,comments - 130,trackbacks - 0
我写的搜索程序太慢了……没敢提交上去……写了个交表的程序。猥琐地飘过……
以下是我的代码:
#include<iostream>
using namespace std;

const long cheat[9][67]={{0},
                         {
1,1},
                         {
1,4,4},
                         {
1,9,26,26,8},
                         {
1,16,92,232,260,112,16},
                         {
1,25,240,1124,2728,3368,1960,440,32},
                         {
1,36,520,3896,16428,39680,53744,38368,12944,1600,64},
                         {
1,49,994,10894,70792,282248,692320,1022320,867328,389312,81184,5792,128},
                         {
1,64,1736,26192,242856,1444928,5599888,14082528,22522960,22057472,12448832,3672448,489536,20224,256}};

int main()
{
    
long n,k;
    
    
while(cin>>n>>k)
    {
       
if(n==0&&k==0break;
       
       cout
<<cheat[n][k]<<endl;
    }
return 0;
}
posted on 2010-11-12 22:04 lee1r 阅读(742) 评论(1)  编辑 收藏 引用 所属分类: 题目分类:搜索

FeedBack:
# 请高手回答这题 非常感激
2010-11-27 22:11 | 刘丝
自由落体
背景
在高为 H 的天花板上有 n 个小球,体积不计,位置分别为 0,1,2,….n-1。在地面上有一个小车(长为 L,高为 K,距原点距离为 S1)。已知小球下落距离计算公式为 d=1/2*g*(t^2),其中 g=10,t 为下落时间。地面上的小车以速度 V 前进。



小车与所有小球同时开始运动,当小球距小车的距离 <= 0.00001 时,即认为小球被小车接受(小球落到地面后不能被接受)。

请你计算出小车能接受到多少个小球。

输入
H,S1,V,L,K,n (l<=H,S1,V,L,K,n <=100000)

输出
小车能接受到的小球个数。

测试输入 期待的输出 时间限制 内存限制 额外进程
输入
1.5.0 9.0 5.0 2.5 1.8 5↵
输出
1.1↵

1秒 64M 0
测试用例 以文本方式显示
1.100 500 10 10 1 100000↵
以文本方式显示
1.10↵

1秒 1024KB 0
  回复  更多评论
  

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