PTA 7-197 乘法口诀数列分数 20分

题目:

本题要求你从任意给定的两个 1 位数字 a1​ 和 a2​ 开始,用乘法口诀生成一个数列 {an​},规则为从 a1​ 开始顺次进行,每次将当前数字与后面一个数字相乘,将结果贴在数列末尾。如果结果不是 1 位数,则其每一位都应成为数列的一项。

输入格式:

输入在一行中给出 3 个整数,依次为 a1​、a2​ 和 n,满足 0≤a1​,a2​≤9,0<n≤103。

输出格式:

在一行中输出数列的前 n 项。数字间以 1 个空格分隔,行首尾不得有多余空格。

输入样例:

2 3 10

输出样例:

2 3 6 1 8 6 8 4 8 4

样例解释:

数列前 2 项为 2 和 3。从 2 开始,因为 2×3=6,所以第 3 项是 6。因为 3×6=18,所以第 4、5 项分别是 1、8。依次类推…… 最后因为第 6 项有 6×8=48,对应第 10、11 项应该是 4、8。而因为只要求输出前 10 项,所以在输出 4 后结束。

题目解析:

1、题目给定前两项的数值,然后将两两的乘积依次往数列后面赋值;

2、给定数值均为大于0小于9的整数,乘积可能是一位数或者两位数,如果是一位数直接往数组最末赋值即可,如果是两位数,需要分别将十位数和个位数拆分后给数组最末进行赋值;

代码示例:

#include <stdio.h>

int main()
{
	int a, b;
	int n;
	scanf("%d %d %d", &a, &b, &n);
	int i;
	int count=2;     //定义count用于计数 ,count的初始赋值为2 
	
	int s[n];    //定义数组 
	
	s[0] = a;   
	s[1] = b;         //数组第一项、第二项分别赋值a, b 

	
	for(i=2; i<n; i++)     //执行循环 
	{
			int ret;             
			ret = s[i-2]*s[i-1];     //定义ret等于前两项的乘积 
			
			if(ret<10)
			{
				s[count++] = ret;         //如果ret为一位数,则直接赋值给s[count],同时计数count的值+1 
			}
			else
			{
				int x, y;
				x = ret/10;
				y = ret%10;           //如果ret为两位数,分别求出十位数和个位数的数值 
				
				if(count==(n-1))
				{
					s[count] = x;       //如果count的值是倒数第二位的时候,只要赋值 s[count]     
					break;
				}
				else
				{
					s[count++] = x;
					s[count++] = y;         //否则的话,都需要赋值 
				}
			}
			
			if(count>=n)
			break;             //当计数count的值等于n的时候结束循环 
	}	
	
	
	for(i=0; i<n-1; i++)       //输出数组 
	{
		printf("%d ", s[i]);      //数组除最末位外,其他输出格式后面加个空格 
	}
	
	printf("%d", s[n-1]);    //数组最末位直接输出,无需新增空格 
	
	return 0;
 } 

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值