/*【程序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
当我们仅仅需要a+b 的时候，两个字符串链接任何方法的效率基本一样，都在0.0001毫秒内就可以完成。不过如果需要1万次，10000万次，就会发现string自身的join速度显著下降
package com.java.lang;
public class StringTest {
int MAX = 10000; //1万次累加
public String Buffer(){...
分类：
编程语言 时间：
2014-05-22 13:35:23
阅读次数：
299
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
#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
#define max(x,y) ({ typeof(x) _x = (x); typeof(y) _y = (y); (void) (&_x == &_y); _x > _y ? _x : _y; })
typeof(x)的意思是取x的类型，这不是标准C里的，gcc支持，vc不支持
(void) (&_x == &_y);这句话本身从执行程序来讲...
分类：
其他好文 时间：
2014-05-20 14:58:20
阅读次数：
269
#include#include#include#define max 10int
dp[max][3];int number[max];//dp[i][0] 前i位数中不符合要求的总个数//dp[i][1]
前i位数中最高位是2的个数//dp[i][2] 前i位数中存在含4和有连续62的个数voi...
分类：
其他好文 时间：
2014-05-20 13:24:39
阅读次数：
252
