• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            uva 10014 - Simple calculations

               說實(shí)話,這個(gè)題不是我親自推算出來。一直想到崩潰了,明知道只差一步,硬是無法想出來。實(shí)在想不出了,看了下別人解題報(bào)告上
            的解釋。真的很慚愧很崩潰。。。這就是一個(gè)數(shù)列推理的題目吧。
               給出一個(gè)數(shù)列ci(1<=ci<=n),然后給出數(shù)列ai中的a0和a(n+1)。并給出一個(gè)公式ai = ( a(i-1) + a(i+1) )  /  2 - ci。題目的意思
            是讓求a1。大家在很久以前的高中時(shí)代一定做過很多的數(shù)列題,所以我一看到這個(gè)題還是感覺很親切的。然后就開始推算。我把上面那
            個(gè)公式,從i==1到i==n,全部累加起來。消去2邊一樣的項(xiàng),得到一個(gè)結(jié)果a1 + an = a0 + a(n+1) - 2 Σci(1<=i<=n)。從這
            個(gè)公式,我只能得到a1和an 的和。想來想去都無法直接求出a1的值。但是,我也知道如果能求出a1,那么ai中的任何其它項(xiàng)都是能求
            出來的。我猜想a1和an相等,提交當(dāng)然wa了。然后,我猜想ai是a0和a(n+1)的i分點(diǎn),提交還是wa了。后面這個(gè)猜想倒是合理點(diǎn),但是
            還是有不嚴(yán)謹(jǐn)?shù)牡胤剑驗(yàn)槟菢樱琣1的值之和a0,a(n+1),c1這三個(gè)值有關(guān)系了。
               這個(gè)題其實(shí)以前我想了一下,沒想出來。然后今天重新想的時(shí)候可能受以前的影響,限制了一個(gè)思路。那就是,再對式子a1 + an =
            a0 + a(n+1) - 2 Σci(1<=i<=n)進(jìn)行累加。其實(shí),也有a1 + a(n-1) = a0 + an - 2 Σci(1<=i<=n-1)。這樣累加n次,剛好可以把
            a2-an全部消去。可以得到,一個(gè)式子(n+1)a1 = n * a0 + a(n+1)- 2  ΣΣ cj(1<=j<=i) (1<=i<=n)。那么就可以直接求出a1了。
               公式:
               
               代碼如下:
            #include <stdio.h>
            #include <string.h>

            int main()
            {
                int nCases;
                int nN;
                double a0, an1;
                double a1;
                double ci[3000 + 10];
                double c;
                double sum;
                
                scanf("%d", &nCases);

                while (nCases--)
                {
                    scanf("%d", &nN);
                    scanf("%lf%lf", &a0, &an1);
                    
                    sum = 0.0;
                    memset(ci, 0, sizeof(ci));
                    for (int j = 1; j <= nN; ++j)
                    {
                        scanf("%lf", &c);
                        ci[j] = ci[j - 1] + c;//ci[j]代表數(shù)列ci中第1-j項(xiàng)的和
                        sum += ci[j];
                    }

                    a1 = (nN * a0 + an1 - 2 * sum) / (nN + 1);
                    printf("%.2f", a1);
                    putchar('\n');
                    
                    if (nCases)
                    {
                        putchar('\n');
                    }
                }
                
                return 0;
            }

            posted on 2012-05-03 18:55 yx 閱讀(1200) 評論(0)  編輯 收藏 引用 所屬分類: 數(shù)學(xué)題

            <2012年3月>
            26272829123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            導(dǎo)航

            統(tǒng)計(jì)

            公告

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            me

            好友

            同學(xué)

            網(wǎng)友

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久久久国产一区二区三区| 国产精品成人99久久久久 | 亚洲中文字幕久久精品无码APP| 久久亚洲精品无码VA大香大香| 亚洲精品乱码久久久久久蜜桃不卡 | 精品久久久久久久| 午夜精品久久久久久影视777| 欧洲成人午夜精品无码区久久| 99久久精品这里只有精品| 区久久AAA片69亚洲| 国产综合成人久久大片91| 久久99精品久久只有精品| 久久久久亚洲精品日久生情 | 99久久精品午夜一区二区 | 久久国产免费观看精品| 久久久久国产精品嫩草影院| 91亚洲国产成人久久精品| 浪潮AV色综合久久天堂| 伊人精品久久久久7777| 国产女人aaa级久久久级| 国产精品久久亚洲不卡动漫| 亚洲AV无码一区东京热久久| 久久久久久国产精品美女| 午夜精品久久久久成人| 久久久久亚洲爆乳少妇无 | 一级做a爱片久久毛片| 国产成人精品久久二区二区| 久久青青草原亚洲av无码app| 综合久久国产九一剧情麻豆| 久久综合九色综合网站| 久久精品中文字幕大胸| 久久亚洲AV成人无码软件| 久久久亚洲裙底偷窥综合| 久久人人爽人人爽人人av东京热| 思思久久99热只有频精品66| 18禁黄久久久AAA片| 国内精品久久久久久久久电影网| 久久精品人妻中文系列| 亚洲国产精品久久久天堂| 国产三级久久久精品麻豆三级 | 色婷婷噜噜久久国产精品12p |