2014 图灵杯 问题 C: Digit Chains

最新推荐文章于 2021-01-26 02:22:17 发布
最新推荐文章于 2021-01-26 02:22:17 发布
阅读量586 收藏
点赞数
分类专栏： 水题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wangzhen_yu/article/details/41678577
版权
此博客介绍了图灵杯2014年问题C，即Digit Chains，涉及数字链的计算过程，其中数字1和89会导致无限循环。博主分享了如何在给定范围内找出能形成89循环的数字个数，并提供了两种预处理方法和AC代码，但最初忽视了89本身不应计入结果导致错误。
摘要由CSDN通过智能技术生成


问题 C: Digit Chains

时间限制: 10 Sec   内存限制: 64 MB
提交: 531   解决: 62
[ 提交][ 状态][ 讨论版]

题目描述

很高兴你能参加一年一度的NEUQ ACM程序设计竞赛。
只要A了这道题就有机会拿奖哦！快来拼手速A了我！

将一个数字n的每一位平方后相加可以得到一个新的数字，如此重复便可得到数字n对应的数字链。
例如：
27-53-34-25-29-85-89
15

最低0.47元/天 解锁文章
wangzhen_yu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
第四届图灵杯程序设计竞赛
Exchan
11-19 5555
第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）                                                                                                              2016-11-19 问题 A: 蔡老板的会议 时间限制: 2 Sec  内存限制: 128 MB 提交: 223
2014 图灵杯 问题 G: Trouble in Java
若世界是黑暗，那我便是黎明。 弱者为何而战!？
12-02 604
 问题 G: Trouble in Java 时间限制: 1 Sec  内存限制: 64 MB 提交: 175  解决: 61 [提交][状态][讨论版] 题目描述 越越最近听说Java写代码很方便，便开始学习用Java来刷题。但是Java对大小写很敏感，经常因为手误而编译失败，而且越越还不会用自动完成来提高正确率。你能帮助她排除错误吗？ 输入 单个测试样例：改
图灵杯 蔡老板的会议
MasterG
11-19 764
题目描述 图灵杯个人赛就要开始了，蔡老板召集俱乐部各部门的部长开会。综合楼有N (1 由于工作很忙，开完会之后各部长需要返回自己的办公室。他们会选择最短时间的最优路径。 为了合理安排接下来的工作，蔡老板想知道，【来回最久的】【！！！】那个部长在路上花费的时间是多少。 输入 第一行：用空格隔开的三个数N，M和X 接下来的M行：每行有用空格隔开的三个数Ai，Bi和Ti，表示从A点到
2017图灵杯问题C 来简单地数个数（高精度）
H煊的博客
06-15 550
题目描述 这是一个斐波那契数列： f1 = 1  f2 = 2  fn = fn-1 + fn-2     (n>=3) 蔡老板想知道，给你两个数a、b，你能否求出在区间[a,b]里有多少个斐波那契数。 输入 多组数据输入。一行为一组输入数据，包括两个非负整数a、b（a 输出 对每组输入，输出单独一行，包含一个整数表示区间[a,b]里的斐波那契数个数
Contest1065 - 第四届“图灵杯”NEUQ-ACM程序设计竞赛（个人赛）A蔡老板的会议
weixin_30653097的博客
11-23 262
题目描述 图灵杯个人赛就要开始了，蔡老板召集俱乐部各部门的部长开会。综合楼有N (1<=N<=1000)间办公室，编号1~N每个办公室有一个部长在工（mo）作（yu），其中X号是蔡老板的办公室，会议也将在X(1<=X<=N)号办公室举行。综合楼的构造极其特殊，这N个办公室之间M(1<=M<=100,000)条单向走廊。通过第i条路将需要花费Ti(1<...
2014 图灵杯 问题 I: 反对称串
若世界是黑暗，那我便是黎明。 弱者为何而战!？
12-02 911
问题 I: 反对称串 时间限制: 5 Sec  内存限制: 16 MB 提交: 115  解决: 28 [提交][状态][讨论版] 题目描述 　　有一个字符串只有０和１组成，对于某个子串，如果将０和１互换并且倒过来与原子串相同，则认为该子串是＂反对称＂的．给出一个长度为Ｎ的字符串，那么有多少个子串是＂反对称＂的？ 输入 第一行一个正整数Ｎ（０＜＝Ｎ＜＝10000）． 第
永恒的图灵：20位科学家对图灵思想的解构与超越英文版
06-20
永恒的图灵：20位科学家对图灵思想的解构与超越 作者简介 · · · · · · S. 巴里·库珀（S. Barry Cooper） 本书付梓前不幸逝世。生前为利兹大学数理逻辑教授，欧洲“可计算性学会”主席，“图灵百年委员会”...
从图灵机、图灵测试到人工智能：什么决定了AI能否取代人类？
01-07
人工智能是否会取代人类这个问题，实际上涉及对于认知的无穷边界的考量：图灵机能表达的带有人工智能模型的可计算数（程序）无穷大，人的思考过程也无穷大，哪个无穷大更大？ 作者：冯雷 姚延栋 高小明 杨瑜 如需...
NEUQ图灵杯之A题——蔡老板的会议
ACpartner的博客
11-29 1193
题目意思很简单，就是求最短路，但是，路径是单向的，所以要正着dij一遍，反着dij一遍，再求两次和的最大值，也可以创建两个图，这样，只要对两个图分别dij一遍一次，就不要写两个dij函数了，普通dij很久没复习了，来学习一下堆优化后的dij吧，提交代码只要了35ms的时间。 问题 A: 蔡老板的会议 时间限制: 2 Sec  内存限制: 128 MB 提交: 269  解决:
【动态规划】抢金块
weixin_30649859的博客
07-22 453
问题 E: 【动态规划】抢金块 时间限制: 1 Sec内存限制: 64 MB提交: 40解决: 14[提交] [状态] [讨论版] [命题人:] 题目描述 地面上有一些格子，每个格子上面都有金块，但不同格子上的金块有不同的价值，你一次可以跳S至T步(2≤S<T≤10)。例如S=2，T=4，你就可以跳2步、3步或4步。你从第一个格子起跳，必须跳到最后一个格子上，请你...
第二届“图灵杯”NEUQ-ACM程序设计大赛（个人赛）
ACway的专栏
11-29 3342
问题 A: Start up(1)! 时间限制: 1 Sec  内存限制: 64 MB 提交: 710  解决: 479 [提交][状态][讨论版] 题目描述 很高兴你能参加一年一度的NEUQ ACM程序设计竞赛。 只要A了这道题就有机会拿奖哦！快来拼手速A了我！ 输入 无 输出 一段字符串 样例输入 样例输出
第七届“图灵杯”NEUQ-ACM程序设计个人赛真题重现
qq_43738363的博客
01-26 1263
文章目录前言一、秋季特惠题目描述分析AC代码如下：Thursday out题目描述分析AC代码如下：爱做笔记的Awen题目描述分析AC代码如下：Awen的一卡通题目描述分析AC代码如下：Iris天下第一题目描述分析AC代码如下：我的梦想是世界和平！题目描述AC代码如下：跳格子题目描述分析AC代码如下：计分板题目描述AC代码如下： 前言 提示：代码以AC，如果没有会在代码前进行说明 一、秋季特惠 题目描述 分析 n行m列的方案数a[n][m]，且a[n][m]=a[m][n] a[n][m]=a[.
关于digit统计算法（C语言实现）
Bing's Blog
08-22 4403
桶的使用场景
写代码就像谈恋爱
autoca的专栏
05-15 2370
每个程序员都有关于写代码的感悟。最近我也有一个关于写代码的观点走红办公室。     上个月开始和同事J结对编程，她到公司一年了，处于这个阶段的开发人员通常都会倍加珍惜写代码的机会。有一次在实现一个小算法的时候，我认为她添加了几行多余的代码，为此我们争执起来（此处略去200字），为了说明问题，并且考虑到晚上加班累了，我就娱乐性地打个比方：“为什么我们往往对自己写的代码恋恋不舍，即使它是多余的？因为
图灵杯
weixin_43763889的博客
12-20 1017
题目描述： Gold终于在自己秃顶之前找到了女朋友，但是无奈谈恋爱太花钱，Gold决定找份兼职挣钱。Gold打听到SSR（Small Soup River）School最近正在招补习班老师，他决定去应聘，SSR School的Boss出了一道多项式求导的题来考Gold，Gold因为最近天天忙着谈恋爱，什么都忘完了，但是他很需要这份工作，你能帮帮他吗？ 输入： 一个整数T（1≤T≤100)，表...
Use the Coupon code "4golds" to buy cheap RS Mobile Gold & runescape gold on buyrunescape4
weixin_33694172的博客
09-25 210
Based on our understanding, here may be officially said, 2017 OSRS Deadman winter season began at 5 pm hours. UTC on Sept 23rd. This means that you could participate in RuneFest 2017 in a...
探索2014图灵图书精选：编程、技术与创新
2014年图灵图书目录展示了丰富的科技出版物集合，涵盖了多个领域，旨在满足不同读者对计算机科学、技术及应用的需求。以下是部分精选图书的概述： 1. **2013年畅销榜Top32**：这一部分展示了当年的热门图书，可能...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值