第一题:字符串加法
其实本质上就是一个高精度问题,可以使用同余定理的推论
(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;
}