寒假训练复盘2.8

问题 A: 奖品

时间限制: 1.000 Sec  内存限制: 128 MB
提交 状态

题目描述

托塔李天王的三太子那吒，本领高强，他要赶在奥林匹克运动会之际，开一个头脑 奥林匹克比赛，获胜者的奖品就是经过提炼后的“氦-3”晶结体；该物质在月球上大量 存在，是一种无色、无味的氦气同位素，它在核聚变研究中有重要作用。氦-3还是一种 绝对清洁的能源，因为它本身不带放身性，因此不会产生任何放射性废料。可是如果从 月球上将该晶体运回地球呢？那吒说：用我的肚兜吧！当然他的肚兜易受太阳风等因素 的影响，载重量不能超过k（1<=k<=100000），超过这个值，肚兜就不会飞了；这个k值 那吒会告诉你的，同时还会告诉你每一个晶体的重量。 你的任务是使这个肚兜一次能运回更多的晶体。

输入

有两行 第一行有两个正整数n和k，用一个空格隔开。表示有n个晶体，肚兜最大载重量为k。 第二行有n个不超过10000的正整数，分别表示n个晶体的重量，数与数之间用一个空 格隔开。

输出

只有一行，该行只有一个正整数，表示那吒的肚兜一次能运回 的晶体重量的最大值。

样例输入 Copy

5 15 
2 4 4 8 10

样例输出 Copy

14

典型背包问题，

代码：

#include<bits/stdc++.h>
using namespace std;
int f[10010];
int main()
{
    int n,c;
    cin>>n>>c;
    int a[n];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=c;j>=a[i];j--)
        {
            if(c>=a[i])
            {
                f[j]=max(f[j],f[j-a[i]]+a[i]);
            }
        }
    }
    cout<<f[c];
    return 0 ;
}

问题 B: 密码

时间限制: 1.000 Sec  内存限制: 128 MB
提交 状态

题目描述

在浩浩茫茫的苍穹深处，住着玉帝和他的神仆们，他们闲谈着下界的凡人俗事， 对人世间表现的聪明，大加赞赏。今天他们正在观赏大地风光人情之际，忽然从遥远 的东海之滨传来一阵欢笑声，玉帝纵目望去，只见镇海中学内聚集了全宁波的中小学 精英学生，他们要干什么呢？ 原来他们都在做一种破译密码的游戏，人们发现：一根密码棒上的数字加上另一 根密码棒上的数字，就是开启天庭粮库密码乌锁的密码。 如：1233+67122＝68355，则68355就是一组就效的密码。 “太简单了！”人们高呼起来，继续探索着。 “这不过是早期的密码系统而已。”玉帝轻蔑地环顾神仆们说道。 可是，当人们演算了139513+3344＝142857后，玉帝的神色愈来愈不对了，要知 道，142857是一个特别的数字，这可是天庭的机密，是谁将这些机密泄露给世人呢？ 于是，玉帝搬出一张牌，对司粮库主管神农氏说：“将这张牌打出去，看看他们 还逞能不？” 这是天庭中一张王牌，但平凡的很，只不过将密码的位数增大到不超过200位而已， 可是难就难在你看到文件：输入两个数后，必须在1秒钟内将密码求出，否则这组密码就失效了。 玉帝还是仁慈的，没有将更难的牌打出来，他想到天庭的粮食恩赐人间，但他绝 不会给那些不动脑子的人。 现在请你解开天庭司粮库密码锁的密码，帮助人们获得天庭恩赐的粮食。

输入

共有两行，每行一个整数

输出

只有一行，该行只有一个整数，为输入的两个正整数之和

样例输入 Copy

1233
67122

样例输出 Copy

68355

我用的高精度。。。。。

#include<bits/stdc++.h>
using namespace std;

int main()
{
    string a,b;
    cin>>a>>b;
    int k=0,o=1,la,lb;
    int c[220],s1[220],s2[220];
    la=a.size();
    lb=b.size();
    if(la<lb)
    {
        for(int i=1; i<lb-la; i++)
        {
            a='0'+a;
        }
    }
    else
    {
        for(int i=1; i<l