python ccf题解 201512- 1 数位之和

最新推荐文章于 2024-11-18 21:20:38 发布

原创最新推荐文章于 2024-11-18 21:20:38 发布 · 952 阅读

0 ·

CC 4.0 BY-SA版权

ccf 专栏收录该内容

48 篇文章

订阅专栏

本文解析了一道关于计算整数各位数字之和的算法题，通过将输入字符串转换为整数并求和，提供了一个简洁的解决方案。适用于初学者理解和实践基本的算法操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

201512- 1 数位之和

问题描述

试题编号：	201512-1
试题名称：	数位之和
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ≤ 1000000000。

代码

这也太水了。。。将输入字符串按字符转为int，求和，一行完事

#数位之和
print(sum(map(int,input())))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SL_logR

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

2024年09月CCF-GESP编程能力等级认证Python编程六级真题解析

人生就是一个不断学习的过程

11-18

297

2、算法学习题面描述小杨计划学习m种算法，为此他找了 n道题⽬来帮助⾃⼰学习，每道题⽬至多学习⼀次。小杨对于m种算法的初始掌握程度均为0。第i道题⽬有对应的知识点ai，即学习第 i道题⽬可以令⼩杨对第ai种算法的掌握程度提⾼ bi。小杨的学习⽬标是对m种算法的掌握程度均⾄少为k。小杨认为连续学习两道相同知识点的题⽬是不好的，小杨想请你编写程序帮他计算出他最少需要学习多少道题⽬才能使得他在完成学习⽬标的同时避免连续学习两道相同知识点的题⽬。输入格式第⼀行三个正整数m, n

2023年09月CCF-GESP编程能力等级认证Python编程二级真题解析

人生就是一个不断学习的过程

01-31

424

我国第一台大型通用电子计算机使用的逻辑部件是（）。A：集成电路B：大规模集成电路C：晶体管D：电子管。

参与评论您还未登录，请先登录后发表或查看评论

CCF认证201512-1 数位之和

step by step

09-11

570

问题描述试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 2015

CCF&Python 2015-12-1 数位之和

游玩御宇的博客

03-29

304

2015-12-1数位之和原题目思路代码总结原题目思路换成str挨个加，第一题基本都很水了。。代码 getnum=str(input()) result=0 for i in getnum: result=result+int(i) print(result) 总结基本是送分了。。 ...

CCF201512-1 数位之和（python语言）

SoftwareZhen的博客

01-28

1866

试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出...

CCF Python题解(100分)201512-1 数位之和

APTX-4869

11-16

226

n = int(input()) sum = 0 def f(num, sum=0): sum += num % 10 if num == 0: print(sum) else: f(num // 10, sum) f(n)

[蓝桥杯] 数位和（Python 实现）

d_l_w_d_l_w的博客

02-19

367

题目：数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+…+100。高斯立即做出答案：5050! 这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。这样从1加到100的“和”是：901 从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。按这样的“加法”，从1加到1000是多少呢？请通过浏览器提交该结果。当然，我们并不期望你能像高斯一样，发现数字背后深奥的秘密，只要请计算机帮忙，一切都easy

CCF-CSP满分题解-python版

Abby.R的博客

05-26

719

大三小菜鸡持续更新，战斗力满满已经完成所有的第一题，开始写第二题，先把第一题总结一下。 2019 第一题 2019-09-1小明种苹果 2019-03-1小中大 2018 第一题 201812-1小明上学 201809-1 卖菜 201803-1 跳一跳 2017 第一题 201712-1 最小差值 201709-1打酱油 201703-1 分蛋糕 2016 第一题 201612-1中间数 201609-1 最大波动 201604-1 折点计数 2015 第一题 201512-1数位之和 01509-

2024年09月CCF-GESP编程能力等级认证Python编程五级真题解析

人生就是一个不断学习的过程

11-18

390

小杨正在和一个怪物战斗，怪物的血量为h ，只有当怪物的血量恰好为0 时小杨才能够成功击败怪物。小杨有两种攻击怪物的方式：物理攻击。假设当前为小杨第i 次使用物理攻击，则会对怪物造成2i-1点伤害。魔法攻击。小杨选择任意一个质数x（x不能超过怪物当前血量），对怪物造成x点伤害。由于小杨并不擅长魔法，他只能使用至多一次魔法攻击。小杨想知道自己能否击败怪物，如果能，小杨想知道自己最少需要多少次攻击。。输入格式第一行包含一个正整数t，代表测试用例组数。接下来是t组测试用例。对于每组测试用

202406 CCF-GESP Python 二级试题及详细答案注释

lybc2019的博客

07-12

591

202406 CCF-GESP Python 二级试题及详细答案注释

蓝桥杯：数位和————Python

Kinght_123的博客

02-19

547

题目数学家高斯很小的时候就天分过人。一次老师指定的算数题目是：1+2+…+100。高斯立即做出答案：5050! 这次你的任务是类似的。但并非是把一个个的数字加起来，而是对该数字的每一个数位作累加。这样从1加到100的“和”是：901 从10加到15是：21，也就是：1+0+1+1+1+2+1+3+1+4+1+5，这个口算都可以出结果的。按这样的“加法”，从1加到1000是多少呢？请通过浏览器提交该结果。当然，我们并不期望你能像高斯一样，发现数字背后深奥的秘密，只要请计算机帮忙，一切都easy!

CCF-CSP 201512-1 数位之和 Python

N路人的优快云

03-06

211

问题描述试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入20151220样例输出13样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足...

CSP201512-1 数位之和 (Python)

qq_45899597的博客

01-24

514

Python题目程序代码题目试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入　　20151220 样例输出　　13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ≤ 100

使用python 解ccf-csp 201604-1 折点计数

Abby.R的博客

03-03

246

数位之和问题描述试题编号：201604-1 试题名称：折点计数时间限制：1.0s 内存限制：256.0MB 问题描述：问题描述　　给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长，而后一天销售量减少，则称这一天为折点，反过来如果之前销售量减少而后一天销售量增长，也称这一天为折点。其他的天都不是折点。如下图中，第3天和第6天是折点。 ![如图](http...

CCF系列之数位之和(201512-1)

weixin_33841503的博客

04-04

147

试题编号： 201512-1试题名称：数位之和时间限制： 1.0s内存限制： 256.0MB问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用...

CCF Python题解(90分)201512-3 画图

APTX-4869

11-12

334

CCF Python题解(90分)201512-3 画图 m, n, q = map(int, input().split()) canvas = [['.'] * m for i in range(n)] emoj = ['-', '|', '+'] def fill(x, y, c): if x == m or y == n or x == -1 or y == -1: ...

数位之和（201512-1）

csp-ccf

07-20

212

试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=1

数位之和（CCF201512-1）

Emmmr的博客

09-05

138

问题描述试题编号： 201512-1 试题名称：数位之和时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ≤ 1000000000。详细代码 C++代码如下 #include &

CCF-201512-1-数位之和

Aiven

08-21

247

时间限制： 1.0s 内存限制： 256.0MB 问题描述　　给定一个十进制整数n，输出n的各位数字之和。输入格式　　输入一个整数n。输出格式　　输出一个整数，表示答案。样例输入 20151220 样例输出 13 样例说明　　20151220的各位数字之和为2+0+1+5+1+2+2+0=13。评测用例规模与约定　　所有评测用例满足：0 ≤ n ...

ccfcsp认证第36次题解

最新发布

03-14

<think>好的，我需要帮助用户找到CCF CSP认证第36次考试的题解或答案。首先，用户提到的第36次考试可能对应的是2020年6月的考试，因为根据引用[2]中的内容，用户提到了202006-4这道题。我需要先确认考试时间与题号的对应关系。接下来，用户引用了两篇自己的博客内容。引用[1]提到用户从2023年9月开始刷题，覆盖了从2013年12月到2023年10月的题目，但主要做第一题和第二题，现在开始尝试第三题并完善Python知识。这说明用户目前可能在准备CSP认证，需要更多题解资源，尤其是第36次考试的高分题解。引用[2]提到了用户在处理202006-4（1246题）时遇到的死循环问题，特别是在处理两位数的环时出现错误。这可能意味着用户需要具体的解题思路或优化方法，尤其是在动态规划或矩阵快速幂的应用上。根据这些信息，我需要整理第36次考试（2020年6月）的题目解析，尤其是第四题的解决方案。由于用户主要使用Python和Java，可能需要提供这两种语言的代码示例，或者至少是算法思路。首先，对于CSP考试，通常前两题较简单，第三题开始难度增加。第四题往往涉及较复杂的算法，比如动态规划、图论或数学建模。用户遇到的1246题可能需要状态转移矩阵或快速幂优化，避免直接递归导致的超时或死循环。查找相关题解时，发现该题可能需要将字符串转换到数字编码，通过状态转移矩阵表示合法转移，并使用矩阵快速幂来高效计算结果。例如，每个状态代表可能的结尾字符，如1、2、4、6，然后构建转移矩阵，考虑不同操作后的状态变化。此外，用户提到的环问题可能出现在暴力枚举或未优化的递归中，导致无法终止。正确的做法应避免重复计算，通过矩阵快速幂在log(n)时间内解决问题，而不是逐个计算每一步。因此，回答用户时需要包括以下内容： 1. 确认第36次考试对应的年份和题目。 2. 提供各题特别是第四题的解题思路，如状态设计、矩阵构建、快速幂应用。 3. 指出用户遇到的死循环问题可能源于暴力递归，而正确方法需使用高效算法。 4. 给出参考资料或示例代码链接（如果可能的话）。 5. 生成相关问题，帮助用户深入理解相关算法。需要确保回答中的数学公式正确使用$$...$$格式，例如状态转移矩阵的表示，时间复杂度分析等。同时，引用用户提供的两个引用，说明可能的错误来源和正确方法。</think>关于CCF CSP认证第36次考试（2020年6月场次）的题目解析，以下是关键信息整理： ### 一、考试题目概述 1. **第一题**：通常为模拟题，考察基础编程能力。例如2020年6月第一题涉及线性分类器的简单几何判断。 2. **第二题**：常为数据结构应用，如稀疏向量的点积计算，需注意大范围数据的高效存储与遍历优化[^1]。 3. **第四题（202006-4 1246）**：字符串动态规划问题，难点在于状态转移的数学建模和矩阵快速幂优化[^2]。 ### 二、第四题（1246）核心解析 #### 1. **问题建模** - **目标**：统计所有长度为$n$且仅由字符$\{1,2,4,6\}$组成的字符串中，不包含给定子串$S$的数量。 - **关键限制**：子串$S$可能长达$200$字符，直接暴力枚举不可行。 #### 2. **状态设计** 定义状态为字符串末尾的$k$个字符（$k$为子串$S$长度），但实际可通过自动机简化。例如，当$S=46$时： - 合法状态为：空状态、`4`、`6`，其中`46`为非法终止状态。 - 状态转移需排除生成子串$S$的路径。 #### 3. **矩阵快速幂优化** - **转移矩阵**：构建状态转移矩阵$M$，其中$M_{i,j}$表示从状态$i$转移到状态$j$的方案数。 - **时间复杂度**：矩阵快速幂将复杂度从$O(n)$优化为$O(\log n)$，适用于$n \leq 10^{15}$的情况。 #### 4. **代码框架示例（Python）** ```python MOD = 998244353 def matrix_mult(a, b): n = len(a) return [[sum(a[i][k] * b[k][j] % MOD for k in range(n)) % MOD for j in range(n)] for i in range(n)] def matrix_pow(mat, power): result = [[1 if i == j else 0 for j in range(len(mat))] for i in range(len(mat))] while power > 0: if power % 2 == 1: result = matrix_mult(result, mat) mat = matrix_mult(mat, mat) power //= 2 return result # 示例：S="46"时的转移矩阵（状态为0:空, 1:'4', 2:'6'） M = [ [2, 1, 1], # 空状态可添加1/2/4/6，但需拆分到合法状态 [1, 0, 1], # 状态1（末尾是4） [1, 1, 0] # 状态2（末尾是6） ] final_state = matrix_pow(M, n)[0][0] # 初始状态为0 ``` ### 三、常见错误与优化 - **循环问题**：直接递归可能陷入状态环路（如`46→66→46`）[^2]。矩阵快速幂通过数学抽象避免逐层计算。 - **边界处理**：需特别注意子串$S$的前缀与后缀重叠情况，例如$S=121$时，末尾`12`添加`1`会触发匹配。 ### 四、其他题目资源 - **官方题解**：CCF官网提供部分历史试题的简要思路。 - **开源平台**：GitHub和编程社区（如Codeforces、优快云）有考生分享的代码实现。