【ACM】P2011、P2012、P2013(*)、P2014代码演示
来源:互联网 发布:cnc编程学徒招聘 编辑:程序博客网 时间:2024/06/05 06:06
[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): 44766Problem 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 Input21 2Sample Output1.000.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): 48520Problem 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 Input0 10 0Sample OutputOK */
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): 47497Problem Description喜欢西游记的同学肯定都知道悟空偷吃蟠桃的故事,你们一定都觉得这猴子太闹腾了,其实你们是有所不知:悟空是在研究一个数学问题!什么问题?他研究的问题是蟠桃一共有多少个!不过,到最后,他还是没能解决这个难题,呵呵^-^当时的情况是这样的:第一天悟空吃掉桃子总数一半多一个,第二天又将剩下的桃子吃掉一半多一个,以后每天吃掉前一天剩下的一半多一个,到第n天准备吃的时候只剩下一个桃子。聪明的你,请帮悟空算一下,他第一天开始吃的时候桃子一共有多少个呢?Input输入数据有多组,每组占一行,包含一个正整数n(1<n<30),表示只剩下一个桃子的时候是在第n天发生的。Output对于每组输入数据,输出第一天开始吃的时候桃子的总数,每个测试实例占一行。Sample Input24*Sample Output422**/
代码演示:
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): 43190Problem Description青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。Input输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。Output对于每组输入数据,输出选手的得分,结果保留2位小数,每组输出占一行。Sample Input3 99 98 974 100 99 98 97Sample Output98.0098.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[n]; 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; }}
0 0
- 【ACM】P2011、P2012、P2013(*)、P2014代码演示
- 【ACM】P1000、P10001、P1002、P1003代码演示
- 【ACM】P2000、P2001、P2002、P2003、P2004、P2005代码演示
- 【ACM】P2006、P2007、P2008、P2009、P2010代码演示
- 【ACM】P2015(*)、P2016、P2017、P2018(*)、P2019代码演示
- 【ACM】P2020、P2021、P2022、P2023、P2024代码演示
- 【ACM】P2025、P2026、P2027、P2028、P2029代码演示
- 【ACM】P2030、P2031、P2032、P2033、P2034代码演示
- 代码演示
- Symmetric Order (P2013)
- 洛谷 P2013 无线电测向
- 洛谷 P2014 选课
- 洛谷P2014 选课
- [洛谷p2014]选课
- 洛谷P2014 选课
- 洛谷P2014 选课
- 洛谷 P2014 选课
- 洛谷P2014 选课
- 多态 C++(四)
- 关于函数返回值的判断
- 虚继承执行顺序
- 数组和指针
- 35岁程序员的独家面试经历
- 【ACM】P2011、P2012、P2013(*)、P2014代码演示
- [LeetCode]326. Power of Three
- 设计模式-单例
- python学习笔记之函数
- 动态代理
- 多校联赛 Envy
- Oracle DataBase AQ 学习小结(1)
- 机器视觉的简介
- Java8新的时间和日期