21小白月賽

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; 
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章