C Rational Ratio(试后补题未测试暂不保证代码正确性)
题意:将混合小数转化成分数。
题解:对于纯有限小数,将小数点后的数除以10的n次;对于纯循环小数,分子为小数点后的数,分母为循环节个9;对于混合小数,分子为小数点后的数减去非循环节数,分母为循环节个9和非循环节个0。最后同除分子分母的最大公因数,约分后加上小数点前的整数。
#include<bits/stdc++.h>
#include<string.h>
using namespace std;
typedef long long ll;
char a[1010];
ll gcd(ll a,ll b)
{
return a%b==0?b:gcd(b,a%b);
}
int main()
{
gets(a);
ll i,pos,l=strlen(a),lx=a[l-1]-'0',lf=0;
ll numfront=0,numback=0,numf=0;
for(i=0;i<l;i++)
{
if(a[i]=='.')
{
pos=i;
break;
}
}
for(i=pos+1;i<l-lx-2;i++)
lf++,numf=numf*10+a[i]-'0';
for(i=0;i<pos;i++)
numfront=numfront*10+a[i]-'0';
for(i=pos+1;a[i]!=' ';i++)
numback=numback*10+a[i]-'0';
ll fz=numback-numf,fm=0;
while(lx--)
fm=fm*10+9;
while(lf--)
fm*=10;
ll GCD=gcd(fz,fm);
fz/=GCD,fm/=GCD,fz+=numfront*fm;
cout<<fz<<'/'<<fm<<endl;
}
E. Euler’s Number
题解:第i个相对于第i-1个再除以i即可。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,i;double last=1,sum=1;cin>>n;
for(i=1;i<=n;i++)
sum+=last/i,last/=i;
printf("%lf\n",sum);
}
F. Lipschitz Constant
题意:将题中式子转换一下,即L>=斜率的最大值,将x升序即可。
#include<bits/stdc++.h>
using namespace std;
struct node
{
double x,y;
}k[200010];
bool cmp(node e,node f)
{
return e.x<f.x;
}
int main()
{
int n,i;double mmax=0;cin>>n;
for(i=1;i<=n;i++)
cin>>k[i].x>>k[i].y;
sort(k+1,k+1+n,cmp);
for(i=1;i<n;i++)
mmax=max(mmax,fabs(k[i+1].y-k[i].y)/fabs(k[i+1].x-k[i].x));
printf("%.5lf\n",mmax);
}
I. Other Side
题解:注意有两个河岸,从这个河岸运到另一个河岸时也有无人看管时互吃的可能性。画出这个食物链可以发现,羊位于中间,是最重要的一环,只要一次性能运走羊或者狼和菜就能满足题意,即k>=s/2||k>=w+c。不过需要判断下临界值的状态。当k=s时,将羊运到对岸,然后将羊放下,空船回来,放上狼和菜运到对岸,再次将羊装上船回去,最后装上剩余的狼和菜运到对岸,在这个过程中可以发现,如果狼和菜的数量过多即w+c>2k时就不满足题意了。同理当k=w+c时,s>2k时也不满足题意。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int w,s,c,k;cin>>w>>s>>c>>k;
if(!k)cout<<"NO"<<endl;
else if(k==s&&w+c>2*k)cout<<"NO"<<endl;
else if(k==w+c&&s>2*k)cout<<"NO"<<endl;
else if(k>=s||k>=w+c)cout<<"YES"<<endl;
else cout<<"NO"<<endl;
}
J. Kaleidoscopic Palindromes
题意:求[a,b]中的数满足在[2,k]进制里都是回文数的个数。
题解:十进制转其它进制用短除法。
#include<bits/stdc++.h>
#include<string.h>
using namespace std;
int s[100010];
bool judge(int num,int base)
{
int i,p=0;
while(num)
{
s[++p]=num%base;
num/=base;
}
for(i=1;i<=p/2;i++)
if(s[i]!=s[p-i+1])return 0;
return 1;
}
int main()
{
int x,y,k,i,j,cnt=0;cin>>x>>y>>k;
for(i=x;i<=y;i++)
{
j=2;
for(;j<=k;j++)
if(!judge(i,j))break;
if(j==k+1)cnt++;
}
cout<<cnt<<endl;
}