杭电acm P2007

最新推荐文章于 2020-04-09 10:19:41 发布

原创最新推荐文章于 2020-04-09 10:19:41 发布 · 209 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm

acm 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种算法，用于计算给定范围内连续整数的所有偶数平方和及所有奇数立方和。提供了两种实现方法，一种通过数组存储数值再进行运算，另一种直接迭代计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Problem Description
给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。

Input
输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。

Output
对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数的立方和。
你可以认为32位整数足以保存结果。

Sample Input
1 3
2 5

Sample Output
4 28
20 152

法一:
import java.util.Scanner;
public class P2007 {
   public static void main(String[] args) {
     Scanner sc=new Scanner(System.in);
     while(sc.hasNext()){
         int m=sc.nextInt();
         int n=sc.nextInt();
         int[] a=new int[n-m+1];
        int t=m;
         int sum=0,lf=0;
         for(int i=0;i<n-m+1;i++){
             a[i]=t;
             t++;
             if(a[i]==n){
                 break;
             }
         }
         if((n-m)%2==0){
             if(n%2==0){
                 for(int i=0;i<n-m+1;i+=2){
                     sum+=(a[i]*a[i]);
                 }
                 for(int i=1;i<n-m+1;i+=2){
                     lf+=(a[i]*a[i]*a[i]);
                 }
             }else{
                 for(int i=1;i<n-m+1;i+=2){
                     sum+=(a[i]*a[i]);
                 }
                 for(int i=0;i<n-m+1;i+=2){
                     lf+=(a[i]*a[i]*a[i]);
                 }
             }
         }else{
             if(n%2==0){
                 for(int i=1;i<n-m+1;i+=2){
                     sum+=(a[i]*a[i]);
                 }
                 for(int i=0;i<n-m+1;i+=2){
                     lf+=(a[i]*a[i]*a[i]);
                 }
             }else{
                 for(int i=0;i<n-m+1;i+=2){
                     sum+=(a[i]*a[i]);
                 }
                 for(int i=1;i<n-m+1;i+=2){
                     lf+=(a[i]*a[i]*a[i]);
                 }
             }
         }
         System.out.println(sum+" "+lf);
     }
}
}

法二：
import java.util.Scanner;
public class P20072 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int m=sc.nextInt();
            int n=sc.nextInt();
            if(m>n){
                int t=m;
                m=n;
                n=t;
            }
            int sum=0,lf=0;
            for(int i=m;i<=n;i++){
                if(i%2==0){
                    sum+=i*i;
                }else{
                    lf+=i*i*i;
                }
            }
            System.out.println(sum+" "+lf);
      }
    }

}