#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热久久这里只有精品在 | 黄色毛片视频网站 | 欧美aaaa在线观看视频免费 | 久久在线精品 | 国产一区二区三区久久精品 | 欧美天天在线 | 免费无毒片在线观看 | 久久精品一区二区三区不卡牛牛 | 香蕉综合在线 | 黄色片在线观看网址 | 在线看日本a毛片 | 男女交黄| 亚洲精品国产不卡在线观看 | 亚洲精品色综合色在线观看 | 国产国语高清在线视频二区 | 99国产成人高清在线视频 | 久久噜| 天堂精品在线 | 奇米影音 | 久久久久香蕉视频 | 婷婷婷色 | 日本高清视频不卡 | 日日夜夜中文字幕 | 成人做爰毛片免费视频 | 久爱午夜精品免费视频 | 日产一二三四五六七区麻豆 | 最新69成人精品毛片 | 国产伦精品一区二区三区高清 | 日韩欧美一级大片 | 国产第一页福利 | 欧美日韩国产一区二区三区 | 国产精品视频在线播放 | 国产一区二区精品久久凹凸 | 九九在线偷拍视频在线播放 | 久久精品人人做人人爱爱 | 91精品国产高清久久久久 |