#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)論
主站蜘蛛池模板: 欧美日韩国产中文字幕 | 成年美女| 玖玖射| 亚洲国产高清美女在线观看 | 五月天国产 | 亚洲欧美色鬼久久综合 | 奇米影视9999 | 国产亚洲精品久久久久久小说 | 99精品久久99久久久久 | 欧美乱人免费视频观看 | 国产精品视频永久免费播放 | 久久99精品久久久久久国产越南 | 日韩 在线视频精品 | 久久精品国产99久久香蕉 | 伊人久热这里只有精品视频99 | 免费视频日韩 | 国产极品白嫩美女在线观看看 | 91在线视| 久久高清一级毛片 | 91精品全国免费观看老司机 | 牛牛影院免费永久地址 | 久久成人免费观看草草影院 | 精品视频一区在线观看 | 久久www免费人成看国产片 | 在线观看a视频 | 58av国产精品 | 久久天堂成人影院 | 欧美一级高清免费a | 麻豆精品成人免费国产片 | 夜夜爽夜夜 | 亚洲精品日韩精品一区 | 国产国产精品人在线观看 | 九九这里只有精品 | 亚洲综合区小说区激情区噜噜 | 亚洲v在线 | 性做久久久久久久久25的美女 | 亚洲视频在线观看地址 | 久久黄色一级视频 | 一本久草| 国产伦理久久精品久久久久 | 国产91精品系列在线观看 |