Divide, But Not Quite Conquer!

題目連結 UVA 10190

中文簡述

給你一個等比級數的首項和工比，如果尾項是1，就輸出這個數列，否則輸出Boring!。

solution:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long int m,n;
	int data[100];
	while(cin>>n>>m)
	{
		if(m <=1 or n<m)
		{
			cout<<"Boring!"<<endl;
			continue;
		}

		int c=0;
		while(n%m==0 and n>=m)
		{
			data[c++]=n;
			n/=m;
		}
		data[c]=n;
		if(data[c]!=1 || c==0)
		{
			cout<<"Boring!"<<endl;
		}
		else
		{
			for(int i=0;i<=c;i++)
			{
				cout<<data[i]<<" ";
			}
			cout<<endl;
		}
	}



}

tags: UVA

回目錄 學習筆記