tags: `Python`
Snakify ANS
===========
[SNAKIFY](https://snakify.org/en/)
[ ](#CHAPTER-1 "CHAPTER-1")CHAPTER 1
------------------------------------
### [ ](#Sum-of-three-numbers "Sum-of-three-numbers")Sum of three numbers
```javascript=
a = int(input())
b = int(input())
c = int(input())
print(a + b + c)
```
> **後記:** input()出來是字串，要轉形
### [ ](#Hi-John "Hi-John")Hi John
```javascript=
a=input()
print("Hi ",a)
```
> **後記:** Python的print預設是間隔一空白(如果要改預設可用sep 或+ 處理)，並換行
### [ ](#Square "Square")Square
```javascript=
a= int(input())
print(a*a)
```
### [ ](#Area-of-right-angled-triangle "Area-of-right-angled-triangle")Area of right-angled triangle
```javascript=
b = int(input())
h = int(input())
print ( b*h/2 )
```
> **後記:** Python這樣出來可以是float，不須管形別轉換，但C++要注意會不會強制轉換
### [ ](#Hello-Harry "Hello-Harry")Hello, Harry!
```javascript=
name = input()
print("Hello",name,"!",sep='')
```
> **後記:** 2行可改成 `print('Hello, ' + input() + '!')`
### [ ](#Apple-sharing "Apple-sharing")Apple sharing
```javascript=
n = int(input())
K = int(input())
print(K//n)
print(K%n)
```
> **後記:** `//`是整除
### [ ](#Previous-and-next "Previous-and-next")Previous and next
```javascript=
a= int(input())
print("The next number for the number",a,"is",a+1)
print("The previous number for the number",a,"is",a-1)
```
### [ ](#Two-timestamps "Two-timestamps")Two timestamps
```javascript=
a=int(input())
b=int(input())
c=int(input())
d=int(input())
e=int(input())
f=int(input())
print((d-a)*60*60+(e-b)*60+(f-c))
```
### [ ](#School-desks "School-desks")School desks
```javascript=
import math
sum=0
for i in range(3):
a=int(input())
a=math.ceil(a/2)
sum=a+sum
print(sum)
```
CHAPTER 2
---------
### [ ](#Last-digit-of-integer "Last-digit-of-integer")Last digit of integer
```javascript=
a=int(input())
print(a%10)
```
### [ ](#Tens-digit "Tens-digit")Tens digit
```javascript=
print(int(int(input())/10)%10)
```
### [ ](#Sum-of-digits "Sum-of-digits")Sum of digits
#### [ ](#正常解法 "正常解法")正常解法
```javascript=
a= int(input())
frist=int(a/100)
second=int((a-frist*100)/10)
third=a%10
print(frist+second+third)
```
#### [ ](#字串解 "字串解")字串解
```javascript=
a=input()
sum=0
for i in a:
sum+=ord(i)-48
print(sum)
```
#### [ ](#一行流 "一行流")一行流
```javascript=
print(sum([ord(i)-48 for i in input()]))
```
> **後記:** 可再延伸UVA題目: 10019 - Funny Encryption Method
### [ ](#Fractional-part "Fractional-part")Fractional part
#### [ ](#理想的解法 "理想的解法")理想的解法
```javascript=
a=float(input())
b=int (a)
print(a-b)
```
#### 實際解法
```javascript=
a=input().split(".")
if (len(a)==2):
print('0.'+a[1])
else:
print(0)
```
> **後記:** Float不精確，要用字串處理才能得到標準答案
### [ ](#First-digit-after-decimal-point "First-digit-after-decimal-point")First digit after decimal point
#### [ ](#正常解法23 "正常解法23")正常解法
```javascript=
a=float(input())
b=float(int(a))
c=float((a-b)*10)
d=int(c)
print(d)
```
#### [ ](#字串處理 "字串處理")字串處理
```javascript=
a=input()
if( a.find(".")==-1 ):
print(0)
else:
print(a[a.find(".")+1])
```
#### [ ](#精簡化 "精簡化")精簡化
```javascript=
a=input()
print( (a[a.find(".")+1],0) [a.find(".")==-1] )
```
### [ ](#Car-route "Car-route")Car route
```javascript=
N=int(input())
M=int(input())
Day=M//N
if (M%N>0):
Day=Day+1
print(Day)
```
#### [ ](#Snakify-解答 "Snakify-解答")Snakify 解答
```javascript=
import math
N=int(input())
M=int(input())
print(math.ceil(M/N))
```
### [ ](#Digital-clock "Digital-clock")Digital clock
```javascript=
a=int(input())
print(a//60,a%60)
```
### [ ](#Total-cost "Total-cost")Total cost
```javascript=
A=int(input())
B=int(input())
N=int(input())
dollar=(A*100+B)*N
print(dollar//100,dollar%100)
```
> **後記:** Float不精確，改用int方式解
### [ ](#Clock-face---1 "Clock-face---1")Clock face - 1
```javascript=
H=int(input())
M=int(input())
S=int(input())
angle=float(H*30+M/2+S/120)
print(angle)
```
### [ ](#Clock-face---2 "Clock-face---2")Clock face - 2
```javascript=
degree=float(input())
print(degree*12%360)
```
> **後記:** hour hand: min hand = 1 : 12
[ ](#CHAPTER-3 "CHAPTER-3")CHAPTER 3
------------------------------------
### [ ](#Minimum-of-two-numbers "Minimum-of-two-numbers")Minimum of two numbers
```javascript=
a=int(input())
b=int(input())
if (a>b):
print(b)
else:
print(a)
```
#### [ ](#簡化 "簡化")簡化
```javascript=
a=int(input())
b=int(input())
print((a,b)[a>b])
```
### [ ](#Sign-function "Sign-function")Sign function
```javascript=
a=int(input())
if(a>0):
print(1)
elif (a<0):
print(-1)
else:
print(0)
```
### [ ](#Minimum-of-three-numbers "Minimum-of-three-numbers")Minimum of three numbers
```javascript=
A=[0,0,0]
A[0]=int(input())
A[1]=int(input())
A[2]=int(input())
for i in range(2):
if (A[i+1]>A[i]):
tmp=A[i]
A[i]=A[i+1]
A[i+1]=tmp
print(A[2])
```
> **後記:** Python 數值交換可以改成a,b=b,a，以元組形式
### [ ](#Equal-numbers "Equal-numbers")Equal numbers
```javascript=
a=int(input())
b=int(input())
c=int(input())
if (a==b):
if (b==c):
print(3)
else:
print(2)
elif (b==c):
if (a==b):
print(3)
else:
print(2)
elif (c==a):
if (a==b):
print(3)
else:
print(2)
else:
print(0)
```
### [ ](#Rook-move "Rook-move")Rook move
```javascript=
A=[0,0,0,0]
for i in range(4):
A[i]=int(input())
if (A[0]==A[2]):
print("YES")
elif (A[1]==A[3]):
print("YES")
else:
print("NO")
```
### [ ](#Chess-board---same-color "Chess-board---same-color")Chess board - same color
```javascript=
A=[0,0,0,0]
for i in range(4):
A[i]=int(input())
if ((A[0]+A[1])%2 == (A[2]+A[3])%2):
print("YES")
else:
print("NO")
```
> **思路:** 同顏色
>
> x+y 奇數(偶數)
### [ ](#King-move "King-move")King move
```javascript=
A=[0,0,0,0]
for i in range(4):
A[i]=int(input())
if (abs(A[0]-A[2])<=1 and abs(A[1]-A[3])<=1):
print("YES")
else:
print("NO")
```
> **後記:** Python可以使用類似數學區間的表達式(-1<=A\[0\]-A\[2\]<=1)但C++不行，請注意
### [ ](#Bishop-moves "Bishop-moves")Bishop moves
```javascript=
A=[0,0,0,0]
for i in range(4):
A[i]=int(input())
if (abs(A[0]-A[2]) == abs(A[1]-A[3])):
print("YES")
else:
print("NO")
```
> **後記:** `abs()`是取絕對值
### [ ](#Queen-move "Queen-move")Queen move
```javascript=
A=[0,0,0,0]
for i in range(4):
A[i]=int(input())
if (abs(A[0]-A[2]) == abs(A[1]-A[3])): #斜向移動
print("YES")
elif (A[0]==A[2]): #水平移動
print("YES")
elif (A[1]==A[3]): #鉛直移動
print("YES")
else:
print("NO")
```
### [ ](#Knight-move "Knight-move")Knight move
```javascript=
A=[0,0,0,0]
for i in range(4):
A[i]=int(input())
a=abs(A[0]-A[2])
b=abs(A[1]-A[3])
if (a==2 and b==1):
print("YES")
elif (a==1 and b==2):
print("YES")
else :
print("NO")
```
### [ ](#Chocolate-bar "Chocolate-bar")Chocolate bar
```javascript=
n=int(input())
m=int(input())
k=int(input())
if ((k%n==0 or k%m==0) and m*n>=k):
print("YES")
else:
print("NO")
```
> **後記:** 這題多考慮兩種情況
> 1.長或寬可以整除所求
> 2.面積大於所求
### [ ](#Leap-year "Leap-year")Leap year
```javascript=
year=int(input())
if (year%4==0 and year%100!=0):
print("LEAP")
elif (year%400==0):
print("LEAP")
else:
print("COMMON")
```
[ ](#CHAPTER-4 "CHAPTER-4")CHAPTER 4
------------------------------------
:::success
**python for 迴圈**
1.用陣列執行的
2.range(起始,最終,累加) –\> 產生的是一個陣列
3.可用range() & 切片技巧達成類似C++的效果
:::
### Series - 1
```javascript=
a=int(input())
b=int(input())
for i in range (a,b+1):
print(i)
```
### [ ](#Series---2 "Series---2")Series - 2
```javascript=
a=int(input())
b=int(input())
if (b>=a):
for i in range(a,b+1):
print (i)
elif (a>b):
for i in range(a,b-1,-1):
print(i)
```
### [ ](#Sum-of-ten-numbers "Sum-of-ten-numbers")Sum of ten numbers
```javascript=
sum=0
for i in range(10):
a=int(input())
sum=sum+a
print(sum)
```
### [ ](#Sum-of-N-numbers "Sum-of-N-numbers")Sum of N numbers
```javascript=
N=int(input())
sum=0
for i in range(N):
a=int(input())
sum=sum+a
print(sum)
```
### [ ](#Sum-of-cubes "Sum-of-cubes")Sum of cubes
#### [ ](#正常作法 "正常作法")正常作法
```javascript=
N=int(input())
sum=0
for i in range(N+1):
sum=sum+(i**3)
print(sum)
```
#### [ ](#一行流53 "一行流53")一行流
```javascript=
print(sum(map(lambda x:x**3,range(1,int(input())+1))))
```
> **思路**: 用range()產生list並用map執行迭代，並回傳陣列給sum()並印出總和
### [ ](#Factorial "Factorial")Factorial
#### [ ](#正常做法 "正常做法")正常做法
```javascript=
a=int(input())
b=a
mul=1
for i in range (b):
mul=mul*a
a=a-1
print(mul)
```
#### [ ](#遞迴演算法 "遞迴演算法")遞迴演算法
```javascript=
f=lambda x: 1 if x==1 else x*f(x-1)
print( f(int(input())) )
```
### [ ](#The-number-of-zeros "The-number-of-zeros")The number of zeros
```javascript=
sum=0
N=int(input())
for i in range(N):
a=int(input())
if (a==0):
sum=sum+1
print(sum)
```
### [ ](#Adding-factorials "Adding-factorials")Adding factorials
#### [ ](#正常作法59 "正常作法59")正常作法
```javascript=
N=int(input())
sum=0
for i in range(1,N+1,1):
mul=1
for g in range (1,i+1,1):
mul=mul*g
sum=sum+mul
print(sum)
```
#### [ ](#一層迴圈做法 "一層迴圈做法")一層迴圈做法
```javascript=
N=int(input())
sum=0
mul=1
for i in range(1,N+1,1):
mul=mul*i
sum=sum+mul
print(sum)
```
#### [ ](#遞迴演算法與Sum-of-Club應用 "遞迴演算法與Sum-of-Club應用")遞迴演算法與Sum of Club應用
```javascript=
f=lambda x: 1 if x==1 else x*f(x-1)
print(sum([f(int(i)) for i in range(1,int(input())+1)]))
```
### [ ](#Ladder "Ladder")Ladder
#### [ ](#正常作法63 "正常作法63")正常作法
```javascript=
N=int(input())
for i in range(1,N+1,1):
for g in range(1,i+1,1):
print(g,end="")
print()
```
#### [ ](#一行流64 "一行流64")一行流
```javascript=
for i in range(1,int(input())+1):print("".join([str(j) for j in range(1,i+1)]))
```
> **思路:** 正常解法簡化即可
> **後記:** `join` 只能用`char`,`int`不行
### [ ](#Lost-card "Lost-card")Lost card
#### [ ](#標記解法 "標記解法")標記解法
```javascript=
N=int(input())
A=[i for i in range(1,N+1)]
for i in range(N-1):
A.remove(int(input()))
print( A[0] )
```
#### [ ](#特殊解 "特殊解")特殊解
```javascript=
N=int(input())
sum=0
for i in range (1,N):
sum+=int(input())
print(int(N*(1+N)/2-sum))
```
CHAPTER 5
---------
### [ ](#The-number-of-words "The-number-of-words")The number of words
```javascript=
s=input()
print(s[2])
print(s[len(s)-2])
print(s[0:5])
print(s[0:len(s)-2])
print(s[0:len(s):2])
print(s[1:len(s):2])
print(s[-1:-(len(s)+1):-1])
print(s[-1:-(len(s)+1):-2])
print(len(s))
```
### [ ](#The-number-of-words70 "The-number-of-words70")The number of words
```javascript=
a=input().split(" ")
print(len(a))
```
### [ ](#The-two-halves "The-two-halves")The two halves
#### [ ](#Slice "Slice")Slice
```javascript=
a=input()
print(a[(len(a)+1)//2:]+a[:(len(a)+1)//2])
```
#### [ ](#我的解法 "我的解法")我的解法
```javascript=
a=input()
a=list(a)
if (len(a)%2==0):
for i in range(int(len(a)/2),len(a),1):
print(a[i],end="")
for i in range(0,int(len(a)/2),1):
print(a[i],end="")
else:
for i in range(int(len(a)/2)+1,len(a),1):
print(a[i],end="")
for i in range(0,int(len(a)/2)+1,1):
print(a[i],end="")
```
### [ ](#To-swap-the-two-words "To-swap-the-two-words")To swap the two words
```javascript=
s=input().split(" ")
for i in range(len(s)-1,-1,-1):
print(s[i],end=" ")
```
### [ ](#The-first-and-last-occurrence "The-first-and-last-occurrence")The first and last occurrence
```javascript=
s=input()
address=[]
for i in range(0,len(s),1):
if (s[i]=='f'):
address.append(i)
if (len(address)==1):
print(address[0])
elif(len(address)==0):
pass
else:
print(address[0],address[len(address)-1])
```
### [ ](#The-second-occurrence "The-second-occurrence")The second occurrence
```javascript=
s=input()
address=[]
for i in range(0,len(s),1):
if (s[i]=='f'):
address.append(i)
if (len(address)==1):
print(-1)
elif(len(address)==0):
print(-2)
else:
print(address[1])
```
### [ ](#Remove-the-fragment "Remove-the-fragment")Remove the fragment
#### [ ](#find "find")find()
```javascript=
s=input()
print(s[ :s.find('h') ]+s[ s.rfind('h')+1: ] )
```
#### [ ](#儲存成陣列 "儲存成陣列")儲存成陣列
```javascript=
s=input()
b=[]
for i in range(0,len(s),1):
if (s[i]=='h'):
b.append(i)
print(s[0:b[0]]+s[b[len(b)-1]+1: ])
```
### [ ](#Reverse-the-fragment "Reverse-the-fragment")Reverse the fragment
```javascript=
s=input()
b=[]
for i in range(0,len(s),1):
if (s[i]=='h'):
b.append(i)
print(s[0:b[0]]+s[b[len(b)-1]-len(s):b[0]-len(s):-1]+s[b[len(b)-1]: ])
```
### [ ](#Replace-the-substring "Replace-the-substring")Replace the substring
```javascript=
s=input()
for i in s:
if (i=='1'):
print("one",end="")
else:
print(i,end="")
```
### [ ](#Delete-a-character "Delete-a-character")Delete a character
#### [ ](#Snakify-作法 "Snakify-作法")Snakify 作法
```javascript=
print(input().replace('@',''))
```
#### [ ](#我的解法84 "我的解法84")我的解法
```javascript=
s=input()
for i in s:
if (i=='@'):
pass
else:
print(i,end="")
```
### Replace within the fragment
#### [ ](#用find "用find")用find()
```javascript=
s=input()
l,r=(s.find('h'),s.rfind('h'))
for i in range(len(s)):
if (s[i]=='h'):
if(i!=l and i!=r):
print('H',sep='',end='')
else:
print('h',sep='',end='')
else:
print(s[i],sep='',end='')
```
#### [ ](#用count "用count")用count()
```javascript=
s=input()
count=0
h=s.count('h')
for i in s:
if (i=='h'):
if (count==0):
count+=1
print(i,end="")
continue
elif (count==h-1):
count+=1
print(i,end="")
continue
print("H",end="")
count+=1
else:
print(i,end="")
```
> **思路:** 第一個h和最後一個h不能改，可以用判斷第幾個h的方式執行，再者碰到第一個與最後一個h以continue的方式跳過
### [ ](#Delete-every-third-character "Delete-every-third-character")Delete every third character
```javascript=
s=input()
for i in range(0,len(s),1):
if (i%3==0):
pass
else:
print(s[i],end="")
```
CHAPTER 6
---------
**while迴圈**
1. 用在不確定次數的時候
2. 裡面條件是TURE(1)會執行
### [ ](#List-of-squares "List-of-squares")List of squares
```javascript=
a=int(input())
i=1
while (a>=i**2):
print(i**2)
i=i+1
```
### [ ](#Least-divisor "Least-divisor")Least divisor
```javascript=
n=int(input())
i=2
while(n%i!=0):
i=i+1
print(i)
```
### [ ](#The-power-of-two "The-power-of-two")The power of two
```javascript=
n=int(input())
i=0
x=1
while (n>x):
x=x*2
i=i+1
if(x*2>n):
break
print(i,x)
```
### [ ](#Morning-jog "Morning-jog")Morning jog
```javascript=
x=int(input())
y=int(input())
Day=1
while(x < y):
x=x*1.1
Day=Day+1
print(Day)
```
### [ ](#The-length-of-the-sequence "The-length-of-the-sequence")The length of the sequence
```javascript=
i=0
a=int(input())
while(a!=0):
a=int(input())
i+=1
print(i)
```
### [ ](#The-sum-of-the-sequence "The-sum-of-the-sequence")The sum of the sequence
```javascript=
a=int(input())
sum=0
while(a!=0):
sum=a+sum
a=int(input())
print(sum)
```
### [ ](#The-average-of-the-sequence "The-average-of-the-sequence")The average of the sequence
```javascript=
count=0
a=int(input())
sum=0
while(a!=0):
sum=sum+a
a=int(input())
count=count+1
print(sum/count)
```
### [ ](#The-maximum-of-the-sequence "The-maximum-of-the-sequence")The maximum of the sequence
```javascript=
a=int(input())
max=a
while(a!=0):
if(a>max):
max=a
a=int(input())
print(max)
```
### [ ](#The-index-of-the-maximum-of-a-sequence "The-index-of-the-maximum-of-a-sequence")The index of the maximum of a sequence
```javascript=
address=1
max_address=1
a=int(input())
max=a
while(a!=0):
if(a>max):
max=a
max_address=address
a=int(input())
address+=1
print(max_address)
```
> **後記:** 類似於氣泡排序
### [ ](#The-number-of-even-elements-of-the-sequence "The-number-of-even-elements-of-the-sequence")The number of even elements of the sequence
```javascript=
a=int(input())
count=0
while(a!=0):
if (a%2==0):
count+=1
a=int(input())
print(count)
```
### [ ](#The-number-of-elements-that-are-greater-than-the-previous-one "The-number-of-elements-that-are-greater-than-the-previous-one")The number of elements that are greater than the previous one
```javascript=
a=int(input())
tmp=a
count=0
while(a!=0):
a=int(input())
if (a>tmp):
count+=1
tmp=a
print(count)
```
### The second maximum
#### [ ](#Snakify解法以兩變數實現 "Snakify解法以兩變數實現")Snakify解法(以兩變數實現)
```javascript=
first_max = int(input())
second_max = int(input())
if first_max < second_max:
first_max, second_max = second_max, first_max
element = int(input())
while element != 0:
if element > first_max:
second_max, first_max = first_max, element
elif element > second_max:
second_max = element
element = int(input())
print(second_max)
```
#### [ ](#本人解法list實現 "本人解法list實現")本人解法(list實現)
```javascript=
n=int(input())
b=[]
while(n!=0):
b.append(n)
n=int(input())
b.sort()
print(b[len(b)-2])
```
### [ ](#The-number-of-elements-equal-to-the-maximum "The-number-of-elements-equal-to-the-maximum")The number of elements equal to the maximum
```javascript=
n=int(input())
b=[]
while(n!=0):
b.append(n)
n=int(input())
max_=max(b)
count=0
for i in b:
if (max_==i):
count+=1
print(count)
```
### [ ](#Fibonacci-numbers "Fibonacci-numbers")Fibonacci numbers
```javascript=
n=int(input())
b=[0,1]
for i in range(1,n+1,1):
b.append(b[i]+b[i-1])
print(b[len(b)-2])
```
### [ ](#The-index-of-a-Fibonacci-number "The-index-of-a-Fibonacci-number")The index of a Fibonacci number
#### [ ](#Snakify作法無unfind問題 "Snakify作法無unfind問題")Snakify作法(無unfind問題)
```javascript=
a = int(input())
if a == 0:
print(0)
else:
fib_prev, fib_next = 0, 1
n = 1
while fib_next <= a:
if fib_next == a:
print(n)
break
fib_prev, fib_next = fib_next, fib_prev + fib_next
n += 1
else:
print(-1)
```
#### [ ](#本人作法有unfind問題 "本人作法有unfind問題")本人作法(有unfind問題)
```javascript=
b=[0,1]
for i in range(1,100,1):
b.append(b[i]+b[i-1])
f=int(input())
flag=0
for i in range(0,100,1):
if (b[i]==f):
print(i)
flag=1
break
if (flag==0):
print(-1)
```
> **後記:** 看完解答才想到可以用兩變數(fib1,fib2)的方式實現，既不會浪費太多記憶體也不會浪費太多時間
### The maximum number of consecutive equal elements
```javascript=
n=int(input())
pre=0
count=1
max_count=1
while n!=0:
if n==pre:
count+=1
max_count=max(max_count,count)
else:
count=1
pre=n
n=int(input())
print(max_count)
```
> **思路:** 用count的方式跟最大數到的數字比，若比較大則取代之
CHPTER 7
--------
:::success
**List**
1.單行輸入用列表生成式實現`[ int(i) for i in input().split()]`
2.多行輸入用append實現
3.切片技巧很方便
:::
### Even indices
#### [ ](#正常解 "正常解")正常解
```javascript=
a=input().split(" ")
for i in range(0,len(a),2):
print(a[i],end=" ")
```
#### [ ](#一行流113 "一行流113")一行流
```javascript=
print(" ".join([i for i in input().split(' ')][0::2]))
```
### [ ](#Even-elements "Even-elements")Even elements
```javascript=
a=[ int(i) for i in input().split()]
for i in a:
if (i%2==0):
print( i , end=' ')
```
> **後記:** 列表生成式很好用 `[ int(i) for i in input().split()]` 可以直接生成一個列表
### Greater than neighbours
```javascript=
a = [int(i) for i in input().split()]
flag=0
for i in range(1,len(a)-1,1):
if (a[i]>a[i-1] and a[i]>a[i+1]):
flag+=1
print(flag)
```
### Queens
```javascript=
a=[]
for i in range(8):
row_list=[int(g) for g in input().split()]
a.append(row_list)
flag=0
for i in range(8):
for g in range(8):
if(i==g):
break
elif ((abs(a[i][0]-a[g][0]))==(abs(a[i][1]-a[g][1]))):
flag=1
elif (a[i][0]==a[g][0]):
flag=1
elif (a[i][1]==a[g][1]):
flag=1
if (flag==1):
print("YES")
else:
print("NO")
```
> **後記:** 個人認為本章最困難的一題，有偷偷用二維陣列實現，但也是可以用一維處理
### The bowling alley
```javascript=
N,K=map(int,input().split())
a=[]
for i in range(K):
row_array=[int(g) for g in input().split()]
a.append(row_array)
pin=[1]*N
for i in range(K):
for j in range(a[i][0]-1,a[i][1],1):
pin[j]=0
for i in range(N):
if (pin[i]==0):
print(".",sep="",end="")
elif (pin[i]==1):
print("I",sep="",end="")
```
> 後記: 用.和I還比較快
CHAPTER 8
---------
### [ ](#The-length-of-the-segment "The-length-of-the-segment")The length of the segment
```javascript=
import math
def distance(a,b):
dis=math.sqrt(a**2+b**2)
return dis
x1=float(input())
y1=float(input())
x2=float(input())
y2=float(input())
print(distance(abs(x2-x1),abs(y2-y1)))
```
### [ ](#Negative-exponent "Negative-exponent")Negative exponent
```javascript=
def power(a,b):
return a**b
print(power(float(input()),float(input())))
```
### [ ](#Uppercase "Uppercase")Uppercase
```javascript=
def capitalize(a):
return chr(ord(a)-32)
a=input()
for i in range(0,len(a),1):
if(a[i-1]==' '):
print(capitalize(a[i]),end="")
elif (i==0):
print(capitalize(a[i]),end="")
else:
print(a[i],end="")
```
> 後記: ASCII表大寫小寫差32(小寫比較大)
:::warning
**以下開始是遞迴**
:::
### Exponentiation
```javascript=
def f(x,y):
if(y==1):
return x
elif (y==0):
return 1
else:
return f(x,y-1)*x
x=float(input())
y=float(input())
print(f(x,y))
```
### [ ](#Reverse-the-sequence "Reverse-the-sequence")Reverse the sequence
```javascript=
def f():
a=int(input())
if (a!=0):
f()
# Isn't 0 it will keep input
print(a)
# when a=0 it will print
f()
```
CHAPTER 9
---------
### [ ](#Maximum "Maximum")Maximum
```javascript=
#Initialized & Input
a=[]
row,col=map(int,input().split())
for i in range(row):
c=[int(i) for i in input().split()]
a.append(c)
#Processing
max_=a[0][0]
address_x,address_y=0,0
for i in range(row):
for j in range(col):
if (a[i][j]>max_):
max_=a[i][j]
address_x,address_y=i,j
#Print
print(address_x,address_y)
```
### [ ](#Snowflake "Snowflake")Snowflake
```javascript=
#Initialized & Input
N=int(input())
a=[['.']*N for i in range(N)]
#Processing the list
for i in range(N):
for j in range(N):
if ( i==(N-1)/2 or j==(N-1)/2 ):
a[i][j] = "*"
elif (i == j):
a[i][j] = "*"
elif (i+j==(N-1)):
a[i][j] = "*"
#Print
for i in range(N):
for j in range(N):
print(a[i][j],end=" ",sep=" ")
print()
```
### [ ](#Chess-board "Chess-board")Chess board
```javascript=
#Initialized & Input
row,col=[int(i) for i in input().split()]
a=[["."]*col for i in range(row)]
#Processing the list
for i in range(row):
for j in range(col):
if (i%2==1):
if (j%2==0):
a[i][j] = "*"
elif (i%2==0):
if (j%2==1):
a[i][j] = "*"
#Print
for i in range(row):
for j in range(col):
print(a[i][j],end=" ",sep=" ")
print()
```
> 注意: line 3 `[["."]*col for i in range(row)]` 不能寫成`[["."]*col]*row`此種寫法的指標會和row=0時相同(原因是Python =和C++ = 概念不同)
### [ ](#The-diagonal-parallel-to-the-main "The-diagonal-parallel-to-the-main")The diagonal parallel to the main
```javascript=
n = int(input())
for i in range(n):
for j in range(-i,n-i,1):
print (abs(j),end=" ",sep=" ")
print()
```
### [ ](#Side-diagonal "Side-diagonal")Side diagonal
```javascript=
n=int(input())
a=[[0]*n for i in range(n)]
for i in range(n):
for j in range(n):
if (i+j==n-1):
a[i][j]=1
elif (i+j>n-1):
a[i][j]=2
for i in range(n):
for j in range(n):
print(a[i][j],sep=" ",end=" ")
print()
```
CHAPTER 10
----------
### [ ](#The-number-of-distinct-numbers "The-number-of-distinct-numbers")The number of distinct numbers
```javascript=
A={int(i) for i in input().split()}
max_=max(A)
count=0
for i in range(max_+1):
if (i in A):
count+=1
print(count)
```
### [ ](#The-number-of-equal-numbers "The-number-of-equal-numbers")The number of equal numbers
```javascript=
print(len(set(input().split()).intersection(set(input().split()))))
```
### [ ](#The-intersection-of-sets "The-intersection-of-sets")The intersection of sets
```javascript=
print(" ".join(sorted(set(input().split()).intersection(set(input().split())))))
```
### [ ](#Has-the-number-been-encountered-before "Has-the-number-been-encountered-before")Has the number been encountered before
```javascript=
A=[int(i) for i in input().split()]
for i in range(len(A)):
if A[i] in A[0:i]:
print("YES")
else:
print("NO")
```
### Cubes
```javascript=
M,N=map(int,input().split())
Alice=set()
Bod=set()
for i in range(M):
Alice.add(input())
for i in range(N):
Bod.add(input())
print(len(Alice&Bod))
print("\n".join(sorted(Alice&Bod)))
print(len(Alice-Bod))
print("\n".join(sorted(Alice-Bod,key=lambda x:int(x))))
print(len(Bod-Alice))
print("\n".join(sorted(Bod-Alice)))
```
### Guess the number
```javascript=
all_={int(i) for i in range(1,int(input()))}
possible=all_
while True:
guess=input()
if guess=="HELP":
break
guess={int(i) for i in guess.split()}
ans=input()
if ans=="YES":
possible &= guess
elif ans=="NO":
possible &= (all_-guess)
print(" ".join([str(i) for i in possible]))
```
### [ ](#Polyglots "Polyglots")Polyglots
```javascript=
n=int(input())
language=[]
for i in range(int(input())):
language.append(input())
general=set(language)
all_=set(language)
for i in range(n-1):
language=[]
for j in range(int(input())):
language.append(input())
general&=set(language)
all_|=set(language)
general=sorted(list(general),key= lambda x:ord(x[0]))
all_=sorted(list(all_),key = lambda x:ord(x[0]))
print(len(general))
for i in general:
print(i)
print(len(all_))
for i in all_:
print(i)
```
CHAPTER 11
----------
### [ ](#Number-of-occurrences "Number-of-occurrences")Number of occurrences
```javascript=
a=input().split()
dic=dict()
for i in a:
if i not in dic:
print(0,end=" ")
dic[i]=1
else:
print(dic[i],end=" ")
dic[i]+=1
```
### [ ](#Dictionary-of-synonyms "Dictionary-of-synonyms")Dictionary of synonyms
```javascript=
n=int(input())
dic=dict()
for i in range(n):
a=[j for j in input().split()]
dic[a[0]]=a[1]
word=input()
if word in dic:
print(dic[word])
else:
new_dic={v:k for k,v in dic.items()}
print(new_dic[word])
```
### [ ](#Elections-in-the-USA "Elections-in-the-USA")Elections in the USA
```javascript=
n=int(input())
dic={}
for i in range(n):
a=[i for i in input().split()]
a[1]=int(a[1])
if a[0] not in dic:
dic[a[0]]=a[1]
elif a[0] in dic:
dic[a[0]]+=a[1]
new_dic=sorted(dic.items(),key= lambda x:(ord(x[0][0])))
for k,v in new_dic:
print(k,v)
```
### Frequency analysis
```javascript=
n=int(input())
dic={}
for i in range(n):
line=input().split()
for j in line:
if j not in dic:
dic[j]=1
else:
dic[j]+=1
new=[(-j,i) for (i,j) in dic.items()]
new=sorted(new)
for i,j in new:
print(j)
```
### [ ](#English-Latin-dictionary "English-Latin-dictionary")English-Latin dictionary
```javascript=
dic={}
for i in range(int(input())):
line=input().split(" - ")
latin=line[1].split(", ")
for i in latin:
if i in dic:
dic[i].append(line[0])
else:
dic[i]=[line[0]]
print(len(dic))
for i in sorted(dic):
print(i,"-",", ".join(dic[i]))
```
Google Drive
Gist
Clipboard
Sign in via Google
Sign in via Facebook
Sign in via X(Twitter)
Sign in via GitHub
Sign in via Dropbox
Sign in with Wallet
