/*【程序6】
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。*/
packagetest;
publicclasstest{
//最大公约数
publicstaticintcommonisor(intn,intm){
intmax=(n>=m)?n:m;
intmin=(n>=m)?m:n;
intr=max%min;
while(r!=0)
{
max=min;
m..
分类:
编程语言 时间:
2014-05-27 04:04:03
阅读次数:
374
Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955
背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和…
把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概...
分类:
其他好文 时间:
2014-05-22 09:43:12
阅读次数:
282
代码a
#include
#define maxn 1005
int
a[maxn];
int
dp[maxn];
int
max(int x,int
y)
{
return
x>y?x:y;
}
int
main()
{
int
t,n;
scanf("%d",&t);...
分类:
其他好文 时间:
2014-05-22 09:16:47
阅读次数:
192
就拿杭电OJ上的第1003题开始吧,这题比原书要复杂一些。
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum...
分类:
其他好文 时间:
2014-05-22 07:07:27
阅读次数:
322
编程题:输入a、b两个数,输出其中最大值。#include<stdio.h>floatmax(floatx,floaty){floatz;if(x>y)z=x;elsez=y;returnz;}main(){floata,b,c;scanf("%f,%f",&a,&b);c=max(a,b);printf("%f,%f,themaxis%f\n",a,b,c);}输入:23,56输出:23.000000,56.000000..
分类:
其他好文 时间:
2014-05-21 02:50:36
阅读次数:
324
编程题:逗号运算符的运用#include<stdio.h>voidmain(){inta=3,b=4,c=1,max,t;if(a>b,a>c)max=a;elsemax=0;t=(a+3,b+1,++c);printf("max=%d,t=%d\n",max,t);}运行结果:
分类:
其他好文 时间:
2014-05-21 02:29:43
阅读次数:
224
编程题:用一组数组做函数参数来实现,输入两个数,输出其中最大数#include<stdio.h>floatmax(floatx,floaty){floatz;if(x>y)z=x;elsez=y;returnz;}voidmain(){floata[2],c;scanf("%f,%f",&a[0],&a[1]);c=max(a[0],a[1]);printf("%f,%f,themaxis%f\n",a[0],a[..
分类:
其他好文 时间:
2014-05-21 00:35:37
阅读次数:
198
编程题:全局的使用。求最大数、最小数和平均值。#include<stdio.h>intNum,Max,Min;intaverage(intarray[]){inti,array_aver=array[0];Max=Min=array[0];for(i=1;i<Num;i++){if(array[i]>Max)Max=array[i];if(array[i]<Min) Min=array[i]; array_aver+=array[i..
分类:
其他好文 时间:
2014-05-20 23:01:56
阅读次数:
331
编程题:条件运算符的运用#include<stdio.h>voidmain(){inta,b,c,max;scanf("%d,%d,%d",&a,&b,&c);max=a>(b>c?b:c)?a:(b>c?b:c);printf("a=%d,b=%d,c=%d,max=%d\n",a,b,c,max);}运行结果:
分类:
其他好文 时间:
2014-05-20 18:06:05
阅读次数:
208
#include
#define MAX 100
using namespace std;
class Sample
{
int a[MAX];
int b[MAX];
int n;
friend class Process;
public:
Sample(){n=0;}
};
cla...
分类:
其他好文 时间:
2014-05-20 15:24:05
阅读次数:
345