题目:
链接:点击打开链接
题意:
有n个硬币,知道其价值A1。。。。。An。数量C1。。。Cn。问在1到m价值之间,最多能组成多少种价值。
思路:
dp[i]表示i价值能够组成的最大种数。
代码:
#include
#include
#include
using namespace std;
int n,m;
int a[110],c[110];
int ...
分类:
其他好文 时间:
2014-05-22 13:26:38
阅读次数:
205
给定一系列正整数,请按要求对数字进行分类,并输出以下5个数字:
A1 = 能被5整除的数字中所有偶数的和;
A2 = 将被5除后余1的数字按给出顺序进行交错求和,即计算n1-n2+n3-n4...;
A3 = 被5除后余2的数字的个数;
A4 = 被5除后余3的数字的平均数,精确到小数点后1位;
A5 = 被5除后余4的数字中最大数字。
输入格式:
每个输入包含1个测...
分类:
其他好文 时间:
2014-05-22 12:45:54
阅读次数:
238
基础练习 分解质因数
时间限制:1.0s 内存限制:512.0MB
问题描述
求出区间[a,b]中所有整数的质因数分解。
输入格式
输入两个整数a,b。
输出格式
每行输出一个数的分解,形如k=a1*a2*a3...(a1
样例输入
3 10
样例输出
3=3
4=2*2
5=5
6=2*3
...
分类:
其他好文 时间:
2014-05-22 09:10:15
阅读次数:
558
问题描述
最近FJ为他的奶牛们开设了数学分析课,FJ知道若要学好这门课,必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏,寓教于乐,提高奶牛们的计算能力。不妨设
An=sin(1–sin(2+sin(3–sin(4+...sin(n))...)
Sn=(...(A1+n)A2+n-1)A3+...+2)An+1
FJ想让奶牛们计算Sn,请你帮助FJ打印出Sn的完整表达式,以方便奶牛们做题。...
分类:
其他好文 时间:
2014-05-22 08:29:41
阅读次数:
278
与上篇思想一样,或者说是替换数字的另一种版本吧,题目如下:
有两个已经排好的数组A1和A2,A1的末尾有足够的空间来容纳A2,我们将A2数组插入到A1中,继续保持已经排序;
这样看来就和替换空格相似了,如果我们在A1数组从头到尾复制数字,这样导致A1数组后面的数一直不断往后移动,复杂度一样是O(n2),所以,我们来举一反三:...
分类:
其他好文 时间:
2014-05-22 06:14:10
阅读次数:
241
题意不用解释了就是求积最大,但考虑到什么时候积会是最大a1+a2+.....an=M;a1*a2*.....an=max;要求当a1+...an=n
时求他们所有值得最大乘积当且仅当a1=a2=a3=...=an所以原式化简为n*a=M;max=a^n;带入解得最大的取值为3;所以取值都是3的倍数,...
分类:
其他好文 时间:
2014-05-22 04:57:45
阅读次数:
249
【原题】
2506: calc
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 228 Solved: 112
Description
给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问,每次询问给出l,r,p,k,问满足l
Input
第一行两个正整...
分类:
其他好文 时间:
2014-05-21 10:38:18
阅读次数:
267
编程题:scanf()函数的使用#include<stdio.h>main(){intx,y,a1,b1,a2,b2,c2;scanf("x=%d,y=%d",&x,&y);scanf("%d,%d,%d",&a1,&b1,&c1);scanf("%d,%d,%d",&a2,&b2,&c2);printf("x=%d,y=%d\n",x,y);printf("a1=%d,b1=%d,c1=%d\n",a1,b1,c1..
分类:
其他好文 时间:
2014-05-20 21:06:38
阅读次数:
352
功能:类型修饰符long和unsigned的使用#include<stdio.h>main(){chara1,b1;unsignedchara2,b2;intx1,y1;longx2,y2;a1=127;b1=129;a2=127;b2=129;x1=32767;y1=32769;x2=32767;y2=32769;printf("a1=%d,a2=%u,b1=%d,b2=%u\n",a1,a2,b1,b2);printf("x1=%d,x2=%u,y1=%d,y2=%u\..
分类:
其他好文 时间:
2014-05-20 19:47:36
阅读次数:
276
编程题:自增运算与自减运算的运用#include<stdio.h>voidmain(){inta1,a2,a3,a4,b1,b2,b3,b4;a1=a2=a3=a4=10;b1=(a1++)+(a1++)+(a1++);b2=(++a2)+(++a2)+(++a2);b3=(a3--)+(a3--)+(a3--);b4=(--a4)+(--a4)+(--a4);printf("a1=%d,a2=%d,b1=%d,b2=%d\n",a1,a2,b1,b2);print..
分类:
其他好文 时间:
2014-05-20 19:23:17
阅读次数:
245