【ACM】P2011、P2012、P2013(*)、P2014代码演示
2017-04-30 23:12
417 查看
[P2012问题概述]1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + …现在请你求出该多项式的前n项的和:
/** * 多项式求和 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 78337 Accepted Submission(s): 44766 Problem Description 多项式的描述如下: 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 + ... 现在请你求出该多项式的前n项的和。 Input 输入数据由2行组成,首先是一个正整数m(m<100),表示测试实例的个数, 第二行包含m个正整数,对于每一个整数(不妨设为n,n<1000),求该多项式的前n项的和。 Output 对于每个测试实例n,要求输出多项式前n项的和。每个测试实例的输出占一行,结果保留2位小数。 Sample Input 2 1 2 Sample Output 1.00 0.50 */
代码演示:
package ac; import java.util.Scanner; public class P2011 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int m=sc.nextInt(); while(m-->0){ int n=sc.nextInt(); double sum=0; for(int i=1;i<=n;i++){ int p= (int) ((-1)*Math.pow(-1, i)); sum=sum+p*(1.0/i); } System.out.printf("%.2f",sum); System.out.println(); } } }
[问题概述P2012]素数判定:
/** * 素数判定 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 137621 Accepted Submission(s): 48520 Problem Description 对于表达式n^2+n+41,当n在(x,y)范围内取整数值时(包括x,y)(-39<=x<y<=50),判定该表达式的值是否都为素数。 Input 输入数据有多组,每组占一行,由两个整数x,y组成,当x=0,y=0时,表示输入结束,该行不做处理。 Output 对于每个给定范围内的取值,如果表达式的值都为素数,则输出"OK",否则请输出“Sorry”,每组输出占一行。 Sample Input 0 1 0 0 Sample Output OK */
package ac; import java.util.Scanner; public class P2012 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()){ //收集x,y int x=sc.nextInt(); int y=sc.nextInt(); //判断结束标记 if(x==0&&y==0){ System.exit(0); } //确保x<=y if(x>y){ int temp=x; x=y; y=temp; } //遍历[x,y]区间 boolean flag=true;//是素数 for(int i=x;i<y;i++){ int n=i*i+i+41; //判断是否为素数 for(int j=2;j<n;j++){ if(n%j==0){ flag=false; } } } if(flag==true){ System.out.println("OK"); }else{ System.out.println("Sorry"); } } } }
运行结果:
[P2013问题概述]蟠桃记:
/** * 蟠桃记 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 63866 Accepted Submission(s): 47497 Problem Description 喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了, 其实你们是有所不知:悟空是在研究一个数学问题! 什么问题?他研究的问题是蟠桃一共有多少个! 不过,到最后,他还是没能解决这个难题,呵呵^-^ 当时的情况是这样的: 第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个, 以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。 聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢? Input 输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。 Output 对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。 Sample Input 2 4* Sample Output 4 22 **/
代码演示:
package ac; import java.util.Scanner; public class P2013{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) { int n=sc.nextInt(); int sum=1; for(int i=1;i<n;i++) { sum=2*(sum+1); } System.out.println(sum); } } }
[P2014问题概述]青年歌手大奖赛_评委会打分:
/** * 青年歌手大奖赛_评委会打分 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 86963 Accepted Submission(s): 43190 Problem Description 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分, 然后计算平均得分,请编程输出某选手的得分。 Input 输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。 Output 对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。 Sample Input 3 99 98 97 4 100 99 98 97 Sample Output 98.00 98.50 */
package ac; import java.util.Scanner; public class P2014 { public static void main(String[] args) { Scanner sc=new Scanner(System.in ); while(sc.hasNext()){ int n=sc.nextInt(); if(n<=2&&n>100){ break; } int[] a=new int ; for(int i=0;i<n;i++){ a[i]=sc.nextInt(); } sort(a); double sum=0; for(int i=1;i<a.length-1;i++){ sum+=a[i]; } System.out.printf("%.2f",sum/(n-2)); System.out.println(); } } //数组排序 private static void sort(int[] a) { for(int i=0;i<a.length;i++){ int k=i; int temp=a[i]; for(int j=i;j<a.length;j++){ if(temp>a[j]){ temp=a[j]; k=j; } } swap(a,i,k); } } private static void swap(int[] a, int i, int k) { int temp=a[i]; a[i]=a[k]; a[k]=temp; } }
相关文章推荐
- [代码]ACM-ICPC 2012 Regionals Asia - Jinhua D Crazy Tank / HDU 4445
- HDU 水题 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016
- 2011~2012,我曾经追过的代码
- 【ACM】P1000、P10001、P1002、P1003代码演示
- 【ACM】P2025、P2026、P2027、P2028、P2029代码演示
- 【ACM】P2020、P2021、P2022、P2023、P2024代码演示
- Editing 2011-2012 ACM-ICPC Northeastern European Regional Contest (NEERC 11)
- 2012-2014 三年浙江 acm 省赛 题目 分类
- 【ACM】P2015(*)、P2016、P2017、P2018(*)、P2019代码演示
- John’s Inversions 2011-2012 ACM-ICPC, NEERC, Northern Subregional Contest
- 【ACM】P2006、P2007、P2008、P2009、P2010代码演示
- 2011-2012 ACM-ICPC Pacific Northwest Regional Contest
- [代码]ACM-ICPC 2012 Regionals Asia - Changchun A Alice and Bob / ZJU 3655
- 【ACM】P2000、P2001、P2002、P2003、P2004、P2005代码演示
- 【ACM】P2030、P2031、P2032、P2033、P2034代码演示
- C#事件演示程序4)——一段经典的代码
- XMLHttp的演示与代码示例
- 演示Session对象使用 范例(示例代码下载)
- [XNA研究强烈推荐]XNA开发雷电类游戏,源代码提供下载学习(提供代码和视频演示)
- ASP.NET Connections 大会的讲义和演示代码