L1-080 乘法口诀数列

题目 L1-080 乘法口诀数列

思路分析

代码实现

#include<bits/stdc++.h>

using namespace std;

#define endl '\n'

using ll = long long;

using ull = unsigned long long;

using PII = pair<int,int>;

using Pll = pair<ll,ll>;

int dx[4]= {-1,0,1,0},dy[4]= {0,1,0,-1};

const int inf = 0x3f3f3f3f;

int main() {

	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);

	int a1,a2,n;cin>>a1>>a2>>n;

	vector<int> ans;

	ans.push_back(a1);

	ans.push_back(a2);

	int cur=2;

	for(int i=0;;i++){

		if(cur>n)	break;

		int tmp=ans[i]*ans[i+1];

		if(tmp<10){

			ans.push_back(tmp);

			cur++;

		}

		else{//不会出现3位数 最大9*9=81

			ans.push_back(tmp/10);

			cur++;

			ans.push_back(tmp%10);

			cur++;

		}

	}

	for(int i=0;i<n;i++){

		if(i!=0)	cout<<" ";

		cout<<ans[i];

	}

	return 0;

}

同类题型

视频讲解

⬅️ L1-079 天梯赛的善良 🏠 00-天梯赛 ➡️ L1-081 今天我要赢