OJ-----201301 JAVA题目0-1级

来源：互联网发布：淘宝冬季女装棉衣编辑：程序博客网时间：2024/05/02 07:47

描述

编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。

知识点字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归运行时间限制10M内存限制128输入

输入输入的数据个数

输入一个int型数组

输出

返回true或者false

样例输入4 1 5 -5 1样例输出true

解析：

1.将输入的数字进行分组（%3==0&&%5！=0的为一组，%5==0的为一组，剩余为第三组）

2.假设第一组的总和是sum3，第二组sum5，第三组sum

3.若（sum-Math.abs(sum3-sum5)）%2==0,说明是可以组合的

import java.util.*;public class Main{public static void main(String[] args){Scanner sc=new Scanner(System.in);    int sum5=0;    int sum3=0;    int sum=0;int num=sc.nextInt();for(int i=0;i<num;i++){int a=sc.nextInt();if(a%3==0&&a%5!=0){sum3+=a;}else if(a%5==0){sum5+=a;}else{sum+=a;}}if((sum-Math.abs(sum3-sum5))%2==0){System.out.println("true");}else{System.out.println("false");}}}

阿飞萨芬萨芬

0 0