WOJ 1313 - K尾相等数

原题网址：Problem 1313 - K尾相等数

Description

从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000、且它们的末尾三位数相等，则称M和N是一对?K尾相等数?。请编写程序，输出M+N值最小的K尾相等数。

Input

输入数据有多组，以0结束。

Output

对于每个输入，输出一行。

Sample Input

2
0

Sample Output

120

解题的思路很简单，首先我们需要找到一个刚刚大于一千的K的M次方的数，这样保证了M的最小值，之后我们再来求K的N次方。这个时候我们只需要保证最后的三位数是相等的即可。

怎么保证后面的三位数是相等的呢？就是用求得次方数对1000来取余数。注意这里有一个小小的解题技巧就是通过设置一个长度为1000的一维数组，这样做的目的就是使得数组的下

标刚好就是K的某次方的某个数的。然后再依次轮询乘以K直到找到两个下标相同的数。

源代码：WOJ1313.c

WOJ 1313 - K尾相等数相关推荐

C++的STL 堆实现获取数组堆第K大的数
前言堆数据结构使用的是优先级队列实现,创建堆的时候需要指定堆中元素的排列方式,即最大堆或者最小堆最大堆即堆顶元素为堆中最大的元素最小堆即堆顶元素为堆中最小堆元素如下为一个最大堆回到文章 ...
P1066 2^k进制数 NOIP 2006 提高组第四题
洛谷蓝题(点击跳转) 提高组第四题题目描述设r是个2^k 进制数,并满足以下条件: (1)r至少是个2位的2^k 进制数. (2)作为2^k 进制数,除最后一位外,r的每一位严格小于它右边相邻的 ...
面试官：海量无序数据，寻找第 K 大的数，越快越好
最近在参加阿里云举办的<第三届数据库大赛创新上云性能挑战赛--高性能分析型查询引擎赛道>,传送门: https://tianchi.aliyun.com/competition/entra ...
海量无序数据寻找第 K 大的数
前言最近在参加阿里云举办的<第三届数据库大赛创新上云性能挑战赛--高性能分析型查询引擎赛道>,传送门:https://tianchi.aliyun.com/competition/ent ...
python递归算法电影院票价问题_算法课堂实验报告（二）——python递归和分治（第k小的数，大数乘法问题）...
python实现递归和分治一.开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:py ...
java 1099_【LeetCode（Java） - 1099】小于 K 的两数之和
[LeetCode(Java) - 1099]小于 K 的两数之和 [LeetCode(Java) - 1099]小于 K 的两数之和文章目录 1.题目描述 2.解题思路 3.解题代码 1.题目描述 ...
C++实现求数组中前K大的数
参考:http://blog.csdn.net/xiaoding133/article/details/8037086 C++实现求数组中前K大的数,即求数组的最大的k个数 //数组中求最大的k个数 ...
51nod 1105：第K大的数
1105 第K大的数基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注数组A和数组B,里面都有n个整数.数组C共有n^2个整数,分别是A[0] * ...
两个有序数组的中位数（第k大的数）
问题:两个已经排好序的数组,找出两个数组合并后的中位数(如果两个数组的元素数目是偶数,返回上中位数). 感觉这种题目挺难的,尤其是将算法完全写对.因为当初自己微软面试的时候遇到了,但是没有想出来思路. ...

WOJ 1313 - K尾相等数

WOJ 1313 - K尾相等数相关推荐

最新文章

热门文章