ADV-237 三进制数位和

问题描述

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

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

　　你的任务是给出合法三进制数的个数。

输入格式

　　一行两个非负整数L,R。

输出格式

　　一行一个非负整数表示答案。

样例输入

0 0

样例输出

330

数据规模和约定

　　保证0<=L<R<=12。

#include<iostream>
using namespace std;
bool legal[13];
int main()
{
    legal[2]=legal[3]=legal[5]=legal[7]=legal[11]=true;
    int l,r;
    cin>>l>>r;
    for(int i=l;i<=r;i++)
    {
        legal[i]=true;
    }
    int cnt=0;
    for(int i=0;i<729;i++)
    {
        int total=0;
        int num=i;
        while(num!=0)
        {
            total+=num%3;
            num=num/3;
        }
        if(legal[total]==true)
            cnt++;
    }
    cout<<cnt<<endl;
    return 0;
}