懵懂的菜鸟

Stay hungry,Stay foolish.

导航

被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 }

 



posted on 2017-09-15 17:32  懵懂的菜鸟  阅读(340)  评论(0编辑  收藏  举报