#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)論
主站蜘蛛池模板: 黄色在线视频网站 | 亚洲国产成人在线 | 伊在人香蕉99久久 | 午夜剧j | 中文字幕无线码中文字幕免费 | 四虎在线观看免费视频 | 欧美日韩麻豆 | 一级淫片免费视频 | 色国产精品一区在线观看 | 中文字幕久久综合伊人 | 色综合天天综久久久噜噜噜久久〔 | 天天色综合天天 | 欧美三级中文字幕 | 波多野结衣精品一区二区三区 | 亚洲va久久久噜噜噜久久男同 | 久久综合精品国产一区二区三区无 | 亚洲欧美日韩国产精品 | 久久亚洲在线 | 久草在线免费播放 | 久热这里只有精品视频6 | 国内精品视频九九九九 | 国产成人丝袜网站在线观看 | 婷婷久久精品 | 天天天天躁天天天天碰 | 一级片视频免费看 | 日韩欧美国产高清在线观看 | 天天躁日日躁狠狠躁黑人躁 | 天天操天天碰 | 日韩美女一区 | 日本不卡视频免费的 | 久草视频免费在线观看 | 久久久亚洲国产精品主播 | 四虎国产视频 | 久久99中文字幕 | 全部免费的毛片在线看美国 | 国产一级特黄高清在线大片 | 99热这里只有精品7 99热这里只有精品8 | 久久精品一区二区三区不卡 | 欧美啪啪小视频 | 天天干夜夜操视频 | 老子午夜精品我不卡影院 |