数值统计
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 73 Accepted Submission(s) : 56
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
统计给定的n个数中,负数、零和正数的个数。
Input
输入数据有多组,每组占一行,每行的第一个数是整数n(n<100),表示需要统计的数值的个数,
然后是n个实数;如果n=0,则表示输入结束,该行不做处理。
Output
对于每组输入数据,输出一行a,b和c,分别表示给定的数据中负数、零和正数的个数。
Sample Input
6 0 1 2 3 -1 0
5 1 2 3 4 0.5
0
Sample Output
Author
lcy
Source
C语言程序设计练习(二)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
while(input.hasNext()){
int n=input.nextInt();
if(n==0)
break;
int a=0,b=0,c=0;
while(n-->0){
float s=input.nextFloat();
if(s==0)
b++;
if(s<0)
a++;
if(s>0)
c++;
}
System.out.println(a+" "+b+" "+c);
}
}
}
数塔
Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 55 Accepted Submission(s) : 33
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),
表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。
Output
对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。
Sample Input
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
Source
2006/1/15 ACM程序设计期末考试
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// Scanner input=new Scanner(System.in);
//BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
Scanner input=new Scanner(System.in);
int N=input.nextInt();
while(N-->0){
int c=input.nextInt();
int a[][]=new int[c][c];
a[0][0]=input.nextInt();
for(int i=1;ia[i-1][j]?a[i-1][j-1]:a[i-1][j];
}
a[i][i]+=a[i-1][i-1];
}
int sum=a[c-1][0];
for(int i=1;i
蟠桃记
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 75 Accepted Submission(s) : 54
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!
什么问题?他研究的问题是蟠桃一共有多少个!
不过,到最后,他还是没能解决这个难题,呵呵^-^
当时的情况是这样的:
第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,
到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?
Input
输入数据有多组,每组占一行,包含一个正整数n(1
Output
对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。
Sample Input
Sample Output
Author
lcy
Source
C语言程序设计练习(二)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
while(input.hasNext()){
int n=input.nextInt();
long sum=1;
for(int i=1;i
七夕节
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 171 Accepted Submission(s) : 39
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:
"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"
人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:
数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,3,4,6.
你想知道你的另一半吗?
Input
输入数据的第一行是一个数字T(1<=T<=500000),它表明测试数据的组数.然后是T组测试数据,
每组测试数据只有一个数字N(1<=N<=500000).
Output
对于每组测试数据,请输出一个代表输入数据N的另一半的编号.
Sample Input
Sample Output
Author
Ignatius.L
Source
杭电ACM省赛集训队选拔赛之热身赛
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) {
// Scanner input=new Scanner(System.in);
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
try {
int N=Integer.parseInt(bf.readLine());
while(N-->0){
int n=Integer.parseInt(bf.readLine());
long sum=1;
int i=0;
for(i=2;i*i<=n;i++){
if(n%i==0){
sum+=i+n/i;
}
}
if((i-1)*(i-1)==n)
sum-=Math.sqrt(n);
System.out.println(sum);
}
} catch (Exception e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
}
六度分离
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)
Total Submission(s) : 36 Accepted Submission(s) : 9
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”
的著名假说,
大意是说,任何2个素不相识的人中间最多只隔着6个人,即只用6个人就可以将他们联系在一起
因此他的理论也被称为
“六度分离”理论(six degrees of separation)。虽然米尔格兰姆的理论屡屡应验,
一直也有很多社会学家对其兴趣浓厚,
但是在30多年的时间里,它从来就没有得到过严谨的证明,
只是一种带有传奇色彩的假说而已。
Lele对这个理论相当有兴趣,于是,他在HDU里对N个人展开了调查。他已经得到了他们之间的相识关系,
现在就请你帮他
验证一下“六度分离”是否成立吧。
Input
本题目包含多组测试,请处理到文件结束。
对于每组测试,第一行包含两个整数N,M(0
(这些人分别编成0~N-1号),
以及他们之间的关系。
接下来有M行,每行两个整数A,B(0<=A,B 除了这M组关系,其他任意两人之间均不相识。
Output
对于每组测试,如果数据符合“六度分离”理论就在一行里输出"Yes",否则输出"No"。
Sample Input
8 7
0 1
1 2
2 3
3 4
4 5
5 6
6 7
8 8
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 0
Sample Output
Author
linle
Source
2008杭电集训队选拔赛——热身赛
/*
* 相当于求最短路径是否小于等于7
*
*/
import java.util.Arrays;
import java.util.Scanner;
public class Main{
static int Max=100000;
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
while(input.hasNext()){
int n=input.nextInt();
int m=input.nextInt();
int map[][]=new int[n][n];
for(int i=0;imap[j][k]+map[k][i])
map[j][i]=map[j][k]+map[k][i];
}
}
}
int min=0;
for(int i=0;i