首页 > 代码库 > hdu 1061打表
hdu 1061打表
背景:某水题。第一次感觉自己写的代码最优化了,毕竟hdu上0ms 0k。
学习:1.一看n可达1e10,显然不可硬来,乘法个位数,只和每次相乘的个位数有关,故直接把0~9打表。
#include<stdio.h> //¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£ int str[10][5]={{1,0},{1,1},{4,2,4,8,6,},{4,3,9,7,1},{2,4,6},{1,5},{1,6},{4,7,9,3,1},{4,8,4,2,6},{2,9,1}}; int main(void) { int T,n; scanf("%d",&T); while(T--) { scanf("%d",&n); int ge=n%10; if(n%str[ge][0]!=0) printf("%d\n",str[ge][n%str[ge][0]]); else printf("%d\n",str[ge][str[ge][0]]); } return 0; }
hdu 1061打表
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。