輸入格式 第一行輸入一個(gè)整數(shù) n(1≤n≤500)稼稿,接下來(lái)的兩行分別輸入 n 個(gè)整數(shù)組成的數(shù)組 number_i(0≤numberi≤1000) 和一個(gè)整數(shù) target(0...
輸入格式 第一行輸入一個(gè)整數(shù) n(1≤n≤500)稼稿,接下來(lái)的兩行分別輸入 n 個(gè)整數(shù)組成的數(shù)組 number_i(0≤numberi≤1000) 和一個(gè)整數(shù) target(0...
讀入一個(gè)x(1≤x≤10e1000)崖叫,請(qǐng)你找出f(x)的值铜靶。 輸入包括一行拯坟,僅一個(gè)數(shù)字x。 輸出包括一行,僅一個(gè)數(shù)字f(x)。 提示: f(0)=1, f(1)=0, f(2...
“伯爵說(shuō)”序列如下:1,11,21,1211,111221, …腺劣。其1讀作one 1或者11。11讀作two 1s或者21因块。21讀作one 2, one 1或者1211橘原。 輸...
給定升序排序的數(shù)組,如果數(shù)組有 22 個(gè)或 22 個(gè)以上相同的數(shù)字,去掉他們趾断,直到剩下 22 個(gè)為止拒名。 例如: 數(shù)組 A[] = [1,1,1,2,2,3] 你的算法需要返回...
在一個(gè)數(shù)組中找出和最大的連續(xù)幾個(gè)數(shù)。(至少包含一個(gè)數(shù)) 例如: 數(shù)組A[] = [?2, 1, ?3, 4, ?1, 2, 1, ?5, 4]芋酌,則連續(xù)的子序列[4,?1,2,...
給定一個(gè)非負(fù)整數(shù)數(shù)組增显,假定你的初始位置為數(shù)組第一個(gè)下標(biāo)。 數(shù)組中的每個(gè)元素代表你在那個(gè)位置能夠跳躍的最大長(zhǎng)度隔嫡。 你的目標(biāo)是到達(dá)最后一個(gè)下標(biāo)甸怕,并且使用最少的跳躍次數(shù)甘穿。 例如: ...
數(shù)組內(nèi)存放了一些個(gè)位數(shù)字腮恩,組成一個(gè)大數(shù)(從高位到低位),現(xiàn)在將這個(gè)數(shù)加 11温兼,并輸出加一以后的結(jié)果秸滴。 例如: A = [2,3,1,1,4]A=[2,3,1,1,4] 則結(jié)果...
給定一個(gè)非負(fù)整數(shù)數(shù)組,假定你的初始位置為數(shù)組第一個(gè)下標(biāo)募判。 數(shù)組中的每個(gè)元素代表你在那個(gè)位置能夠跳躍的最大長(zhǎng)度荡含。 請(qǐng)確認(rèn)你是否能夠跳躍到數(shù)組的最后一個(gè)下標(biāo)。 例如:A = [2...
設(shè)計(jì)函數(shù)(int x)届垫,計(jì)算 x 的平方根释液。 輸入格式 輸入一個(gè) 整數(shù) x,輸出它的平方根装处。直到碰到文件結(jié)束符(EOF)為止误债。 輸出格式 對(duì)于每組輸入,輸出一行一個(gè)整數(shù)妄迁,表示...
假設(shè)你現(xiàn)在正在爬樓梯寝蹈,樓梯有 n 級(jí)。每次你只能爬 1 級(jí)或者 2 級(jí)登淘,那么你有多少種方法爬到樓梯的頂部箫老? 輸入格式 第一行輸入一個(gè)整數(shù) n(1≤n≤50),代表樓梯的級(jí)數(shù)黔州。...
給定一個(gè)數(shù)組 A耍鬓,除了一個(gè)數(shù)出現(xiàn)一次之外,其余數(shù)都出現(xiàn)三次流妻。找出出現(xiàn)一次的數(shù)界斜。 如:{1,2,1,2,1,2,7},找出 7合冀。 你的算法只能是線性時(shí)間的復(fù)雜度各薇,并且不能使用額...
給定一個(gè)羅馬數(shù)字 s,將羅馬數(shù)字轉(zhuǎn)換成整數(shù)。 如羅馬數(shù)字I峭判,II开缎,III,IV林螃,V分別代表數(shù)字 1, 2, 3, 4, 5奕删。 首先要來(lái)了解一下羅馬數(shù)字表示法,基本字符有 7 ...
給定一個(gè)整數(shù) num疗认,將整數(shù)轉(zhuǎn)換成羅馬數(shù)字完残。 如 1,2,3,4,5 對(duì)應(yīng)的羅馬數(shù)字分別為I,II横漏,III谨设,IV,V等缎浇,更詳細(xì)的說(shuō)見(jiàn)羅馬數(shù)字百度百科扎拣。 輸入格式 第一行輸入一...
給定由大寫(xiě),小寫(xiě)字母和空格組成的字符串素跺,返回 最后 一個(gè)單詞的長(zhǎng)度二蓝。 如果輸入中不存在單詞,返回 0指厌。 注意: “單詞”是指不包含空格符號(hào)的字符串 例如: 對(duì)于字符串"hel...
給定一個(gè)升序排列的數(shù)組刊愚,去掉重復(fù)的數(shù),并輸出新的數(shù)組的長(zhǎng)度踩验。 例如:數(shù)組 A={1,1,2}鸥诽,你的程序應(yīng)該輸出 2 即新數(shù)組的長(zhǎng)度,新數(shù)組為 {1,2}晰甚。 要求:不能新開(kāi)數(shù)組...
給定一個(gè)數(shù)組和一個(gè)數(shù)(該數(shù)不一定在數(shù)組中)衙传,從數(shù)組里刪掉這個(gè)數(shù)字,返回剩下的數(shù)組長(zhǎng)度厕九。 如:A[] = {1, 2, 3, 4, 5}蓖捶,要?jiǎng)h除數(shù)字 3,那么返回?cái)?shù)組長(zhǎng)度為 4...
有一個(gè)奇怪的國(guó)家扁远,里面的國(guó)民對(duì)于事情的態(tài)度永遠(yuǎn)只有兩面俊鱼。當(dāng)兩個(gè)人遇到一起討論一個(gè)事情的時(shí)候——兩個(gè)持贊同觀點(diǎn)的人遇到一起后會(huì)對(duì)這個(gè)事情都繼續(xù)贊同;一個(gè)持贊同觀點(diǎn)的人遇到一個(gè)持...
小米是一個(gè)幼兒園老師畅买,每學(xué)期的泥塑課上并闲,她都會(huì)給每個(gè)學(xué)生發(fā)不超過(guò) 250 立方厘米的等量橡皮泥,教大家做泥塑谷羞。在上課過(guò)程中帝火,她發(fā)現(xiàn)每個(gè)班都恰好有一個(gè)小朋友會(huì)去搶另一個(gè)小朋友的...
曉萌最近在做一個(gè)翻轉(zhuǎn)圖片的應(yīng)用溜徙,你可能也知道,圖片其實(shí)是由一個(gè)個(gè)的點(diǎn)組成的犀填。于是蠢壹,曉萌想先做一個(gè)可以翻轉(zhuǎn)矩陣的程序,來(lái)解決他問(wèn)題的核心部分九巡。 輸入格式 輸入第一行包括由空格分...
斐波那契數(shù)列是一種非常有意思的數(shù)列图贸,由 0 和 1開(kāi)始,之后的斐波那契系數(shù)就由之前的兩數(shù)相加冕广。用數(shù)學(xué)公式定義斐波那契數(shù)列則可以看成如下形式:? F0 = 0F1 = 1Fn ...