java编程

鸽巢原理(本来是用java写的，但是总是超内存) 1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..(鸽巢原理) 2.数量最多的糖果(隔板)可以构造最多的空间,如果这种糖果有maxn个....那么需要maxn-1个其他种糖果.对于某种数量少于maxn的糖果来说,可以在原本数量最多的糖果构造的

题意： 思想一： 首先价钱最大的肯定是最后买的（当然钱数要大于5）， 于是： 1)当m 2 )m>=5时先把最贵的提出来，把钱数-5转换为01背包，详细见代码。 #include #include #include #include using namespace std; int c[2005]; int dp[2500]; int cmp(int

水题。。。 import java.util.Scanner; public class Main { static int m1, m2; static int r1, r2, r3; public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasN

题意：求因子之和。 注意：1的因子之和是1。 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6。 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System

一失足成千古恨啊！！！

水题。 import java.util.*; class Main { public static void main(String args[]){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt();

java写这题会超内存。 #include void main(){ int n,i; double sum; while( scanf("%d",&n)!=EOF&&n!=0 ){ sum=n; for(i=2;i<=n;i++){ sum += ((1.0/i)*(n-i+1)*2 );

题意： 排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41915    Accepted Submission(s): 12018 Problem Description 输入一行数字

这个是无意写到的，仅仅提供一个思考过程。

第一道背包题。