【杭电oj】1013 - Digital Roots（数论 - 九余定理，好题）

最新推荐文章于 2019-12-08 01:26:23 发布
最新推荐文章于 2019-12-08 01:26:23 发布
阅读量1.9k 收藏 4
点赞数 1
分类专栏： 数论
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyg1997/article/details/51945110
版权
一道关于数论的杭电oj编程题，利用九余定理（Digital Roots）可以简化求解过程。通过九余定理，问题变得易于解决。
摘要由CSDN通过智能技术生成

点击打开题目

Digital Roots

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 69396    Accepted Submission(s): 21687

Problem Description
最低0.47元/天 解锁文章
wyg1997
关注
专栏目录
2.8 Digital Roots（数 字 根）
qq_41668789的博客
11-12 487
                             2.8  Digital Roots 2.8.1 时空限制         Time limit: 1 Seconds Memory limit: 32768K  2.8.2 题目内容        The digital root of a positive integer is found by summing the digi...
杭电oj 1013
u011488028的博客
12-08 1955
博客访问量突破10000了，好开心，看着自己写的一点小东西有人看心情是无比自豪的。就像自家种的白菜有猪拱了一样开心，话不多说我们继续我们的杭电做题之旅，我们先来看题目。 Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submissi
杭电OJ1013
weixin_42265486的博客
10-25 223
#include “iostream” #include “string” using namespace std; char a[1000005]; int main() { string s; while (cin >> s&&s != “0”) { int t = s.size(); int i,sum=0; for (i = 0; i < t; i++) ...
杭电OJ 1013 Digital Roots
xqch的博客
06-18 221
#include <iostream> #include <string> using namespace std; int main() { string s; while (cin >> s&&s != "0") { int n=0; for (auto a : s) n += a - '0'; int sum = 0...
杭电oj--1013
PengWei Yang
09-11 209
相关数字的根请看我的另一篇博客 一开始，因为题目没有数据大小的要求，我想着只要开个ll就够了，没想过过不去，看来卡的是大数问题，那么就要用字符串进行处理了。 第一个是我第一次尝试的，水题竟然不给数据范围！！！ #include<iostream> using namespace std; int function(long long int n){ return (n-1)...
杭电oj1013
dukig的博客
11-06 272
//对9取模 #include   #include   using namespace std;      int main(){       int n=0,i;       char s[1000];       while(cin>>s){           if(strcmp(s,"0")==0) break;           int len=strlen(s)
课程资源 杭电OJ1000-1099答案
07-23
编程竞赛，特别是杭州电子科技大学（简称杭电）的在线判题系统（Online Judge，简称OJ），是锻炼和提升编程技能的重要平台。这个压缩包文件包含了杭电OJ1000至1099题目的答案，为学习者提供了宝贵的参考资源。接下来...
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 ...
杭电oj2005--“Output Limit Exceeded”问题
weixin_43851784的博客
12-08 1236
杭电oj2005–“Output Limit Exceeded”问题 Problem Description 给定一个日期，输出这个日期是该年的第几天。 Input 输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input，另外，可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据，输出一行，表示该日期是该年的第几天。 Sample Inpu...
杭电OJ1003-C语言-详解
ruiruiruiruirain的博客
04-07 4127
问题描述：Problem-1003：Max Sum 本题用暴力解法时间复杂度高达O(n^3)，会超时，因此找一种合适的方法来简化问题； 最优子序列是个序列，那么必然含有起始位置和终止位置，我们以每个a[i]作为研究对象，研究以i为终止位置的最优子序列，得出唯一确定的以a[i]为结尾的最优子序列，每个a[i]有一个以他为结尾的最优子序列，再便利所有的最优子序列，找出最优子序列里的...
Digital Roots
卧龙居
05-21 4063
题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1028 题目为： Digital Roots 时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte 总提交:329            测试通过:112 描述
【ACM】杭电OJ 1013
( :3 )
11-06 375
WA代码 输入很大的数的时候会输出“-1”，所以考虑用字符数组来储存输入的数据。 #include &lt;iostream&gt; #include &lt;cstring&gt; #include &lt;cstdio&gt; using namespace std; long long sum; long long fun (int n) { sum=0; if(n&lt;=9...
杭电OJ--1013 Digital Roots
李树花开，风中摇曳
09-23 3911
Digital Roots                                                            Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description The digita
杭电 #1013
gdseungri的博客
05-21 697
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 78199 Accepted Submission(s): 24461Problem Description The digital root of a
1. 数字根（Digital Root）
dianjige2532的博客
04-09 681
数字根（Digital Root）就是把一个自然数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数字根为9（1+9+8=18，1+8=9）。 性质说明 任何数加9的数字根还是它本身 小学学加法的时候我们都明白，一个数字加9，就是把十位加1，个位减1。因此十位加个位的和是不变的；如果有进位，即十位上是9，...
杭电oj1000-1100
最新发布
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值