1061 Rightmost Digit （HDU）

最新推荐文章于 2023-08-20 10:12:46 发布
最新推荐文章于 2023-08-20 10:12:46 发布
阅读量134 收藏
点赞数
分类专栏： 算法 hdu
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiexie1357/article/details/81279230
版权
算法 同时被 2 个专栏收录
245 篇文章 1 订阅
订阅专栏
hdu
16 篇文章 0 订阅
订阅专栏

题意理解

一个正整数N的N次幂的个位数是多少

问题分析

分治+递归

求一个数的个位数的方法是取这个数对10的余数。

(N*N) % 10 = [(N % 10) * (N % 10)] % 10

算法为

将N次幂分成两半，每半独立计算，计算完再合并。

终止条件：当幂为1时，各位数为N % 10

递归式：S = modX(N,N/2)；当N能被2整除时，结果为(S*S)%10；当N不能被2整除时，结果为(S*S*a)%10。

其他

代码链接

https://github.com/xierensong/learngit/blob/master/hdu/h1061.cpp

xiexie1357
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C++】1061：求整数的和与均值（信息学奥赛）
weixin_62460981的博客
06-28 3141
点个关注吧
1061：求整数的和与均值
胖虎很忙
07-06 5488
1061：求整数的和与均值 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 读入n(1≤n≤10000)个整数，求它们的和与均值。 【输入】 输入第一行是一个整数n，表示有n个整数。 第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。 【输出】 输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。 【输入样例】 4 344 222 343 222 【输出样例】 1131 282.75000 数据类型： 根据n(1≤n≤1
信息学奥赛一本通 1061：求整数的和与均值 | OpenJudge NOI 1.5 04
君义NOIP的博客
01-01 4434
【题目链接】 ybt 1061：求整数的和与均值 OpenJudge NOI 1.5 04:求整数的和与均值 【题目考点】 1. while循环 2. for循环 循环n次的两种写法 for(int i = 0; i < n; ++i){} for(int i = 1; i <= n; ++i){} 3. 循环求和 设置加和变量s，记住要将其初始化为0。int s = 0; 循环读入数据，将读入的数据加到变量s之中。cin>>a; s += a; 4. 求均值 求和后，将和除以
Rightmost Digit_hdu_
10-03
【标题】"Rightmost Digit HDU" 这道题目来源于HDU（杭州电子科技大学）的在线判题系统，通常这类题目是编程竞赛或者算法训练的一部分。"Rightmost Digit"直译为“最右边的数字”，我们可以推测这是一个关于数字...
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
（lecture_02）简单数学题
05-10
**快速幂取模（Rightmost Digit）**：给定一个正整数N，求N的N次方的最右边的数字。对于大数据规模，直接暴力计算会导致超时。可以采用模幂运算和位运算优化，例如每次计算2的幂，然后根据规律求解。\n\n3. **位...
python-leetcode面试题解之第55题跳跃游戏-题解.zip
最新发布
03-19
rightmost = max(rightmost, i + nums[i]) return dp[-1] ``` 在这段代码中，我们首先初始化一个全为False的状态数组dp，然后从第一个位置开始，依次检查每个位置是否可以从已达到的位置跳跃过来。如果有，我们就...
nim_组合数学
03-23
There are an odd number of 1’s among the rightmost digits, so this position is not losing. However, suppose k3 were changed to be 12. Then, there would be exactly two 1’s in each digit position, and...
信息学奥赛一本通C++语言——1061：求整数的和与均值
子航OIer
02-20 1914
【题目描述】 读入n(1≤n≤10000)个整数，求它们的和与均值。 【输入】 输入第一行是一个整数n，表示有n个整数。 第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。 【输出】 输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。 【输入样例】 4 344 222 343 222 【输出样例】 1131 282.75000 在这里插入代码片 ...
求整数的和与均值（信息学奥赛一本通-T1061）
热门推荐
Alex_McAvoy的博客
02-12 1万+
【题目描述】 读入n(1≤n≤10000)个整数，求它们的和与均值。 【输入】 输入第一行是一个整数n，表示有n个整数。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。 【输出】 输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。 【输入样例】 4 344 222 343 222 【输出样例】 1131 282.75000 ...
信息学奥赛一本通（C++版）1061：求整数的和与均值
m0_63998667的博客
08-20 547
输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。读入n(1≤n≤10000)个整数，求它们的和与均值。输入第一行是一个整数n，表示有n个整数。1061：求整数的和与均值。
1061：求整数的和与均值（C C++）
ネロ・クラウディウス
09-26 3884
【题目描述】 读入n(1≤n≤10000)个整数，求它们的和与均值。 【输入】 `` 输入第一行是一个整数n，表示有n个整数。 第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。 `` 【输出】 输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。 【输入样例】 4 344 222 343 222 【输出样例】 1131 282.75000 【代码】 #include<iostream> #include<cstdio> u
信息学奥赛一本通：1061：求整数的和与均值
ffsdfg的博客
10-10 1215
输出一行，先输出和，再输出平均值(保留到小数点后5位)，两个数间用单个空格分隔。第2~n+1行每行包含1个整数。每个整数的绝对值均不超过10000。读入n(1≤n≤10000)个整数，求它们的和与均值。输入第一行是一个整数n，表示有n个整数。整数先做和，除时强制转化为浮点型。
rightmost digit c语言
03-16
rightmost digit是指一个数的最右边的数字，通常在计算机编程中用来进行数值运算。在C语言中，可以使用取模运算（%）来获取一个数的最右边的数字。例如，对于整数n，n%10的结果就是n的最右边的数字。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值