hdu 1061 Rightmost Digit解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1061

本来是个水题却被数组下标为0折磨的痛苦万分中间出了很多差错花了好长时间看其他解题报告哎水啊水啊水

具体思路：就求末尾和其他位置无关所以可以对10取余数来得到乘法的数

然后通过计算看出四个数是一个循环：

1 1 1 1 1

2 4 8 6 2

3 9 7 1 3

4 6 4 6 4

5 5 5 5 5

6 6 6 6 6

7 9 3 1 7

8 4 2 6 8

9 1 9 1 9

当然这是找到的顺序要是用数组存得话得将数向后移动一位（数组下标为0太坑爹了）

得到的数组如下

0 1 2 3//数组下标

1 1 1 1

6 2 4 8

1 3 9 7

6 4 6 4

5 5 5 5

6 6 6 6

1 7 9 3

6 8 4 2

9 1 9 1 //好不容易想到了最后一组还写烦了 WA了一次哎

数组的0号位存原来循环的最后一位（这么简单还想了半天）

粘代码：

View Code

 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 int main() 5 { 6     int m,r,p,i,ncase,a,b; 7     int ans[10][4]={{0,0,0,0},{1,1,1,1},{6,2,4,8},{1,3,9,7},{6,4,6,4},{5,5,5,5},{6,6,6,6},{1,7,9,3},{6,8,4,2},{1,9,1,9}}; 8     while(scanf("%d",&ncase)!=EOF) 9     {10      for(i=0;i<ncase;i++)11      {                   scanf("%d",&m);12                          a=m%10;13                          b=m%4;14                          printf("%d\n",ans[a][b]);15      }16     17     }18     system("pause");19     return 0;20 }

转载于:https://www.cnblogs.com/yujiaao/archive/2011/10/30/2229128.html

hdu 1061 Rightmost Digit解题报告相关推荐

HDU 1061 Rightmost Digit
解题报告:1097的翻版,求 N^N 次方的个位是多少? 详见我的另一篇HDU 1097 A hard puzzle稍加修改就行 1 #include<cstdio> 2 int main ...
（HDU）1061 --Rightmost Digit( 最右边的数字）
题目链接:http://vjudge.net/problem/HDU-1061 这个题目要求出N个N相乘的个位,直接求结果肯定数据溢出. 其实只要每次得出一个数字保留个位和N相乘就可以了, 因为A*B ...
hdu 1241 Oil Deposits 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 第一次写搜索代码花了好大的功夫检查看了别人的结题报告还是错误一大堆哎题目是这样的 @表 ...
hdu 1003 Max Sum 解题报告
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Problem Description Given a sequence a[1],a[2],a[3 ...
HDU 1421 搬寝室解题报告（超详细）
**搬寝室 Time Limit: 2000/1000 MS Memory Limit: 65536/32768 K Problem Description 搬寝室是很累的,xhd深有体会.时间追述2 ...
hdu 2602 Bone Collector 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2602 在没学01背包时做的,很遗憾的是,wa了很多次. wa代码 1 #include <ios ...
hdu 1102 pku 2421 解题报告
这题很简单,我差不多15分钟就写好代码了,运行结果也是正确的.可提交就是RE,百思不得其解,调了两个小时的时候,我才忽然发现我存边的时候数组开小了,我当时也想到肯定是数组问题,但是我却忽律了图的边不等 ...
hdu 2049 不容易系列之(4)——考新郎解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2049 写这篇解题报告时我真的很气愤对自己又一次犯下低级错误改了两个小时 int型的数据居然用%I6 ...
hdu 2058 解题报告 - The sum problem
hdu 2058 解题报告 - The sum problem 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=2058 等差求和公式: Sn=(a1+aN ...
解题报告 (十四) 数位DP
文章目录数位DP 解题报告 HDU 4722 Good Numbers HDU 2089 不要62 HDU 3555 Bomb HDU 3652 B-number PKU 3252 Round Nu ...

hdu 1061 Rightmost Digit解题报告

hdu 1061 Rightmost Digit解题报告相关推荐

最新文章

热门文章