#include#include#include#include#include#include#" />

亚洲免费在线-亚洲免费在线播放-亚洲免费在线观看-亚洲免费在线观看视频-亚洲免费在线看-亚洲免费在线视频

UVa 11762 - Race to 1

系統(tǒng) 1994 0

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2862

暈 多加了一個(gè)# wa了N久? 細(xì)節(jié)呀

代碼及其注釋:

      #include<iostream>

#include<cstdio>

#include<string>

#include<cstring>

#include<cmath>

#include<set>

#include<map>

#include<stack>

#include<vector>

#include<algorithm>

#include<queue>



#define ull unsigned long long

#define ll long long

#define lint long long

using namespace std;



const double eps=1e-12;

const int INF=0x3f3f3f3f;

const int N=1000010;

double dp[N];//記憶化搜索數(shù)組

int p[N];//標(biāo)記是否是素?cái)?shù)

int prime[N];//將素?cái)?shù)從小到大放到prime數(shù)組里面

double dfs(int x)

{

    if(dp[x]>=-0.5)

    return dp[x];//記憶化

    if(x==1)//邊界

    return (dp[x]=0.0);

    double sum=0.0;

    int p=0,g=0;//p表示所有小于等于x的素?cái)?shù)個(gè)數(shù) g表示這些素?cái)?shù)中是x的約數(shù)的個(gè)數(shù)

    for(p=0;prime[p]<=x;++p)//枚舉所以小于等于x的素?cái)?shù)

    if(x%prime[p]==0)

    {

        ++g;

        sum+=dfs(x/prime[p]);

    }

    return (dp[x]=(sum+p)/g);//這個(gè)式子推導(dǎo)可得

}

int main()

{

    //freopen("data.in","r",stdin);

    memset(p,-1,sizeof(p));

    int ln=0;

    for(int i=2;i<N;++i)

    {

        if(p[i])

        {

            prime[ln++]=i;

            for(int j=i+i;j<N;j+=i)

            {

                p[j]=0;

            }

        }

    }

    for(int i=0;i<N;++i) dp[i]=-1.0;

    int T;

    scanf("%d",&T);

    for(int c=1;c<=T;++c)

    {

        int n;

        scanf("%d",&n);

        printf("Case %d: %.10lf\n",c,dfs(n));

    }

    return 0;

}


    

?

UVa 11762 - Race to 1


更多文章、技術(shù)交流、商務(wù)合作、聯(lián)系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號(hào)聯(lián)系: 360901061

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點(diǎn)擊下面給點(diǎn)支持吧,站長(zhǎng)非常感激您!手機(jī)微信長(zhǎng)按不能支付解決辦法:請(qǐng)將微信支付二維碼保存到相冊(cè),切換到微信,然后點(diǎn)擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對(duì)您有幫助就好】

您的支持是博主寫作最大的動(dòng)力,如果您喜歡我的文章,感覺我的文章對(duì)您有幫助,請(qǐng)用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長(zhǎng)會(huì)非常 感謝您的哦!!!

發(fā)表我的評(píng)論
最新評(píng)論 總共0條評(píng)論
主站蜘蛛池模板: 亚洲va在线va天堂成人 | 亚洲精品高清国产麻豆专区 | 可以免费观看一级毛片黄a 可以直接看的毛片 | 特黄aa级毛片免费视频播放 | 99九九成人免费视频精品 | 91视频精选 | 69一级毛片| 久久国产精品一国产精品 | 欧美男人天堂网 | 国产福利视屏 | 日韩欧美一级毛片在线 | 日本中文字幕在线观看 | 久久精品国1国二国三在 | 在线观看片成人免费视频 | 欧美韩一级片 | 一级网站在线观看 | 夜夜夜夜夜操 | 2021久久精品国产99国产 | 香蕉网站在线观看 | 黄色毛片毛茸茸 | 深夜免费在线观看 | 精品综合 | 日韩成人高清 | 我要看免费一级毛片 | 国产激情视频趣趣在线观看的 | 国产一区亚洲二区三区 | 日本免费在线一区 | 亚洲午夜视频在线 | 香蕉久久ac一区二区三区 | 色爱区综合激情五月综合色 | 亚洲天码中文字幕第一页 | 尤物91| 好吊妞视频在线 | 国产精品线在线精品国语 | 欧美在线综合 | 青青热久久国产久精品秒播 | 国产伦码精品一区二区三区 | 91视频最新网址 | 亚洲女人逼| 国产精品一区二区欧美视频 | 精品国产一区二区三区香蕉沈先生 |