摘要: 题目大意:将汉诺塔中的3跟柱子改为4根,求盘子数为1到12时将全部盘子从第一根移动到最后一根需要移动的次数 题目分析:当柱子数为3跟时,移动次数为2^n-1.当柱子数为4的时候,可以利用2根空的柱子移动盘子,盘子数n为1,2,3时 只需按顺序移动,各需1,3,5次,4个盘子以上: (1)首先移动其中 阅读全文
posted @ 2012-04-30 21:45 pcoda 阅读(826) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给出一个整数序列,序列中包含1,2,3,4,调换这些数字的顺序,是得到的整数能够被7整除,输出其中的一种组合即可 分析:以1,2,3,4四个数结尾的数能被7整除 4123,1324,1234,2341,1243,3421,3142 //此7个数对7取余可得到 0-6 这7个数 对于0的处理 阅读全文
posted @ 2012-04-30 17:19 pcoda 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目要求:给两个数k和s,在不大于s的数中找出k不想等的数,要求k个数的公约数大于1 题目分析:在不大于s的所有数中,公约数是 i (i>2)的个数为 s/i ,所以求出 i 为素数,c(s/i,k)的所有和 //(c(n,m)表示求组合数) 但是纯粹这样求出后中间就会有重复计算,例如,当k=2,s 阅读全文
posted @ 2012-04-30 13:54 pcoda 阅读(453) 评论(0) 推荐(0) 编辑
摘要: 求n^n最右边的一位 找出规律即可 View Code #include<iostream> using namespace std; int main() { int T,n,ans,t; cin>>T; while(T--) { cin>>n; t=n%10; n=(n-1)%4+1; for( 阅读全文
posted @ 2012-04-30 11:11 pcoda 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 一个数可以表示为num=a*10^n,即科学表示法 那么num^num=10^n*a(1<a<10),两边取对数 num*log10(num)=n+log10(a); 令x=num*log10(num) 则log10(a)=x-n=x-(int)x a=10^(x-(int)x) 实际上令m=n^n 阅读全文
posted @ 2012-04-30 11:09 pcoda 阅读(113) 评论(0) 推荐(0) 编辑