1033-乘法口诀

代码纯属原创,如有雷同,纯属巧合!

#include <stdio.h>
int main(void)
{
	int i,j,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=i;j++)
			printf("%d*%d=%d ",j,i,i*j);
		printf("\n");
	}
	return 0;
}

### L1-0080 乘法口诀数列算法实现 #### 算法描述 该问题的核心在于通过模拟的方式生成一个由初始两个数字 `a1` 和 `a2` 开始的序列 `{an}`。具体规则如下: 从第一个数字开始,依次计算当项与其下一项的乘积,并将结果按位拆分加入到序列中。如果乘积是一个两位数,则需分别将其十位和个位作为独立的两项加入序列。 为了高效存储动态增长的数据结构,可以采用 C++ 中的 `std::vector<int>` 或者其他编程语言中的类似数据容器来保存生成的序列[^2]。 以下是基于上述逻辑的具体实现: --- #### C++ 实现代码 ```cpp #include <iostream> #include <vector> using namespace std; int main() { int a1, a2, n; cin >> a1 >> a2 >> n; // 输入三个参数 vector<int> sequence; // 使用向量存储序列 sequence.push_back(a1); sequence.push_back(a2); for (int i = 1; sequence.size() <= n && i < sequence.size(); ++i) { int product = sequence[i - 1] * sequence[i]; if (product >= 10) { // 如果乘积大于等于10,分解成两位数 sequence.push_back(product / 10); // 十位部分 sequence.push_back(product % 10); // 个位部分 } else { // 否则直接添加单个数字 sequence.push_back(product); } if (sequence.size() > n) break; // 控制长度不超过n } // 输出n个元素 cout << sequence[0]; for (int i = 1; i < min((int)n, (int)sequence.size()); ++i) { cout << " " << sequence[i]; } return 0; } ``` --- #### Python 实现代码 Python 的列表操作非常方便,因此可以用更简洁的方式来完成相同功能: ```python def generate_sequence(a1, a2, n): seq = [a1, a2] while len(seq) < n: product = seq[-2] * seq[-1] if product >= 10: # 将两位数分开 seq.extend([product // 10, product % 10]) else: seq.append(product) if len(seq) >= n: break return seq[:n] if __name__ == "__main__": a1, a2, n = map(int, input().split()) result = generate_sequence(a1, a2, n) print(" ".join(map(str, result))) ``` --- #### 关键点解析 1. **输入范围验证** 题目规定了 `a1`, `a2` 是小于等于9的一位正整数,而 `n` 则限定在 `[1, 10^3]` 范围内[^5]。这使得我们可以放心假设不会遇到超出预期的情况。 2. **乘积处理方式** 当两数相乘得到的结果超过9时,需要特别注意如何分离出每一位并正确插入至最终序列中。例如,当乘积为17时,应该先插入1再插入7[^4]。 3. **边界条件控制** 序列的增长速度可能较快,在某些情况下甚至会提达到目标长度 `n`。此时应当及时终止循环以免浪费资源或引发错误为[^3]。 ---
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值