ADV-237-三进制数位和

96 阅读 0 评论 64 点赞

我是靠谱客的博主怕孤独书本，最近开发中收集的这篇文章主要介绍ADV-237-三进制数位和，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

问题描述

　　给定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) {/*你猜？*/}

#include <stdio.h>
#include <stdbool.h>
bool  isprime(int a)
 {
	int i;
	if(a<2)
      return 0;
      for(i=2;i*i<=a;i++)
      {
	     if(a%i==0)
         return 0;
      }
     return 1;
}
int main()
{
	 int L,R,S,sum=0;
     scanf("%d%d",&L,&R);
    int i1,i2,i3,i4,i5,i6;
     for(i1=0;i1<3;i1++)
       for(i2=0;i2<3;i2++)
        for(i3=0;i3<3;i3++)
         for(i4=0;i4<3;i4++)
          for(i5=0;i5<3;i5++)
           for(i6=0;i6<3;i6++)
      {
       S=i1+i2+i3+i4+i5+i6;
       if((S>=L&&S<=R)||isprime(S))
           sum++;}
    printf("%d",sum);
    return 0;
    
	
}

C++

#include <iostream>
using namespace std;
bool IsPrime( int a )
{
    int i;
    if(a<2)return 0;
    for(i=2;i*i<=a;i++)
    {
        if(a%i==0)return 0;
    }
    return 1;
}
int main()
{
    int L,R,S,ans;
    while(cin>>L>>R)
    {
        ans=0;
        for(int i1=0;i1<3;i1++)
         for(int i2=0;i2<3;i2++)
          for(int i3=0;i3<3;i3++)
           for(int i4=0;i4<3;i4++)
            for(int i5=0;i5<3;i5++)
             for(int i6=0;i6<3;i6++)
        {
            S=i1+i2+i3+i4+i5+i6;
            if((S>=L&&S<=R)||IsPrime(S))ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}