21小白月赛

China☆狼群 提交于 2020-01-21 01:35:54

C题
题目链接

解题思路
一开始看到题目无从下手,看到题解后才恍然大悟 引进一个 [1,r]和[1,l-1]就行
然后又发现我不会算[1,x]哎。。。。
一切尽在代码中
先用x除以60 那就是广告的个数 比如有三段广告 则一定有三段是节目嘛 因为广告在两段节目之间,第三段广告后面一定还是节目,但是不知道是多少 如果大于50那就是节目加第四段的一部分广告 如果小于等于50则就是一段节目

#include<iostream>
using namespace std;
typedef long long ll;
ll t1,t2;
ll f(ll x)
{
	ll ans;
	ans=x/60*50;
	if(x%60<=50)
	  ans+=(x%60);
	else
	  ans+=50;
	return ans;
}
int main()
{
	ll x,y;
	while(cin>>t1>>t2)
	{
		cout<<f(t2)-f(t1-1)<<endl;
	}
	return 0;
} 

G题
题目链接

解题思路
直接考虑质因子个数的奇偶性就行

#include<iostream>
using namespace std;
typedef long long ll;
const int maxn=1e6;
int main()
{
	int n;
	int i;
	int ans=0;
	cin>>n;
	for(i=2;i<maxn&&n!=1;i++)
	{
		while(n%i==0&&n!=i)
		{
			ans++;
			n/=i;
		} 
	}
	if(ans%2==0)
	  cout<<"Nancy"<<endl;
	else
	  cout<<"Johnson"<<endl;
	return 0;
}

E题
题目链接

解题思路
题目太乱 最主要的就是四舍五入了!!
下面的方法只适用于正数
四舍五入:保留整数 int a = b+0.5;

保留一位小数 int a=(b+0.05)*10;

double c=a/10;

保留二位小数 int a=(b+0.005)*100;

double c=a/100;

#include<iostream>
#include<cstdio>
using namespace std;
double credit,tot,s,p;
double ans;//绩点 
double sum1=0;//总的学分
double sum2=0;// 每一门课程成绩乘以课程的学分的总和 
int main()
{
	int n;//课程数量
	int t;//课程性质 
	int i;
	cin>>n;
	while(n--)
	{
		tot=0;
		cin>>t>>credit;
		for(i=0;i<3;i++)
		{
			cin>>s>>p;
			tot+=s*p;
		}
		if(t!=2)
		{
			sum1+=credit;
			sum2+=(int)(tot+0.5)*credit;
			
		}
	} 
	ans=sum2/sum1;
	ans=(int)((ans+0.005)*100)/100.0;
	printf("%.2lf\n",ans);
	return 0; 
}
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!