被7整除
被7整除
题目描述:
她想用这些数制造出更多的能够被 7 整除的数。于是她从这 n 个数中选出两个数,然后将
输入
第一行包含一个整数n。2 ≤n≤ 105
第二行包含n个正整数ai。1 ≤ai≤109
样例输入
3
127 1996 12
样例输出
4
Hint
一共有 4 种组合方式,其中:把 12 写在 1996 前面得到 121996;把 127 写在 12 前面得到12712;把 1996 写在 12 前面得到 199612;把 1996 写在 127 前面得到 1996127;都是可以被 7 整除的,其余的组合方式不能被 7 整除。
1 package test.campus; 2 3 import java.util.Scanner; 4 5 public class Main { 6 7 public static void main(String[] args) { 8 // TODO Auto-generated method stub 9 int num=0; 10 int count=0; 11 Scanner s=new Scanner(System.in); 12 while(s.hasNext()){//用于循环输入,对结果无影响 13 num=s.nextInt(); 14 // System.out.println("num是:"+num); 15 int[] arr=new int[num]; 16 for (int i = 0; i < num; i++) { 17 arr[i]=s.nextInt(); 18 // System.out.println(arr.getClass().getName()); 19 } 20 String s1,s2; 21 long c; 22 23 for(int i=0;i<num-1;i++){ 24 for(int j=i+1;j<num;j++){ 25 26 s1=String.valueOf(arr[i]); 27 s2=String.valueOf(arr[j]); 28 c=Long.valueOf(s1+""+s2); 29 if(c%7==0){ 30 count++; 31 } 32 c=Long.valueOf(s2+""+s1); 33 if(c%7==0){ 34 count++; 35 } 36 } 37 38 } 39 System.out.println(count); 40 41 } 42 // System.out.println("请输入:"); 43 // while(true){ 44 // String line=s.nextLine();//next方法不能得到带空格的字符串而nextLine()方法的结束符只是Enter键 45 // System.out.println(line); 46 // } 47 // 调用 it.next() 会返回迭代器的下一个元素,并且更新迭代器的状态。 48 // 调用 it.hasNext() 用于检测集合中是否还有元素。 49 // 两者配合使用 50 // hasNextLine()和nextLine()文件操作时也是配合使用 51 // while(s.hasNext()){ 52 // System.out.println(s.next()); 53 // 54 // } 55 56 } 57 58 }
1 package test.campus; 2 import java.util.Scanner; 3 public class Main { 4 public static void main(String[] args) { 5 // TODO Auto-generated method stub 6 int num=0; 7 int count=0; 8 Scanner s=new Scanner(System.in); 9 while(s.hasNext()){//用于循环输入,对结果无影响 10 num=s.nextInt(); 11 String[] arr=new String[num]; 12 for (int i = 0; i < num; i++) { 13 arr[i]=s.next(); 14 // System.out.println(arr.getClass().getName());[Ljava.lang.String;获取类型 15 } 16 String s1,s2; 17 long c; 18 19 for(int i=0;i<num-1;i++){ 20 for(int j=i+1;j<num;j++){ 21 22 s1=arr[i]; 23 s2=arr[j]; 24 c=Long.valueOf(s1+""+s2); 25 if(c%7==0){ 26 count++; 27 } 28 c=Long.valueOf(s2+""+s1); 29 if(c%7==0){ 30 count++; 31 } 32 } 33 34 } 35 System.out.println(count); 36 37 } 38 39 } 40 41 }