第一题:字符串加法
其实本质上就是一个高精度问题,可以使用同余定理的推论
(a+b)%n=((a%n)+(b%n))%n;
#include <iostream>
using namespace std;
const int mod=1e9+7;
int main()
{
string a,b;
cin>>a>>b;
a+=b;
int i;
long long ans=a[0]-'0';
for(i=1;i<a.length();i++){
ans=((ans*10)%mod+(a[i]-'0')%mod);
}
cout<<ans;
// 请在此输入您的代码
return 0;
}
第二题 猜测数字
该题思路大致是普遍情况是统计a[n]转变为集合set的大小,最多猜对就是集合的大小,最小也是0
有一种特殊情况,n=m并且所用出现得都相同,这样无论是最小和最大都是1
#include <iostream>
#include<set>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int a[n],i;
for(i=0;i<n;i++) cin>>a[i];
set<int>st;
for(auto s:a){
st.insert(s);
}
if(n==m && st.size()==1){
cout<<1<<" "<<1;
}
else{
cout<<st.size()<<" "<<0;
}
// 请在此输入您的代码
return 0;
}