ALGO-70演算法訓練 最長字串 (c++)
演算法訓練 最長字串
時間限制:1.0s 記憶體限制:512.0MB
求出5個字串中最長的字串。每個字串長度在100以內,且全為小寫字母。
樣例輸入
one two three four five
樣例輸出
three
#include <iostream> #include <string> using namespace std; int main(int argc, char *argv[]) { string s[5]; int m=0,p=0; for(int i=0;i<5;i++){ cin>>s[i]; if(s[i].length()>m){ m=s[i].length(); p=i; } } cout<<s[p]<<endl; return 0; }
相關推薦
ALGO-70演算法訓練 最長字串 (c++)
演算法訓練 最長字串 時間限制:1.0s 記憶體限制:512.0MB 求出5個字串中最長的字串。每個字串長度在100以內,且全為小寫字母。 樣例輸入 one two three four fiv
ALGO-104演算法訓練 阿爾法乘積(c++)
演算法訓練 阿爾法乘積 時間限制:1.0s 記憶體限制:512.0MB 問題描述 計算一個整數的阿爾法乘積。對於一個整數x來說,它的阿爾法乘積是這樣來計算的:如果x是一個個位數,那麼它的阿爾法乘積就
演算法-藍橋杯-演算法訓練 Lift and Throw (C++)
1 引言 吃完飯,繼續,今天的目標是10篇,然後去看《演算法》和課外書。2 題目問題描述 給定一條標有整點(1, 2, 3, ...)的射線. 定義兩個點之間的距離為其下標之差的絕對值. Laharl, Etna, Flonne一開始在這條射線上不同的三個點, 他們
ALGO-71演算法訓練 比較字串 (c++)
演算法訓練 比較字串 時間限制:1.0s 記憶體限制:512.0MB 程式設計實現兩個字串s1和s2的字典序比較。(保證每一個字串不是另一個的字首,且長度在100以內)。若s1和s2相等,輸出0;若它們
藍橋杯 ALGO-11演算法訓練 瓷磚鋪放(遞迴/動態規劃)
問題描述 有一長度為N(1<=N<=10)的地板,給定兩種不同瓷磚:一種長度為1,另一種長度為2,數目不限。要將這個長度為N的地板鋪滿,一共有多少種不同的鋪法? 例如,長度為4的地面
藍橋杯 ALGO-3 演算法訓練 K好數 (動態規劃 DP)
如果一個自然數N的K進製表示中任意的相鄰的兩位都不是相鄰的數字,那麼我們就說這個數是K好數。求L位K進位制數中K好數的數目。例如K = 4,L = 2的時候,所有K好數為11、13、20、22、30、31、33 共7個。由於這個數目很大,請你輸出它對1000000007取模後的值。
樹的最長路徑(直徑)【codevs1814】
樹的最長路徑即樹上的最遠點對,也被稱為樹的直徑。 這可以用兩遍dfs來求。第一遍dfs先任選一個點,找出離這個點最遠的點maxd。該點必為最長路徑上的一個端點(可以用反證法證明)再從maxd這個點出發再進行一次dfs就能找到另一個端點。 #include<cstdio> #i
51Nod1055 - 最長等差數列(DP)
題目連結 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055 【題目描述】 N個不同的正整數,找出由這些陣列成的最長的等差數列。 例如:1 3 5 6 8 9 10 12 13 14 等差子數列包括(僅
LeetCode 845. 陣列中的最長山脈(C++、python)
我們把陣列 A 中符合下列屬性的任意連續子陣列 B 稱為 “山脈”: B.length >= 3 存在 0 < i < B.length - 1 使得 B[0] < B[1] < ... B[i-1] < B
演算法 - 求子陣列的最大和(C++)
//**************************************************************************************************** // // 求子陣列的最大和 - C++ - by Chimomo // //
演算法 - 求兩個自然數的最小公倍數(C++)
//**************************************************************************************************** // // 求兩個自然數的最小公倍數 - C++ - by Chimomo /
Leetcode初級演算法 驗證迴文字串(Python)
問題描述: 給定一個字串,驗證它是否是迴文串,只考慮字母和數字字元,可以忽略字母的大小寫。 說明:本題中,我們將空字串定義為有效的迴文串。 演算法思路: 首先,去除所有非字母和數字的字元,然後統一大小寫,再來進行比較。簡單的比較可以判斷反轉前後的字串是否相同。
【POJ1887 || 2355 || 1631】Testing the CATCHER(最長遞增(遞減)子序列)NYOJ224
幾個題目說的都挺很長,但是最後求的都是最長遞減(遞增)子序列。。。好吧 刷水題。。。 在O(n^2)的演算法中:建立一個一維陣列array[j],opt[],array[j]表示序列的元素,opt[i]表示以第i個元素結尾的序列中的最長下降子序列,初始化為1,對於一個op
求最長上升(下降)子序列的長度—DP及其優化和nlogn法
最長嚴格上升子序列是一個十分常見的問題。這裡我給出三種方法,一步步提升它的速度。 一、DP法 很容易想到它的轉移方程f[i]=max(f[j])+1 (要求a[i]>a[j]) 這樣一種O(n²)的方法,很容易理解。 二、DP+樹狀陣列(或其他rmq演算
最長遞增(遞減)子序列
最長遞增序列#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <cstdlib> #include
藍橋杯_演算法訓練_Torry的困惑(基本型)
這個題目就是求質數的乘積,在加一個模,思路比較簡單,直接上程式碼: 1 #include<iostream> 2 using namespace std; 3 bool isPrim
最長平臺(plateau)
最長平臺 已知一個已經從小到大排序的陣列,這個陣列中的一個平臺(plateau)就是連續的一串值相同的元素,並且這一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,6中1,2,2,3,3,4,5,5,6都是平臺。試編寫一個程式,接受一個數組,把這個陣列中最長的
socket 客戶端長連線(C++)
#include "stdafx.h" #include <stdio.h> #include <Winsock2.h> #include <iostream> #pragma comment(lib, "ws2_32.lib") u
string替換所有指定字串(C++)
C++的string提供了replace方法來實現字串的替換,但是對於將字串中某個字串全部替換這個功能,string並沒有實現,我們今天來做的就是這件事。首先明白一個概念,即string替換所有字串,將"12212"這個字串的所有"12"都替換成"21",結果是什麼? 可以
啟發式搜尋演算法求解八數碼問題(C)
下午看一個遊戲的演算法時看了一下啟發式搜尋演算法,心血來潮跑了一遍很久很久以前寫八數碼的程式(C語言),發現各種問題,後來順著思路整理了一下,貼出來和大家分享一下,直接上程式碼: // // main.c // yunsuan // // Created by ma