摘要:
Description已知递推数列:试求该数列的第n项,并统计出前n项哪些项最大,最大值是多少?Input本题有多组测试数据,第一行是测试数据组数T,下面T行的每一行有一个整数n,表示所求的项。1 2 #include 3 int n,i,j,k,b[60000],c[60000],s; 4 int t[60000]; 5 int as(int i) 6 { 7 if (i==1) return(1); 8 if (i>1) 9 {10 if (i % 2 == 0) return(as(i/2));11 if (i % 2 == 1)... 阅读全文
摘要:
Description有m个猴子围成一圈,按顺时针编号,分别为1到m。现打算从中选出一个大王。经过协商,决定选大王的规则如下:从第一个开始顺时针报数,报到n的猴子出圈,紧接着从下一个又从1顺时针循环报数,...,如此下去,最后剩下来的就是大王。Input第一行是一个正整数T表示测试数据的组数。下面共有T行,每行两个整数m和n,用一个空格隔开,分别表示猴子的个数和报数n。1 2 3 int p[1000],q[1000],a,b,i,j,t,flag[1000],pos,s; 4 5 int xuanze(int a,int b) 6 { 7 for (i=1;i1;i--)10 ... 阅读全文