函式求值(swust oj0274)

2022-08-29 03:30:11 字數 855 閱讀 1881

time limit(ms): 1000

memory limit(kb): 65535

submission: 1767

accepted: 324

accepted

14級卓越班選拔d 15級卓越班選拔d 16級卓越班選拔d

定義函式g(n)為n最大的奇數因子。 求f(n)=g(1)+g(2)+g(3)+…+g(n)。

description

有多組測試資料(不超過50)。 每組資料乙個整數n(0 < n <= 10^8)。

input

輸出對應的f(n),每組資料佔一行。

output12

3451

247sample input12

3451

2621sample output

//等差數列公式推導 當m為奇數時  a1 = 1; d=2; an=m; 則s=(an+1)(an+1)/4;

//這道題的思路就是 將 1—n 的奇數全部加起來後   剩下的偶數集體除以2 形成乙個新的 數列 

比如f( 1 2 3 4 5 6 7 8 9 10)

等於s(1+3+5+7+9) + f(2 ,4 ,6 ,8 ,10)

等於(9+1)*(9+1)/4   +  f(1,2,3,4,5)

.......

...

#include#define ll long long

using

namespace

std;

ll n,a;

ll fun(

const

ll x)

intmain()

return0;

}

分段函式求值

上機內容 用if else語句求解分段函式。上機目的 學會分支結構程式設計。作 者 李洋 完成日期 2012 年 10月 23日 版 本 號 v1.0 輸入描述 x,x為非負數。問題描述 求以x為自變數的分段函式的值。程式輸出 y的值。問題分析 略 演算法設計 輸入x後,判斷是否為非負數。當是非負數...

分段函式求值

上機內容 用if elsse語句和switch語句求解分段函式 上機目的 學會分支結構程式設計 作 者 李全港 完成日期 2012 年 10月22 日 版 本 號 v1.0 輸入描述 x x 為非負數 問題描述 求以 x 為自變數的分段函式的值,y x 0 x 2 y x 2 2 2 x 6 y x...

1000 函式求值

定義超級和函式f如下 f 0,n n,對於所有的正整數n.f k,n f k 1,1 f k 1,2 f k 1,n 對於所有的正整數k和n.請實現下面solution類中計算f k,n 的函式 1 k,n 14 class solution 例1 f 1,3 6 例2 f 2,3 10 例3 f ...