蓝桥杯 K-进制数

题目

题目大意:已知一个数的位数N以及进制数K,要求有效数的个数;

有效数要求:

1.不能有连续两个及两个以上相邻的0;

2.最前面的数不能为0(因为要满足N位数);

解题思路:需要对每一位数进行讨论,首先想到的是用暴力求解,但当N很大时,此方法不宜,所以使用递归的方法求解(其实递归跟暴力的思路是一样的,都要对每一种情况讨论)。

写递归时,首先需要确定递归返回的限制条件(不可能无限递归下去);其次,如何判断某个数是否满足以上条件?

1.对于第一位数,它可取的范围为1~K-1;

2.若前一位数和当前位的数都等于0,则要排除该情况;

源码附上:

#include <iostream>
using namespace std;
int number[16];
int N, K;//N表示位数,K表示进制数
int cnt;


void digui(int n)//n表示当前位数
{
	if (n == N)
	{
		cnt++;
		return;
	}
		
	int j;
	n== 0 ? j = 1 : j = 0;
	for (; j < K; j++)
	{
		if (n == 0)
			number[n] = j;
		else
		{
			if (number[n - 1] == 0 && j == 0)
				continue;
			number[n] = j;
		}
		digui(n + 1);
	}
}

int main()
{
	cnt = 0;
	cin >> N >> K;
	digui(0);
	cout << cnt << endl;;
	return 0;
}



 

### 蓝桥杯 C++ 进制转换 示例代码与解题思路 #### 十六进制到八进制的转换方法 由于十六进制和八进制之间的直接转换较为复杂,可以采用二进制作为中介来完成这一操作。具体来说,先将给定的十六进制数转换为二进制表示形式,再由所得的二进制串进一步转化为对应的八进制数值[^1]。 下面是基于上述策略编写的C++程序实例: ```cpp #include <iostream> #include <bitset> // 用于处理位运算 using namespace std; // 函数:将单个字符('0'- '9', 'A'-'F' 或者'a'-'f')转为其代表的十进制整数 int hexCharToInt(char ch){ if(ch >= '0'&&ch <= '9') return ch - '0'; else if (ch >= 'a'&&ch <= 'f') return 10 + ch - 'a'; else return 10 + ch - 'A'; } void HexToOctal(const string& hexStr) { bitset<32> binaryNum; // 假设最大长度不超过32位 int index = 0; // 将每一位十六进制数字映射成四位二进制并存储起来 for(auto it = hexStr.rbegin();it != hexStr.rend();++it){ unsigned long tempBinVal = static_cast<unsigned long>(hexCharToInt(*it)); for(int j=0;j<4;++j,binaryNum[index++]=(tempBinVal & 1),tempBinVal>>=1); } // 输出最终得到的八进制字符串 bool leadingZeroSkipped=false; for(int k=0;k<=index/3*3-1;k+=3){ unsigned char octDigit=binaryNum[k]*4+binaryNum[k+1]*2+binaryNum[k+2]; if(octDigit || leadingZeroSkipped){ cout<<static_cast<int>(octDigit); leadingZeroSkipped=true; } } } ``` 此段代码实现了从输入的十六进制字符串至其对应八进制表达式的转变过程。通过`bitset`类辅助完成了中间阶段必要的二进制编码工作;同时定义了一个辅助函数`hexCharToInt()`负责解析源数据中的每一个有效字符,并返回相应的十进制值以便后续计算使用
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值