“浪潮杯”第五届ACM大学生程序设计竞赛

E：Factorial

求阶乘

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;

int fun(int n)
{
	int sum=1;
 for(int i=1;i<=n;i++)
 {
 	sum*=i;
 }
 return sum;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		cout<<fun(n)<<endl;
	}
return 0;
} 

 

F：Full BInary Tree

有一个数，左边是2*v,右边是2*v+1,根节点是1

    1

   /   \

  2  3

 /   \      /  \

4 5     6   7

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n,m;
		cin>>n>>m;
		int sum=0;
		while(n!=m)
		{
			if(n<m)
			swap(n,m);
		    n/=2;
		    sum++;
		}
		cout<<sum<<endl;
	}
	return 0;
}

J.weighted Median