“一条大河波浪宽风吹稻花香两岸……”
一个让我跳河的题
第一感觉与a*b关系
第二感觉样例a+b-1
a+b-1规律不普遍
第三感觉组合数（黑人问号？？？）
然后emmm……没有第四感觉了……
坚持第一感觉 会发现a*b减了a+b
如果发现了如此简单粗暴的规律可能我也不敢写emmm……
老实巴交的写暴力嘤嘤嘤
#include<iostream> #include<cstdio> #include<cmath> using namespace std; bool f[80000001]; int main() { long long a,b,i,j,p,pp=0,ans; scanf("%lld%lld",&a,&b); p=min(a,b); for(i=1;i<=max(a,b);i++) if(i%a==0||i%b==0) f[i]=1; for(i=1;i;i++) { if(f[i]==1) { f[i+a]=f[i+b]=1; pp++; } if(f[i]==0){ pp=0; ans=i; } if(pp==p) break; } cout<<ans; return 0; }
60万岁！
扫描二维码关注公众号，回复：
3655915 查看本文章
