【牛客刷题】每日一练——自守数

简介: 【牛客刷题】每日一练——自守数

hello,进来的小伙伴们,你们好呐!

系列专栏:【牛客刷题】

作者简介:一名双非本科的大三在读生,我很平凡,学会努力!

给大家推荐一个超级好用的刷题网站——牛客网!‘


一、自守数

数学的世界有很多很漂亮的数字或者数字集合,比如梅森数,哥德巴赫猜想,水仙花数,完全数,自守数。今天我们就一起来探究一下自守数。自守数是指一个数的平方的尾数等于该数自身的自然数。例如:25^2 = 625,76^2 = 5776,9376^2 = 87909376。请求出n以内的自守数的个数。

输入格式:

第一行输入n,随后输入n个数m。

输出格式:

在一行中输出m以内自守数的个数,所有输出在一行内完成,末尾没有多余空格。

输入样例:

   5

   1

   2

   3

   4

   5

输出样例:

2 2 2 2 3

解题思想:本题第一个关键就是要先求出我们给出数字的位数,然后用n*n除以pow(10,number);便可得到我们的数字n,与之比较是否相等,若相等,则count++,因为0就是自守数,所以最后我们输出的时候是count+1;

   #include<stdio.h>

   #include<math.h>

   //计算位数

   int number(int m)

   {

       int count = 0;

       while(m!=0)

       {

           count++;

           m = m/10;

       }

       return count;

   }

   //计算切断之后的数

   int cutNumber(int x,int number)

   {

       return x%(int)pow(10,number);

   }

   int main()

   {

       int n = 0;

       int m=0;

       scanf("%d",&n);

       while(n--)

       {

           int count = 0;

           scanf("%d",&m);

           for(int i=1;i<=m;i++)

           {

               if(i==cutNumber(i*i,number(i)))

               {

                   count++;

               }

           }

           if(n==0)

           {

               printf("%d",count+1);

           }

           else

           {

               printf("%d ",count+1);

           }

       }

       return 0;

   }


相关文章
|
大数据
《大数据之路:阿里巴巴大数据实践》| 每天读本书
本书是为了满足不断变化的业务需求,同时实现系统的高度扩展性、灵活性以及数据展现的高性能而设计的。
4145 0
|
机器学习/深度学习 存储 人工智能
强化学习与深度强化学习:深入解析与代码实现
本书《强化学习与深度强化学习:深入解析与代码实现》系统地介绍了强化学习的基本概念、经典算法及其在深度学习框架下的应用。从强化学习的基础理论出发,逐步深入到Q学习、SARSA等经典算法,再到DQN、Actor-Critic等深度强化学习方法,结合Python代码示例,帮助读者理解并实践这些先进的算法。书中还探讨了强化学习在无人驾驶、游戏AI等领域的应用及面临的挑战,为读者提供了丰富的理论知识和实战经验。
588 5
|
Web App开发 缓存 前端开发
《手把手教你》系列技巧篇(四十四)-java+ selenium自动化测试-处理https 安全问题或者非信任站点-下篇(详解教程)
【5月更文挑战第8天】这篇文档介绍了如何在IE、Chrome和Firefox浏览器中处理不信任证书的问题。作者北京-宏哥分享了如何通过编程方式跳过浏览器的证书警告,直接访问不受信任的HTTPS网站。文章分为几个部分,首先简要介绍了问题背景,然后详细讲解了在Chrome浏览器中的两种方法,包括代码设计和运行效果,并给出了其他浏览器的相关信息和参考资料。最后,作者总结了处理此类问题的一些通用技巧。
477 2
|
存储 人工智能 自然语言处理
AI Agent框架(LLM Agent):LLM驱动的智能体如何引领行业变革,应用探索与未来展望
【7月更文挑战第2天】AI Agent框架(LLM Agent):LLM驱动的智能体如何引领行业变革,应用探索与未来展望
AI Agent框架(LLM Agent):LLM驱动的智能体如何引领行业变革,应用探索与未来展望
|
缓存 算法 安全
探索操作系统中虚拟内存管理的优势与挑战
【5月更文挑战第29天】 在现代计算领域,操作系统的虚拟内存管理是确保多任务环境下资源有效分配和系统稳定运行的关键。本文深入分析了虚拟内存技术的原理、优势以及面临的挑战,旨在为读者提供一个全面的视角以理解其在操作系统设计中的重要性。通过对比分析,我们将展示虚拟内存如何提高内存使用效率、实现内存保护机制,并讨论了它在处理日益增长的内存需求时所面临的问题。
|
存储 搜索推荐 C语言
【C/PTA】结构体专项练习
【C/PTA】结构体专项练习
340 0
|
存储 C语言
[C语言/PTA] 单链表结点删除
[C语言/PTA] 单链表结点删除
312 0
|
定位技术
vue3使用百度地图
vue3使用百度地图
718 0
|
Web App开发
chromedriver与chrome版本映射表(更新至v2.35)
看到网上基本没有最新的chromedriver与chrome的对应关系表,便兴起整理了一份如下,希望对大家有用: chromedriver版本 支持的Chrome版本 v2.
1644 0