UVa 10190 - Divide, But Not Quite Conquer!

题目：给你一个等比数列的首项和公比的倒数，如果尾项是1输出这个数列，否则输出Boring!。

分析：数学题。按照题目要求数列是递减的，所以公比的倒数一定要大于1，即m > 1。

然后在附加一个条件n > m判断位数是否为1即可。

说明：这种卡题意的题目好纠结╮(╯▽╰)╭。

#include <iostream>
#include <cstdlib>
#include <cstdio>using namespace std;int data[100];int main()
{long long n,m;while (~scanf("%lld%lld",&n,&m)) {if (m <= 1 || n < m) {printf("Boring!\n");continue;}int count = 0;while (n%m == 0 && n >= m) {data[count ++] = n;n /= m;}data[count] = n;if (data[count] != 1 || count == 0) printf("Boring!\n");else {for (int i = 0 ; i < count ; ++ i)printf("%d ",data[i]);printf("%d\n",data[count]);}}return 0;
}

UVa 10190 - Divide, But Not Quite Conquer!相关推荐

UVA10190 Divide, But Not Quite Conquer!【等差数列】
Your goal in this problem is to divide a certain integer n by another integer m until n = 1, obtaini ...
python算法书籍-有哪些用 Python 语言讲算法和数据结构的书？
1.Python数据结构篇数据结构篇主要是阅读[Problem Solving with Python](Welcome to Problem Solving with Algorithms and ...
排队论是计算机科学新分支,(计算机科学的分支领域体系.doc
(计算机科学的分支领域体系计算机科学的分支领域体系算法和数据结构程序设计语言体系结构数值和符号计算操作系统软件方法学和工程数据库和信息检索系统人工智能和机器人学人机通信算法和数据 ...
《Design of Computer Programs》学习笔记（2 - 1）Back of the Envelope - Lesson 2
Back of the Envelope envelope n.信封(金山词霸) Lesson 2 视频链接: Lesson 2 - Udacity 1. 练习:Zebra Puzzle zebra ...
商业智能软件在汽车销售中的应用分析
一 . 引言在激烈的市场竞争环境中,一个企业如果要生存和发展,就必需了解市场.了解客户树立 "以市场为导向,以客户为中心"的经营理念.汽车销售企业作为服务业尤其如此面对瞬息万变的 ...
python基本原理概论_怎样开始自学Python？
本人才疏学浅,学识大多浅尝辄止,故文章若有错误,不论是文字笔误还是理解有错,烦请您留言以告知,本人必定感激不尽! **Python分类下的系列文章,不断更新中,如果你迫不及待地想要看看写得如何可以先试 ...
分治法分治法求解递推式
分治法分治法基本就是下面的三步分(divide):无法有效解决的划分更小的问题治(conquer):递归求每一个子问题的解合(combine):合并解得出原问题解 MergeSort:排列 1 ...
Lecture 3 Divide and Conquer
1.Divide the problem(instance) into one or more sub-problem; 2.Conquer each sub-problem recursively; ...
分治法 divide and conquer
分治算法包含以下步骤: 1.分(divide):将一个大问题分解成若干个子问题,每个子问题的问题规模n更小了,这样就有了好几个待解决的子问题. 2.治(conquer):递归的去解决每个子问题. 3. ...

UVa 10190 - Divide, But Not Quite Conquer!

UVa 10190 - Divide, But Not Quite Conquer!相关推荐

最新文章

热门文章