Eiffel的博客

题意：这道题就是给N个火柴棍，问你用它们最多能组成多少种数，比如说3根火柴棍只能组合成1和7两种，因为1需要两根火柴，7需要三根火柴，其他都需要四根及以上。4根火柴则可以组合成1，7，4，11这四种。思路：这题可以用DP做，但是也可以直接根据递推关系得出答案。当你有N个火柴的时候，第一个数可以摆如果摆1，那么你就会剩下N-2个火柴，如果摆7，那么你就会剩下N-3个火柴，如果摆4，那么你

1，高精度加法算法复杂度O(n)#include #include #include using namespace std; const int L=110; string add(string a,string b)//只限两个非负整数相加 { string ans; int na[L]={0},nb[L]={0}; int

字串数一个A和两个B一共可以组成三种字符串:”ABB”,”BAB”,”BBA”. 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input 每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,…,An(1<=Ai<=12),表示每种字母的个数.测试数据以n=0为结束. Output 对于每一组测试数据,输出一个m,表

476. Coach's TroubleTime limit per test: 0.5 second(s) Memory limit: 65536 kilobytesinput: standard output: standardBerland is a modern country, and one could hardly find a man, who woul