代码借鉴SCAU-OJ(感谢!!)

题目:1076 K尾相等数

时间限制:500MS  内存限制:65536K
提交次数:251 通过次数:80

题型: 编程题   语言: G++;GCC

 

Description

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

输入样例

输出样例

 思路:

核心就是m是要>n的,所以就要先确定一个,然后再确定另外一个的,然后用了一个a数组,下标是不同的后三位,然后存放的值是m次方后这个数的后三位是这个下标,t用来暂时的存放k

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int main()
{
int n,m,a[1005],i,j,k,t;//n和m就是题目中说到的次方了,然后a数组的下标其实是t%1000的余数,
//值就是当t的后三位数是这个下标的话此时对应的次方数了
memset(a,0,sizeof(a));
scanf("%d",&k);
if(k>=1000)//当已经是大于等于1000的话说明m已经满足了
{
t=k;
m=1;
}//思路就是先确定一个次方是满足的m,之后再搞另外一个次方即可了
else//如果输入的数小于1000的话就继续乘,在乘的同时就不断的递增m
{
t=k;
m=1;
while(t<1000)
{
t*=k;
m++;
}
}
while(1)
{
t%=1000;//把t设置为t的后三位数
if(a[t]>0)break;//这里才是结束的条件,由于开始的时候初始化a数组的每个值都是0了,
// 而这个判断大于0就退出是因为如果a[t]大于0的话说明我们已经赋值过了,访问过了,也就是说之前我们得到了一个k的次方值等于这个下标t的,而这个次方被存放在了这个a[t]内,然后之后遍历又一次访问到了a[t],也就是说此时的次方和之前访问过了之后存放在c[t]的次方是满足题目条件的,所以break出来就吧此时的次方也就是m和之前已经存放的次方a[t]相加就是最小的了

a[t]=m++;//把a数组的下标设置成是t的后三个余数的,然后数组存的值就是此时t=k^m,吧这个m存放在这个数组里面

t*=k;//不断连乘直到再次访问相同的后三个数

}
printf("%d",a[t]+m);
return 0;
}

SCAU-1076 K尾相等数的更多相关文章

  1. 1076 K尾相等数

    时间限制:500MS  内存限制:65536K提交次数:251 通过次数:80 题型: 编程题   语言: C++;C Description 从键盘输入一个自然数K(99999999>K> ...

  2. nyoj212-k尾相等数

    212-K尾相等数 内存限制:64MB时间限制:3000msSpecial Judge: No accepted:0submit:0 题目描述: 输入一个自然数K(K>1),如果存在自然数M和N ...

  3. 查找第K小的数 BFPRT算法

    出处 http://blog.csdn.net/adong76/article/details/10071297 BFPRT算法是解决从n个数中选择第k大或第k小的数这个经典问题的著名算法,但很多人并 ...

  4. *HDU2852 树状数组(求第K小的数)

    KiKi's K-Number Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)T ...

  5. 线性时间O(n)内求数组中第k大小的数

    --本文为博主原创,转载请注明出处 因为最近做的WSN(wireless sensor network)实验要求用3个传感器节点接受2000个包的数据并算出一些统计量,其中就有算出中位数这么一个要求, ...

  6. 京东2017校园招聘笔试题 【第K个幸运数】

    题目描述 4和7是两个幸运数字,我们定义,十进制表示中,每一位只有4和7两个数的正整数都是幸运数字. 前几个幸运数字为:4,7,44,47,74,77,444,447... 现在输入一个数字K,输出第 ...

  7. POJ 2985 The k-th Largest Group(树状数组 并查集/查找第k大的数)

    传送门 The k-th Largest Group Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 8690   Acce ...

  8. CF459C Pashmak and Buses (构造d位k进制数

    C - Pashmak and Buses Codeforces Round #261 (Div. 2) C. Pashmak and Buses time limit per test 1 seco ...

  9. 51nod p1175 区间中第K大的数

    1175 区间中第K大的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题   一个长度为N的整数序列,编号0 - N - 1.进行Q次查询,查询编号i至j的所有 ...

随机推荐

  1. Hive启动时的棘手问题的处理

    Hive是存在于Hadoop集群之上的数据仓库,作为大数据处理时的主要工具,对于大数据开发人员的重要性不言而喻.当然要使用Hive仓库的前提就是对于hive的安装,hive的安装是很简单的过程,主要关 ...

  2. Domain(AD) 管理

    新建账户 文件夹权限管理

  3. [Hadoop] - Hadoop Mapreduce Error: GC overhead limit exceeded

    在运行mapreduce的时候,出现Error: GC overhead limit exceeded,查看log日志,发现异常信息为 2015-12-11 11:48:44,716 FATAL [m ...

  4. XeLaTeX中文模板

    XeLaTeX对中文的支持很友好,可以直接调用系统已安装字体进行文档的撰写.其中需要引用字体的名字,开始遇到了写问题,经常发现字体未引用,现在大概明白了. 引用字体的时候,如果不加中括号,就需要引用字 ...

  5. SVN与Git

    一:SVN是什么?SVN是Subversion的简称,是一个开放源代码的版本控制系统,相较于RCS.CVS,它采用了分支管理系统,它的设计目标就是取代CVS.互联网上很多版本控制服务已从CVS迁移到S ...

  6. 【Qt编程】Qt版扫雷

    学习要学会举一反三.在以前的<用matlab扫扫雷>一文中,我用matlab简单的编写了一个扫雷小程序.当然,与Windows自带的扫雷程序自然是不敢相提并论.今天我就用c++来写个扫雷程 ...

  7. [JUC-4]ThreadPoolExecutor源码分析

    相关博文: https://segmentfault.com/a/1190000008693801 https://www.jianshu.com/p/fa1eac9710c8 //构造器1 publ ...

  8. 牛客练习赛 26 C题 城市规划【贪心】

    <题目链接> 题目描述 小a的国家里有n个城市,其中第i和第i - 1个城市之间有无向道路连接,特殊的,第1个城市仅与第2个城市相连为了减轻道路维护负担,城市规划局局长MXT给出了m个要求 ...

  9. AsyncLocal&lt;T&gt;与ThreadLocal&lt;T&gt;区别研究

    using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.T ...

  10. 20145308 《网络对抗》 MAL_免杀原理及实践 学习总结

    20145308 <网络对抗> MAL_免杀原理及实践 学习总结 实践内容 (1)理解免杀技术原理 (2)正确使用msf编码器,veil-evasion,自己利用shellcode编程等免 ...