题海拾贝:蓝桥杯 2020 省AB 乘法表

Hello大家好!很高兴我们又见面啦!给生活添点passion,开始今天的编程之路!

我的博客: <但凡.

我的专栏: 《编程之路》《数据结构与算法之美》《题海拾贝》

欢迎点赞,关注!

1、题目

九九乘法表是学习乘法时必须要掌握的。在不同进制数下,需要不同的乘法表。

例如,四进制下的乘法表如下所示:
1*1=1
2*1=2 2*2=10
3*1=3 3*2=12 3*3=21

请注意,乘法表中两个数相乘的顺序必须为样例中所示的顺序,不能随意交换两个乘数。

给定 P,请输出P 进制下的乘法表。
输入格式 输入一个整数 P。
输出格式

输出P进制下的乘法表。P 进制中大于等于 10 的数字用大写字母 A、8、C、.·表示
输入输出样例

输入
4

输出
1*1=1
2*1=2 2*2=10
3*1=3 3*2=12 3*3-21

2、题解

我们的思路是,先正常的把乘法表写出来,但是在打印的时候,我们把十进制的结果通过函数转化成n进制的。

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
int iton(int i,int n)
{
	int a, b;
	int count=0;
	int arr[100] = { 0 };
	while (i)
	{
		a = i % n;//转化的第一位
		arr[count++] = a;//记录转化后的位
		i = i / n;
	}
	count--;//让count指向最后一位的下标
	//此时一共count位,将记录的每位数字转化成数
	int j = 0;
	while(count!=-1)
	{
		i += arr[count] * pow(10, count);
		count--;
		//count是从小权重到大权重记录的
	}
	return i;
}
int main()
{
	int i, j;
	int n = 0;
	scanf_s("%d", &n);
	for (i = 1;i < n;i++)
	{
		for (j = 1;j <= i;j++)
		{
			printf("%d*%d=%d ",i,j,iton(i*j,n));
		}
		printf("\n");
	}
	return 0;
}

好了,今天的内容就分享到这,我们下期再见!

相关推荐
进击的圆儿5 分钟前
【学习笔记05】C++11新特性学习总结(下)
c++·笔记·学习
Jayden_Ruan10 分钟前
C++十进制转二进制
数据结构·c++·算法
Haooog24 分钟前
98.验证二叉搜索树(二叉树算法题)
java·数据结构·算法·leetcode·二叉树
小何好运暴富开心幸福1 小时前
C++之日期类的实现
开发语言·c++·git·bash
老赵的博客1 小时前
c++ 是静态编译语言
开发语言·c++
Macre Aegir Thrym1 小时前
MINIST——SVM
算法·机器学习·支持向量机
Young_Zn_Cu2 小时前
LeetCode刷题记录(持续更新中)
算法·leetcode
天选之女wow2 小时前
【代码随想录算法训练营——Day31】贪心算法——56.合并区间、738.单调递增的数字、968.监控二叉树
算法·leetcode·贪心算法
lixinnnn.3 小时前
贪心:火烧赤壁
数据结构·c++·算法
小小前端_我自坚强3 小时前
前端算法相关详解
前端·算法