蓝桥杯 算法提高 三位数进制和

  算法提高 三进制数位和  

时间限制：1.0s   内存限制：256.0MB
   

锦囊1

锦囊2

锦囊3

问题描述
　　给定L和R，你需要对于每一个6位三进制数（允许前导零），计算其每一个数位上的数字和，设其在十进制下为S。

　　一个三进制数被判断为合法，当且仅当S为质数，或者S属于区间[L,R]。

　　你的任务是给出合法三进制数的个数。
输入格式
　　一行两个非负整数L,R。
输出格式
　　一行一个非负整数表示答案。
样例输入
0 0
样例输出
330
数据规模和约定
　　保证0<=L<R<=12。
提示
　　判断x是否为质数核心代码：for (int i = 2; i * i <= x; ++i) if (x % i == 0) {/*你猜？*/}

import java.util.Arrays;

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Queue;
import java.util.Scanner;
import java.util.Stack;

public class Main {
static Scanner in=new Scanner(System.in);
public static void main(String[] args) {
int l=in.nextInt();
int r=in.nextInt();
int a[]=new int[6];
int s,count=0;
for(a[0]=0;a[0]<=2;a[0]++)
for(a[1]=0;a[1]<=2;a[1]++)
for( a[2]=0;a[2]<=2;a[2]++)
for( a[3]=0;a[3]<=2;a[3]++)
for(a[4]=0;a[4]<=2;a[4]++)
for( a[5]=0;a[5]<=2;a[5]++)
{
s=a[0]+a[1]+a[2]+a[3]+a[4]+a[5];
if(prime(s)||(s>=l&&s<=r)){
count++;
}
}
System.out.println(count);
}
private static boolean prime(int s) {
// TODO Auto-generated method stub
if(s<2) return false;
for(int i=2;i<s;i++){
if(s%i==0)
return false;
}
return true;
}

}