1. 程式人生 > >洛谷P3951小凱的疑惑

洛谷P3951小凱的疑惑

“一條大河波浪寬風吹稻花香兩岸……”

一個讓我跳河的題

第一感覺與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萬歲!