文章目录
A - Multiplication 1
测试样例:
输入样例1:
2 5
输出样例1:
10
输入样例2:
100 100
输出样例2:
10000
AC代码:
#include<iostream>
#include<string>
using namespace std;
int main()
{
int a,b;
cin>>a>>b;
cout<<a*b<<endl;
return 0;
}
B - Multiplication 2
测试样例:
输入样例1:
2
1000000000 1000000000
输出样例1:
1000000000000000000
输入样例2:
3
101 9901 999999000001
输出样例2:
-1
输入样例3:
31
4 1 5 9 2 6 5 3 5 8 9 7 9 3 2 3 8 4 6 2 6 4 3 3 8 3 2 7 9 5 0
输出样例3:
0
思路:
主要是对数据溢出的处理,乘法转除法。判断a * b > inf,a*b可能溢出long long,转化成 a > inf/b 即可。
AC代码:
#include<iostream>
using namespace std;
typedef long long ll;
const ll inf = 1e18;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
int n;
cin>>n;
ll ans=1,temp;
int flag=0;
for(int i=0;i<n;i++)
{
cin>>temp;
if(temp==0)//为0则继续算必定为0,提前结束
{
cout<<0<<endl;
return 0;
}
if(inf/temp<ans)//溢出,但是最终结果可能为0,不能提前结束
flag=1;
else
ans*=temp;
}
if(flag)
cout<<-1<<endl;
else
cout<<ans<<endl;
return 0;
}
C - Multiplication 3
测试样例:
输入样例1:
198 1.10
输出样例1:
217
输入样例2:
1 0.01
输出样例2:
0
输入样例3:
1000000000000000 9.99
输出样例3:
9990000000000000
思路:
浮点数精度不足,可将浮点数转化为整数,或将浮点数作为字符串读入,再转化为整数。
AC代码1:
#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
ll a,c;
double b;
cin>>a>>b;
c=b*100+0.5;//浮点数在计算机内表示不精确
cout<<(ll)(a*c)/100<<endl;
return 0;
}
AC代码2:
#include<cstdio>
using namespace std;
typedef long long ll;
int main()
{
ll a,b;
char s[5];
scanf("%lld%s",&a,&s);
//浮点数<10,且有两位小数
b=(s[0]-'0')*100+(s[2]-'0')*10+(s[3]-'0');
printf("%lld\n",a*b/100);
return 0;
}
D - Div Game
传送门:D - Div Game
测试样例:
思路:
n=z1*z2 *…*zm;
zi=piei
p为素数,e为指数,将e拆分为k个数的和,使得piek 不同的个数最大
AC代码:
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
//计算指数 e可以分解几个组合
int solve(int e)
{
int now=1,res=0;
while(now<=e)
{
e-=now;
now++;
res++;
}
return res;
}
int main()
{
ll n;
int ans=0;
cin>>n;
ll m=sqrt(n);
//遍历到 sqrt(n)即可
for(ll i=2;i<=m;i++)
{
//能进 if 的 i 必定是素数
if(n%i==0)
{
int cnt=0;//统计以 i 为底的指数个数
while(n%i==0)
{
n/=i;
cnt++;
}
ans+=solve(cnt);
}
}
if(n!=1)
ans++;
cout<<ans<<endl;
return 0;
}