橙白oj18訓練作業2-題解、代碼

http://oj.acm-icpc.top/

a題:三個數字排序

可以利用sort函數排序,或者自己想清楚邏輯自己寫,我給出一個正確邏輯

(拓展冒泡和其他排序參考https://blog.csdn.net/hebtu666/article/details/81434236)

a,b,c=input().split(" ")
a,b,c=int(a),int(b),int(c)
if a>b:a,b=b,a
if b>c:b,c=c,b
if a>b:a,b=b,a
print(a,b,c)

b題:判斷三角形能否組成

很簡單,直接判斷即可

while 1:a,b,c=[int(x) for x in input().split()]if a==0:breakelif a+b>c and a+c>b and b+c>a:print('Great,you are genius!')else:print('oh,my god!')

c題:把1到n中的所有奇數從小到大輸出,再把所有的偶數從小到大輸出。??

利用循環,加上步長,一次性輸出。

或者兩個循環,不加步長,判斷一下再輸出即可。

time=int(input())
while 1:a=int(input())for i in range(1,a+1,2):print(i,end=" ")print("")for j in range(2,a+1,2):print(j,end=" ")print("")time=time-1if time==0:break

d題:已知雞和兔的總數量為n,總腿數為m。輸入n和m,依次輸出雞和兔的數目,如果無解,則輸出“No answer”(不要引號)。

t=int(input())
while t:n,m=input().split()if int(m)%2==0:a=(int(m)-int(n)*2)/2b=int(n)-aif a>=0 and b>=0:print(int(b),int(a))else:print('No answer')t=t-1

e題:簡化版:::找出從自然數1-6中任取3個數的所有組合。

for a in range(6,0,-1):for b in range(6,0,-1):for c in range(6,0,-1):if a>b>c:print(str(a)+str(b)+str(c))

任取n個數:

#include<stdio.h>
int a[15];
int n,r;
void dfs(int c,int x){int i;if(x==r+1){for(int j=1;j<=r;j++)printf("%d",a[j]);printf("\n");}for(i=c;i>0;i--){a[x]=i;dfs(i-1,x+1);}
}
int main(){while(scanf("%d%d",&n,&r)==2){dfs(n,1);}return 0;
}

f題:編寫一個程序實現將字符串中的所有"you"替換成"we"

利用函數:

while 1:a=str(input())print(a.replace("you", "we"))

或遍歷、判斷、替換。

G題:

題目描述

還記得中學時候學過的楊輝三角嗎?具體的定義這里不再描述,你可以參考以下的圖形:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

輸入

輸入數據包含多個測試實例,每個測試實例的輸入只包含一個正整數n(1<=n<=30),表示將要輸出的楊輝三角的層數。

輸出

對應于每一個輸入,請輸出相應層數的楊輝三角,每一層的整數之間用一個空格隔開,每一個楊輝三角后面加一個空行。

楊輝三角,就是按照定義來模擬即可。

這里給出python的一點比較神的列表操作

列表生成式知識請看我的python總結里有。

利用定義簡單明了的生成每一行楊輝:

for i in range(1,n):l=[1]+[int(l[j])+int(l[j+1]) for j in range(len(l)-1)]+[1]

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/445626.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/445626.shtml
英文地址,請注明出處:http://en.pswp.cn/news/445626.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

時間空間復雜度概述

找個時間寫一寫時間復雜度和一些問題分類&#xff0c;也普及一下這方面知識。 如何衡量一個算法好壞 很顯然&#xff0c;最重要的兩個指標&#xff1a;需要多久可以解決問題、解決問題耗費了多少資源 那我們首先說第一個問題&#xff0c;要多長時間來解決某個問題。那我們可…

二叉樹遍歷算法總結

文章目錄前提要素深度優先搜索DFS經典遍歷算法前序遍歷遞歸版迭代版中序遍歷遞歸版迭代版后序遍歷遞歸版迭代版Morris遍歷算法中序遍歷前序遍歷后序遍歷廣度優先搜索BFS按層遍歷參考資料前提要素 本文代碼用Java實現。 //二叉樹節點結構 public static class TreeNode {publi…

時間復雜度 P/NP/NPC

你會經常看到網上出現“這怎么做&#xff0c;這不是NP問題嗎”、“這個只有搜了&#xff0c;這已經被證明是NP問題了”之類的話。你要知道&#xff0c;大多數人此時所說的NP問題其實都是指的NPC問題。他們沒有搞清楚NP問題和NPC問題的概念。NP問題并不是那種“只有搜才行”的問…

kmp1-HDU1711 HDU1686 HDU2087 HDU3746

HDU 1711 kmp模板題 http://acm.hdu.edu.cn/showproblem.php?pid1711 #include<stdio.h> #include<string.h> #define N 1000005 int s[N]; int p[N]; int next[N]; int m,n; void getnext(){int j0,k-1;next[0]-1;while(j<m){if(k-1||p[j]p[k]){j;k;next[j]…

kmp2-HDU1358 HUST1010 POJ2406 POJ2752

HDU1358 http://acm.hdu.edu.cn/showproblem.php?pid1358 先構造出 next[] 數組&#xff0c;下標為 i&#xff0c;定義一個變量 j i - next[i] 就是next數組下標和下標對應值的差&#xff0c;如果這個差能整除下標 i&#xff0c;即 i%j0 ,則說明下標i之前的字符串&#xff0…

18暑期培訓總結

暑假一共直播講了七次課&#xff0c;每次一小時到一個半小時&#xff0c;前六次講解python主要實用語法&#xff0c;最后一次講了學習方法和簡單基礎的思想和算法。由于時間有限&#xff0c;不能做到很好&#xff0c;請見諒。 學院做題網站&#xff1a;橙白oj http://oj.acm-i…

第七次課 課上代碼

時間空間復雜度&#xff08;例子&#xff1a;1-n求和&#xff09; 復雜度&#xff1a;https://blog.csdn.net/hebtu666/article/details/82463970 https://blog.csdn.net/hebtu666/article/details/82465495 二分 一個數組查找某個值1 2 3 5 6 7 8 9 10 15 20。。 查找11 …

數據結構課上筆記1

第一節課復習了c語言的一些知識&#xff0c;并簡單介紹了數據結構這門課程。 1、引用和函數調用&#xff1a; 1.1引用&#xff1a;對一個數據建立一個“引用”&#xff0c;他的作用是為一個變量起一個別名。這是C對C語言的一個重要補充。 用法很簡單&#xff1a; int a 5; …

并查集實現

并查集是什么東西&#xff1f; 它是用來管理元素分組情況的一種數據結構。 他可以高效進行兩個操作&#xff1a; 查詢a&#xff0c;b是否在同一組合并a和b所在的組 萌新可能不知所云&#xff0c;這個結構到底有什么用&#xff1f; 經分析&#xff0c;并查集效率之高超乎想象…

字符串上的簡單動態規劃

因為數據結構快學串了&#xff0c;以前又做過一些字符串dp的題&#xff0c;今天突然就想把它們寫在一起吧。 直接開始 問題1&#xff1a;給兩個字符串&#xff0c;求最長公共子串 問題2&#xff1a;給兩個字符串&#xff0c;求最長公共子序列 問題3&#xff1a;給一個字符串…

線段樹簡單實現

首先&#xff0c;線段樹是一棵滿二叉樹。&#xff08;每個節點要么有兩個孩子&#xff0c;要么是深度相同的葉子節點&#xff09; 每個節點維護某個區間&#xff0c;根維護所有的。 如圖&#xff0c;區間是二分父的區間。 當有n個元素&#xff0c;初始化需要o(n)時間&#xf…

樹狀數組實現

樹狀數組能夠完成如下操作&#xff1a; 給一個序列a0-an 計算前i項和 對某個值加x 時間o(logn) 注意&#xff1a;有人覺得前綴和就行了&#xff0c;但是你還要維護啊&#xff0c;改變某個值&#xff0c;一個一個改變前綴和就是o(n)了。 線段樹樹狀數組的題就是這樣&#x…

數據結構課上筆記2

今天繼續說明了一些基本概念&#xff0c;講解了時間空間復雜度。 &#xff08;對于概念的掌握也很重要&#xff09; 元素之間的關系在計算機中有兩種表示方法&#xff1a;順序映像和非順序映像&#xff0c;由此得到兩種不同的儲存結構&#xff1a; 順序存儲結構和鏈式存儲結構…

雙端單調隊列

上次我們介紹了單調棧結構https://blog.csdn.net/hebtu666/article/details/82717317 這次介紹一種新的數據結構&#xff1a;雙端隊列&#xff1a;雙端隊列是指允許兩端都可以進行入隊和出隊操作的隊列&#xff0c;其元素的邏輯結構仍是線性結構。將隊列的兩端分別稱為前端和后…

KMP子字符串匹配算法學習筆記

文章目錄學習資源什么是KMP什么是前綴表為什么一定要用前綴表如何計算前綴表前綴表有什么問題使用next數組來匹配放碼過來構造next數組一、初始化二、處理前后綴不相同的情況三、處理前后綴相同的情況使用next數組來做匹配代碼總覽測試代碼時間復雜度分析學習資源 字符串&…

數組實現隊列

數組實現隊列結構&#xff1a; 相對棧結構要難搞一些&#xff0c;隊列的先進先出的&#xff0c;需要一個數組和三個變量&#xff0c;size記錄已經進來了多少個元素&#xff0c;不需要其它萌新看不懂的知識。 觸底反彈&#xff0c;頭尾追逐的感覺。 循環使用數組。 具體解釋…

棧/隊列 互相模擬實現

用兩個棧來實現一個隊列&#xff0c;完成隊列的Push和Pop操作。 隊列中的元素為int類型。 思路&#xff1a;大概這么想&#xff1a;用一個輔助棧把進第一個棧的元素倒一下就好了。 比如進棧1&#xff0c;2&#xff0c;3&#xff0c;4&#xff0c;5 第一個棧&#xff1a; 5 …

數據結構課上筆記3

這節課介紹了線性表結構和順序表示的一部分內容。 操作太多&#xff0c;而且書上有&#xff0c;就不一一介紹分析了。 線性表定義&#xff1a;n個數據元素的有限序列。 特點&#xff1a; 存在唯一一個稱作“第一個”的元素。存在唯一一個稱作“最后一個”的元素除最后一個元…

內存分區

之前一直比較懵&#xff0c;想想還是單獨寫一個短篇來記錄吧 一般內存主要分為&#xff1a;代碼區、常量區、靜態區&#xff08;全局區&#xff09;、堆區、棧區這幾個區域。 代碼區&#xff1a;存放程序的代碼&#xff0c;即CPU執行的機器指令&#xff0c;并且是只讀的。 常…

棧的排序

一個棧中元素的類型為整型&#xff0c;現在想將該棧從頂到底按從大到小的順序排序&#xff0c;只許申請一個棧。除此之外&#xff0c;可以申請新的變量&#xff0c;但是不能申請額外的數據結構&#xff0c;如何完成排序&#xff1f; 思路&#xff1a; 將要排序的棧記為stack,申…