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

本文主要是介绍“浪潮杯”第五届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

 

这篇关于“浪潮杯”第五届ACM大学生程序设计竞赛的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---