「CF656B」Scrambled 解题报告

咳咳~这……不是一道恶意评分题？

其实这也是一篇不正儿八经的题解这不是一篇科普文吗？！

好吧，首先数据都很小，立马想到暴力

那么，怎么暴力呢？/摸下巴

先看题目，我们可以发现，题目对精度的要求很小——也就是$10^{-4}$

所以，我们可以猥琐鱼尾 为所欲为 用各种神奇的方法求解

作为一名低学历的OIer，我想引用初中数学八上？八下？的内容——用频数估计频率

还记得那个抛硬币的实验吗？

实践出真知可是小平爷爷说的！

秉承着优良的传统，我们就来

枚举吧！

枚举从当前往后1,000,000（别数了，十万，一百万~）天包括当前天,所以循环写（其实问题也不大）

i = 0 to Max-1

我话不多，上代码

#include<bits/stdc++.h>
#define Max 1000000
using namespace std;
int n;
int a[20];
int b[20];
int ans;
int read()
{
    int s=0;
    char c=getchar();
    while(!isdigit(c))
        c=getchar();
    while(isdigit(c))
    {
        s=(s<<1)+(s<<3)+c-'0';
        c=getchar();
    }
    return s;
}
int main()
{
    int i,j;
    n=read();
    for(i=1;i<=n;i++)
        a[i]=read();
    for(i=1;i<=n;i++)
        b[i]=read();
    for(j=0;j<Max;j++)//实践出真知！
        for(i=1;i<=n;i++)
            if(j%a[i]==b[i])
            {
                ans++;
                break;
            }
    printf("%lf",ans/1000000.0);//就这样~~水了~~过去？！
    return 0;
}