「CF656B」Scrambled 解题报告

最新推荐文章于 2024-09-30 10:56:43 发布

weixin_30412013

最新推荐文章于 2024-09-30 10:56:43 发布

阅读量84

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/hovny/p/10130783.html

版权

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

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

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

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

先看题目，我们可以发现，题目对精度的要求很小——也就是\(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;
}

转载于:https://www.cnblogs.com/hovny/p/10130783.html