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;
}