NOIP2006数列

最新推荐文章于 2024-06-01 13:19:11 发布

ndsffx501ccy

最新推荐文章于 2024-06-01 13:19:11 发布

阅读量514

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/ndsffx501ccy/article/details/22695137

数学专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过位运算将十进制数转换为特定进制（由变量k表示）的过程。程序首先读取用户输入的两个整数k和n，然后通过位运算判断n的每一位是否为1，并据此计算出最终的进制转换结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<cstdio>
using namespace std;
long long n,k,sum,mul[11]={1};
bool add[11];
int main(){
	int i=10,j=1024;
	scanf("%d%d",&k,&n);
	while(i>=0){
		if(n/j==1)add[i]=true;
		i--;n%=j;j/=2;
	}
	for(i=1;i<=10;i++)
		mul[i]=mul[i-1]*k;
	for(i=0;i<=10;i++)
		sum+=add[i]*mul[i];
	printf("%d",sum);
	return 0;
}