출처: https://www.acmicpc.net/problem/12779
정보통신처에서는 2016년 6월 4일 인하 광장에서 이벤트를 진행하려고 한다. 정보통신처에서 인하 광장에 올린 게시글에 N번째로 댓글을 단 모든 학생에게 상품을 지급하기로 하였다. 단, N은 약수의 개수가 홀수여야 한다. 인하 광장을 즐겨보는 찬미는 이 이벤트에 참가하기로 하였다. 찬미는 댓글을 작성한 후 자신이 상품을 받을 확률이 얼마나 되는지 궁금해졌다. 찬미가 댓글을 작성하기 전의 총 댓글 수가 a개이고, 댓글을 작성 후의 총 댓글 수가 b개일 때 찬미의 댓글은 a보다 크고 b보다 작거나 같은 범위 안에 존재한다고 한다. 예를 들어 a가 1이고, b가 4인 경우 [2, 3, 4] 중 한 곳에 댓글이 존재한다. 이 중 약수의 개수가 홀수인 숫자는 4, 한 개이므로 상품을 받을 확률은 1/3이다. 찬미를 도와 찬미가 상품을 받을 확률을 구하는 프로그램을 작성하라.
입력
입력의 첫 줄에는 정수 a와 b가 주어진다. (1 ≤ a, b ≤ 2^60) b는 a보다 항상 크다
출력
찬미가 상품을 지급받을 확률을 기약분수 형태로 출력한다. 만약 확률이 0인 경우 0을 출력한다.
예제 입력
1 4
예제 출력
1/3
while __name__ == '__main__':
print((lambda a, b: __import__('fractions').Fraction(int(b**0.5) - int(a**0.5),b-a))(*list(map(int, input('a, b:').split()))))
파이썬 3.5.1 64
2016年06月17日 23:57
Python 2.7.12 입니다.
import fractions as fr
print(fr.Fraction(int(b**0.5)-int(a**0.5),b-a))
2016年08月31日 12:30
파이썬 2.7입니다. 뭔가 잘못된거 같기도 한데..
a, b = 1, 4
print("%d/%d" %(int(b ** 0.5) - int (a ** 0.5), b - a))
2016年06月02日 17:45
def yaksu(a):
c=[]
d=int(pow(a,2))
for i in range(1,d+1):
if a % i == 0 :
c.append(i)
return len(c)
def maxyak(a,b):
n=a%b
if n == 0:
return b
else:
return maxyak(b,n)
ans=0
a,b=input().split()
for i in range(int(a)+1,int(b)+1):
if yaksu(i) % 2 == 1:
ans+=1
l=int(b)-int(a)
if ans == 0 :
print("0")
else:
k=maxyak(ans,int(b)-int(a))
print(int(ans/k),"/",int(l/k))
2016年07月03日 22:41
#-*- coding:utf-8 -*-
from fractions import Fraction
#(1 ≤ a, b ≤ 2^60)
def f_inha(a,b):
arr = array([i**2 for i in range(2, int(b**0.5)+1)])
den = b-a
sum = 0
for i in range(a+1,b+1):
if filter(lambda x:i%x==0,arr):
sum+= 1
return Fraction(sum,den)
print f_inha(1,2000)
from math import sqrt, floor, gcd
a, b = 1, 4
Ncnt, diff = floor(sqrt(b))-floor(sqrt(a)), b-a
G = gcd(Ncnt, diff)
print(Ncnt//G, '/', diff//G)
2017年08月21日 20:47
def dividers(N) :
dividers = []
for n in range(1, N + 1) :
if N % n == 0 :
dividers.append(n)
if len(dividers) % 2 == 1 :
return True, dividers
else :
return False, dividers
a, b = int(input()), int(input())
total = list(range(a + 1, b + 1))
jackpot = []
for n in total :
if dividers(n)[0] == True :
jackpot.append(n)
if len(jackpot) == 0 :
print(0)
son = len(jackpot)
mom = len(total)
divider = max(set(dividers(son)[1]) & set(dividers(mom)[1]))
son2 = round(son / divider)
mom2 = round(mom / divider)
print("%s / %s" % (son2, mom2))
파이썬 3.6
def inputdata(data):
a = int(input("a = "))
if a < 1 or a > 2**60:
print("범위안의 값을 입력하세요.")
return
else: data.append(a)
b = int(input("b = "))
if b < 1 or b > 2**60 or b < a:
print("범위안의 값을 입력하세요.")
return
else: data.append(b)
def prize(data):
num = [i for i in range(data[0]+1,data[1]+1)]
q = len(num)
factor,oddfactor,x = [],[],0
for i in num:
for h in range(1,i+1):
if i%h == 0:
x = i/h
factor.append(h)
if len(factor)%2 != 0:
oddfactor.append(i)
factor = []
print("%d/%d"%(len(oddfactor),q))
if __name__ == "__main__":
data = []
try:
inputdata(data)
prize(data)
except IndexError:
pass
a = 1
b = 4
1/3
풀이 작성
코딩도장은 프로그래밍 문제풀이를 통해서 코딩 실력을 수련(Practice)하는 곳입니다.