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

學習資料和oj如何使用加軟件官方qq群739979255

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

a題:原題為輸入兩個數,一行,用空格隔開,因為python操作對萌新來說略難,改為一行一個數,算出a+b。

思路:依次接收數字,注意轉換為整形(input接受為字符串),然后加起來。

a=int(input())
b=int(input())
print(a+b)

b題:輸出逆序數:

思路:利用字符串切片直接步長-1即可

print(input()[::-1])

當然,放到列表里逆序,或利用數學逆序,等等,都可以。

c題:水仙花數:

知識點一:多組數據,以零結束? ? ? ?思路:while 1不斷接受數據,每次預先判斷,是0就跳出循環

知識點二:水仙花的判斷? ? ? ? ? ? ? ? 思路:利用數學或字符串取出每一位,并取三次方,判斷并輸出即可。

字符串標準寫法:

while 1:n=input()sum=0if int(n)==0:breakelse:for i in n:sum=sum+int(i)**3if sum==int(n):print("Yes")else:print("No")

或依次取出:

while 1:a=int(input())if a==0:breakelse:b=str(a)c=int(b[0])d=int(b[1])e=int(b[2])f=(c**3)+(d**3)+(e**3)if f==a:print("Yes")if f!=a:print("No")

數學取出:

while 1:n=int(input())if n==0:breakelse:a=n%10b=n//10%10c=n//100if n==a**3+b**3+c**3:print("Yes")if n!=a**3+b**3+c**3:print("No")

稍微拓展:

春天是鮮花的季節,水仙花就是其中最迷人的代表,數學上有個水仙花數,他是這樣定義的: “水仙花數”是指一個三位數,它的各位數字的立方和等于其本身,比如:153=1^3+5^3+3^3。 現在要求輸出所有在m和n范圍內的水仙花數。

ac代碼:

m,n=[int(x) for x in input().split()]
num = []
for i in range(m,n):if i==sum(int(x)**3 for x in str(i)):num.append(i)
if len(num) is not 0:                              print(" ".join(map(str, num)))
else:print("no")

d題:斐波那契:可以參考https://blog.csdn.net/hebtu666/article/details/79912328

雖然文章里寫了,我還是特別寫一下,這道題是多組輸入,先打表再接收并輸出才是最快的,不必每次都算一遍。

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

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

相關文章

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

http://oj.acm-icpc.top/ a題:三個數字排序 可以利用sort函數排序,或者自己想清楚邏輯自己寫,我給出一個正確邏輯 (拓展冒泡和其他排序參考https://blog.csdn.net/hebtu666/article/details/81434236) a,b,cinput(…

時間空間復雜度概述

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

二叉樹遍歷算法總結

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

時間復雜度 P/NP/NPC

你會經常看到網上出現“這怎么做,這不是NP問題嗎”、“這個只有搜了,這已經被證明是NP問題了”之類的話。你要知道,大多數人此時所說的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;并且是只讀的。 常…