bet365娱乐场官网内存限制。而使皮卡丘体力小于等于0的野生小精灵也无见面给小智收服。

20:球弹跳高度的测算

  • 查看
  • 提交
  • 统计
  • 提问

总归时间限制: 
1000ms

内存限制: 
65536kB

描述
一致球打某个平莫大落下(整数,单位米),每次落地后反而过回本高度的一半,再沾下。
编程计算气球在第10软落地时,共通过多少米? 第10破反弹多大?

输入
输入一个整数h,表示球的开高度。

输出
出口包含两实行:
第1推行:到球第10不好落地时,一共经过的米数。
第2执行:第10不行弹跳的可观。

留神:结果可能是实数,结果用double类型保存。
提示:输出时莫需要针对精度特殊控制,用cout <<
ANSWER,或者printf(“%g”, ANSWER)即可。

样例输入
20

样例输出
59.9219
0.0195313

来源
测算概论2007, XieDi

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    double n;

    double ans=0;
    double tot=0;
    cin>>n;
    double a=n;
    for(int i=1;i<=10;i++)
    {
        tot=tot+(n*2);
        n=n/2;
    }
    cout<<tot-a<<endl;
    cout<<n;
    return 0;
}

 

问题链接

说到底时间限制: 1000ms 内存限制: 65536kB

描述
宠物小精灵是平等总理讲述小智和外的通力合作皮卡丘一起冒险之故事。

bet365娱乐场官网 1

如出一辙上,小智同皮卡丘来到了有点快狩猎场,里面来广大珍贵的野生宠物小精灵。小智为想收服其中的片小精灵。然而,野生的粗聪并无那么爱为降。对于各级一个野生小精灵而言,小智可能得采取群单机智球才能够降它,而于服过程遭到,野生小精灵也会见针对皮卡丘造成一定的损(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就亟须终止狩猎(因为他索要给皮卡丘疗伤),而令皮卡丘体力小于等于0的野生小精灵也未会见受小智收服。当小智的机智球用了经常,狩猎为发布收场。

我们而小智遇到野生小精灵时有少只挑选:收服它,或者离开它。如果小智选择了降,那么势必会丢掉来会收服该小精灵的精灵球,而皮卡丘也迟早会惨遭相应的侵害;如果选择离它,那么小智不会见损失精灵球,皮卡丘也不见面损失体力。

小智的对象发出点儿个:主要对象是降尽可能多的野生小精灵bet365娱乐场官网;如果得以降的小聪数量同样,小智希望皮卡丘受到的有害越聊(剩余体力越老),因为他们还要继续冒险。

今日一度解小智的精灵球数量以及皮卡丘的初始体力,已掌握各一个小精灵需要之用来收服的精灵球数目及其当被降过程遭到见面针对皮卡丘造成的侵蚀数目。请问,小智该怎么挑选收服哪些小精灵以达成他的靶子吗?

输入
输入数据的第一尽包含三只整数:N(0 < N < 1000),M(0 < M <
500),K(0 < K <
100),分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数额。
事后的K行,每一行代表一个野生小精灵,包括个别个整数:收服该小精灵需要的精灵球的数,以及收服过程遭到针对皮卡丘造成的残害。

输出
输出为同实行,包含两只整数:C,R,分别表示无比多收服C个稍快,以及收服C个小聪时皮卡丘的剩余体力值最多吗R。

样例输入
样例输入1:
10 100 5
7 10
2 40
2 50
1 20
4 20

样例输入2:
10 100 5
8 110
12 10
20 10
5 200
1 110

样例输出
样例输出1:
3 30

样例输出2:
0 100

提示
对于样例输入1:小智选择:(7,10) (2,40) (1,20)
这样小智一共收服了3独稍聪,皮卡丘受到了70碰伤害,剩余100-70=30沾体力。所以输出3
30
于样例输入2:小智一个小精灵都没法收服,皮卡丘也未会见接到任何有害,所以输出0
100

 1 #include<iostream>  
 2 #include<cstring>  
 3 #include<cstdio>  
 4 using namespace std;  
 5 int n,m,k,ans,power;  
 6 int r[105],c[105],f[1005][505];  
 7 int main(){  
 8     scanf("%d%d%d",&n,&m,&k);  
 9     for (int i=1;i<=k;++i)  
10       scanf("%d%d",&r[i],&c[i]);  
11     for (int i=1;i<=k;++i)  
12       for (int p=n;p>=r[i];--p)  
13         for (int q=m;q>=c[i];--q)  
14           f[p][q]=max(f[p][q],f[p-r[i]][q-c[i]]+1);  
15     ans=0; power=m;  
16     for (int i=1;i<=m;++i)  
17       if (f[n][i]>ans){  
18         ans=f[n][i]; power=m-i;  
19       }  
20     printf("%d %d",ans,power);  
21 }  

 

分析:

http://blog.csdn.net/c20190101zjx/article/details/52717370

http://www.cnblogs.com/yi-ye-zhi-qiu/p/7586532.html

http://blog.csdn.net/clove\_unique/article/details/50152305

 

相关文章