学院acm小测1(共9题)
不会撒谎的乌索普
正在努力学习java。
展开
-
hdu 1205 :吃糖果
鸽巢原理(本来是用java写的,但是总是超内存)1.把某种糖果看做隔板,如果某种糖果有n个,那么就有n+1块区域,至少需要n-1块其他种糖果才能使得所有隔板不挨在一块..也就是说能吃完这种糖果.至少需要其他种类糖果n-1块..(鸽巢原理)2.数量最多的糖果(隔板)可以构造最多的空间,如果这种糖果有maxn个....那么需要maxn-1个其他种糖果.对于某种数量少于maxn的糖果来说,可以在原本数量最多的糖果构造的原创 2015-06-09 18:41:45 · 1299 阅读 · 2 评论 -
hdu 2546 饭卡(01背包)
题意:思想一:首先价钱最大的肯定是最后买的(当然钱数要大于5),于是:1)当m2 )m>=5时先把最贵的提出来,把钱数-5转换为01背包,详细见代码。#include #include #include #includeusing namespace std;int c[2005];int dp[2500];int cmp(int原创 2015-07-27 17:02:21 · 600 阅读 · 0 评论 -
hdu 1283 最简单的计算机
水题。。。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原创 2015-06-12 12:43:43 · 730 阅读 · 0 评论 -
hdu 1215 七夕节
题意:求因子之和。注意: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原创 2015-07-25 05:03:34 · 779 阅读 · 0 评论 -
hdu 1202 The calculation of GPA
一失足成千古恨啊!!!原创 2015-06-04 22:47:42 · 696 阅读 · 0 评论 -
hdu 2537 8球胜负
水题。import java.util.*;class Main { public static void main(String args[]){ Scanner sc=new Scanner(System.in); while(sc.hasNext()){ int n=sc.nextInt();原创 2015-07-25 11:51:07 · 656 阅读 · 0 评论 -
hdu 2156 分数矩阵
java写这题会超内存。#includevoid 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 );原创 2015-07-25 11:47:08 · 841 阅读 · 0 评论 -
hdu 1106 排序
题意:排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41915 Accepted Submission(s): 12018Problem Description输入一行数字原创 2015-07-25 07:18:24 · 673 阅读 · 0 评论 -
hdu 1206 劲乐团
这个是无意写到的,仅仅提供一个思考过程。原创 2015-06-30 20:06:50 · 1942 阅读 · 0 评论 -
hdu 1203 I NEED A OFFER!(01背包)
第一道背包题。原创 2015-07-27 14:44:31 · 930 阅读 · 0 评论