HDU-ACM-1097

原始方法（会超时）：
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{int a,b;while(scanf("%d %d",&a,&b)!=EOF){int i,yu=(a*a)%10;for(i=2;i<=b-1;i++){yu=(yu*a)%10;     //2^66次方的尾数在乘的时候可以单独拿出来乘2，数字的大小及顺序和完整的乘下去是一样的}if(yu>10){printf("%d\n",yu-10*(yu/10) );}else{printf("%d\n",yu);}}return 0;}找规律法：
View Code
Problem : 1097 ( A hard puzzle )     Judge Status : Accepted
RunId : 16293437    Language : G++    Author : qwezhaohaihong
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta#include<iostream>
#include<cstdio>
using namespace std;
int main()
{long long int a;int b;while(scanf("%lld %d",&a,&b)!=EOF){long long int gui[5],i;gui[0]=a-(a/10)*10;if(a*a>10){gui[1]=(a*a)-((a*a)/10)*10;}else{gui[1]=a*a;}for(i=2;i<=4;i++){if(gui[i-1]*a>10){gui[i]=gui[i-1]*a-((gui[i-1]*a)/10)*10;}else{gui[i]=gui[i-1]*a;}}if(b==1){printf("%lld\n",gui[0]);}if(b>1){if((b-1)%4==1){printf("%lld\n",gui[1]);}if((b-1)%4==2){printf("%lld\n",gui[2]);}if((b-1)%4==3){printf("%lld\n",gui[3]);}if((b-1)%4==0){printf("%lld\n",gui[4]);}}}return 0;}

HDU-ACM-1097相关推荐

杭电 HDU ACM 圆桌会议
圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...
HDU ACM Steps 攻略
HDU ACM Steps 攻略- Admin 2011年10月14日名人名言:未来是光明而美丽的,爱它吧,向它突进,为它工作,迎接它,尽可能地使它成为现实吧!--车尔尼雪夫斯基总结了一下ACM ...
HDU ACM 4031 Attack (树状数组--单点查询+区间更新)
http://acm.hdu.edu.cn/showproblem.php?pid=4031 用了树状数组的区间更新单点查找(一般为单点更新区间查找) 例如区间(2,4)加1 则Updata(2 ...
HDU ACM 1162 Eddy's picture
http://acm.hdu.edu.cn/showproblem.php?pid=1162 输入一个整数n,表示点的个数. 接下来n行,每行有两个浮点数表示点的x坐标y坐标. 构造一棵最小生成树. ...
HDU ACM 1181 变形课 (广搜BFS + 动态数组vector)-------第一次使用动态数组vector
http://acm.hdu.edu.cn/showproblem.php?pid=1181 题意:给我若干个单词,若单词A的结尾与单词B的开头相同,则表示A能变成B,判断能不能从b开头变成m结尾. ...
HDU ACM 1728 逃离迷宫 (广搜BFS)
http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意:给出一张图,转弯数k,起点(x1,y1),(x2,y2)判断能不能最多只转k个弯时从起点走到终点输 ...
HDU ACM 1224 Free DIY Tour （SPFA）
Free DIY Tour Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To ...
HDU ACM 3986 Harry Potter and the Final Battle(邻接表实现最短路dijkstra堆优化记录路径 + 枚举最短路上每条边)...
http://acm.hdu.edu.cn/showproblem.php?pid=3986 题意: 从起点1 到终点n,删除图中任意一条边求最短路的最坏情况. n --表示有n个点 m --边数 ...
HDU ACM Steps攻略 ACM Steps的全部内容
原地址:http://www.byywee.com/page/M0/S607/607452.html 总结了一下ACM STEPS的各章内容,趁便附上我的Steps题号(每人的不一样). 别的,此文首 ...
HDU ACM 3177 Crixalis's Equipment
Crixalis's Equipment Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Oth ...

HDU-ACM-1097

HDU-ACM-1097相关推荐

最新文章

热门文章