2019年1月29日训练日记

今天做的装箱问题挺难的，第一遍做以为是贪心，后来发现这个属于背后问题，但是我背包问题还不熟悉，没做个训练，就去找书看了一下，然后改了依稀过了

#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<iomanip>
#include<string>
using namespace std;
int V,N,v[35],f[20005];
int main()
{
    scanf("%d%d",&V,&N);
    for(int i=1;i<=N;i++)
        scanf("%d",&v[i]);
    for(int i=1;i<=N;i++)
        for(int j=V;j>=v[i];j--)
        {
            f[j]=max(f[j],f[j-v[i]]+v[i]);
        }
    cout<<V-f[V]<<endl;
}

还有一道比较难的就是进制转换，因为有10进制以上的了所以要用到字符串和ascll码

#include <stdio.h>
char str[100];
int a,b;
int num,tmp,i;
int main() {
	while(scanf("%s %d",str, &b) != EOF)
        {
		num = 0;
		for(i=0; str[i]; i++)
		{
			if(str[i] >= 'a')
			str[i] -= 32;
			tmp=(str[i]>='A'?str[i]-'A'+10:str[i]-'0');
			num=num*10+tmp;
		}
		int cnt=0;
		if(num == 0)
		{
		    puts("0");
		    continue;
    }
		while(num)
            {
			if(num%b <=9)
				str[cnt++] = num%b+'0';
			else
				str[cnt++] = num%b-10+'A';
			num = num/b;
		}
		for(i=cnt-1; i>=0; i--)
			printf("%c",str[i]);
		puts("");
	}
	return 0;
}
加油！！！