UVa 10190 - Divide, But Not Quite Conquer!
2015-08-12 11:21
363 查看
称号:给你第一个任期的等比数列和倒数公比,最后一个条目假定1这一系列的输出,否则输出Boring!。
分析:数学。递减的。所以公比的倒数一定要大于1。即m > 1。
然后在附加一个条件n > m推断位数是否为1就可以。
说明:这样的卡题意的题目好纠结╮(╯▽╰)╭。
分析:数学。递减的。所以公比的倒数一定要大于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 12167 & HDU 2767 强连通分量 Proving Equivalences
- 使用 spice-guest-tools 让虚拟机支持spicec 双屏显示
- iOS中的NSValue
- KMP算法的next、next value数组代码实现及POJ3461
- iOS UICollectionView实现瀑布流(3)
- LeetCode题解:Implement Stack using Queues
- UE4 Editor View Modes
- 更新sdk后遇到This Android SDK requires Android Developer Toolkit version 20.0.0 or above
- iOS基础-UIKit框架-高级视图-UIDatePicker
- WM_CLOSE WM_QUIT WM_DESTROY 三者的区别
- Bit Manipulation - Repeated DNA Sequences
- ios开发之实现长按UITableViewCell弹出UIMenuController
- LeetCode:Implement Queue using Stacks
- xquery 除法 和节点个数
- 自己封装的Metro风格的后台UI框架,暂命名MUI(持续更新)
- iOS UITextView内容添加后,自动滚动到最后一行
- UICollectionView入门--使用系统UICollectionViewFlowLayout布局类
- LeetCode题解:Implement Queue using Stacks
- STL系列之一 deque双向队列
- 各种设备的CSS3 MediaQuery整理及爽歪歪写法