蓝桥杯训练算法提高三进制数位和（暴力枚举）

淡淡的烟草味﹌ 2022-03-20 08:07 236阅读 0赞

**问题描述**

**　　给定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<iostream>
    #include<cstdio>
    #include<cmath>
    using namespace std;
    
    int main() {
    	int n,m,j,k,i,T;
    	int a,b,c,d,e,f;
    	int L,R;
    	scanf("%d%d",&L,&R);
    	int sum=0;
    	for(a=0;a<=2; a++) 
    	{
    		for (b=0; b<=2; b++) 
    		{
    			for (c=0; c<=2; c++) 
    			{
    				for (d=0; d<=2; d++) 
    				{
    					for (e=0; e<=2; e++) 
    					{
    						for (f=0; f<=2; f++) 
    						{
    							int num = a+b+c+d+e+f;
    							if (num>=L&&num<=R) 
    							{
    								sum++;
    								continue;
    							}
    							if (num==0||num==1)
    							continue;
    							for (j=2; j*j<=num; j++) 
    							{
    								if (num%j==0)
    									break;
    							}
    							if (j*j>num) 
    							{
    								sum++;
    								continue;
    							}
    						}
    					}
    				}
    			}
    		}
    	}
    
    	printf("%d\n",sum);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java实现蓝桥杯算法训练画图（暴力）

试题算法训练画图问题描述　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区

- 日理万妓/ 2023年07月25日 09:42/ 0 赞/ 22 阅读

相关 Java实现蓝桥杯算法训练 Number Challenge（暴力）

试题算法训练 Number Challenge 资源限制时间限制：3.0s 内存限制：512.0MB 问题描述　　定义d(n)为n的约数个数。现在，你有

心已赠人/ 2023年07月25日 06:28/ 0 赞/ 51 阅读

相关蓝桥-算法-枚举

火柴棍等式枚举一 package com.jkxy.enumeration; public class MatchStick { public

深碍√TFBOYSˉ_/ 2022年07月11日 14:30/ 0 赞/ 212 阅读

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

![这里写图片描述][SouthEast] 法一：函数解法（原创） import java.util.Scanner; public class Main

ゞ浴缸里的玫瑰/ 2022年06月02日 08:46/ 0 赞/ 165 阅读

相关蓝桥杯 - 进制转换

二进制最后一位是20，倒数第二位是21，以此类推 include<stdio.h> include<string.h> include<math.

小咪咪/ 2022年06月01日 02:35/ 0 赞/ 182 阅读

相关蓝桥杯训练算法提高简单加法（暴力枚举）

问题描述　　小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。　　请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准

我就是我/ 2022年03月20日 08:16/ 0 赞/ 226 阅读

相关蓝桥杯训练算法提高三进制数位和（暴力枚举）

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

淡淡的烟草味﹌/ 2022年03月20日 08:07/ 0 赞/ 237 阅读

相关蓝桥杯算法训练进制转换

问题描述　　我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如

布满荆棘的人生/ 2022年03月17日 11:53/ 0 赞/ 218 阅读

相关蓝桥杯试题算法提高进制转换

试题算法提高进制转换资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　编写函数将十进制整数按8进制输出，然后编写main函数验证该函数。

约定不等于承诺〃/ 2021年09月24日 00:30/ 0 赞/ 346 阅读

相关蓝桥杯十一届国赛--扩散（枚举、暴力）

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

清疚/ 2021年07月16日 14:56/ 0 赞/ 527 阅读