【每日一题 基础题】[蓝桥杯 2020 省 AB3] 乘法表

[蓝桥杯 2020 省 AB3] 乘法表

乘法表

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

例如, 四进制下的乘法表如下所示:

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、B、C⋯ 表示。

这题不需要任何高精,只需要进制转换。

这里只需用到 10 进制转 k 进制,而在程序中我们经常用到短除法取余的方法。举个例子,当 k=3 时,10 进制数 413 的转换过程是这样的:

413÷3=137⋯⋯2

137÷3=45⋯⋯2

45÷3=15⋯⋯0

15÷3=5⋯⋯0

5÷3=1⋯⋯2

1÷3=0⋯⋯1

把余数从下往上连起来,得 120022,事实上,这就是 413 的 3 进制数。

Java

java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int p = scanner.nextInt();
        for (int i = 1; i < p; i++) {
            for (int j = 1; j <= i; j++) {
                int product = i * j;
                String iStr = convertToBase(i, p);
                String jStr = convertToBase(j, p);
                String productStr = convertToBase(product, p);
                System.out.print(iStr + "*" + jStr + "=" + productStr + " ");
            }
            System.out.println();
        }
    }

    public static String convertToBase(int num, int base) {
        if (num == 0) return "0";
        StringBuilder result = new StringBuilder();
        while (num > 0) {
            int remainder = num % base;
            if (remainder < 10) {
                result.append(remainder);
            } else {
                result.append((char)('A'+ (remainder - 10)));
            }
            num /= base;
        }
        return result.reverse().toString();
    }
}

C

c 复制代码
#include<bits/stdc++.h>
using namespace std;
int n;
string jz(int x,int y)//把x转换为y进制
{
	string now,ret;
	while(x>0)
	{
		int add = x%y;//记录余数
		if(add>=10)//余数大于10的要变为字母
			now+=add-10+'A';
		else now+=add+'0'; 
		x/=y;
	}
	int len = now.size();
	for(int i = 0;i<=len/2;i++)//倒着存
		ret+=now[len-i-1];
	return ret;
}
int main()
{
	cin>>n;
	for(int i = 1;i<n;i++)
	{
		for(int j = 1;j<=i;j++)
			cout<<jz(i,n)<<'*'<<jz(j,n)<<'='<<jz(i*j,n)<<' ';//记得转换进制
		cout<<'\n';
	}
	return 0;
}
相关推荐
东方翱翔9 分钟前
第十六届蓝桥杯大赛软件赛省赛第二场 C/C++ 大学 A 组
算法·职场和发展·蓝桥杯
Blossom.11837 分钟前
量子计算在密码学中的应用与挑战:重塑信息安全的未来
人工智能·深度学习·物联网·算法·密码学·量子计算·量子安全
1白天的黑夜141 分钟前
贪心算法-860.柠檬水找零-力扣(LeetCode)
c++·算法·leetcode·贪心算法
搏博1 小时前
专家系统的基本概念解析——基于《人工智能原理与方法》的深度拓展
人工智能·python·深度学习·算法·机器学习·概率论
yzx9910131 小时前
决策树随机深林
人工智能·python·算法·决策树·机器学习
Y1nhl1 小时前
力扣hot100_子串_python版本
开发语言·python·算法·leetcode·职场和发展
uhakadotcom1 小时前
过来人给1-3 年技术新人的几点小小的建议,帮助你提升职场竞争力
算法·面试·架构
wuqingshun3141592 小时前
蓝桥杯 16. 密文搜索
c++·算法·职场和发展·蓝桥杯·深度优先
Brookty3 小时前
【数据结构】哈希表
数据结构·算法·哈希算法·散列表
理智的灰太狼3 小时前
题目 3320: 蓝桥杯2025年第十六届省赛真题-产值调整
蓝桥杯