학부2학년인데 교수님이 아주 큰수 산술연산 프로그램을 작성해오라함
물론 long long타입으로도 펴현 불가능한 수도 표현 가능해야한다는데,
아무리 구글링해봐도 찾을 수가 없어서 최후의 수단으로 여기왔음...
입력값도 존나 큰 수 받아서 문자열로 두 수 받은담에
문자열 연산해야항거같은데 지금까지 거의 자바만 뒤지게해서 이런쪽이 익숙하지 않아 도움을 구함... 부탁할게요,,,
뭐 덧셈같은 경우야 어찌하면 될거같긴한데
곱셈이나 나눗셈은 대테 어캐 처리해여할지 답이 보이지가 않아
C언어로 작성해야하는데 관련 문서나 팁좀 부탁할게...
물론 long long타입으로도 펴현 불가능한 수도 표현 가능해야한다는데,
아무리 구글링해봐도 찾을 수가 없어서 최후의 수단으로 여기왔음...
입력값도 존나 큰 수 받아서 문자열로 두 수 받은담에
문자열 연산해야항거같은데 지금까지 거의 자바만 뒤지게해서 이런쪽이 익숙하지 않아 도움을 구함... 부탁할게요,,,
뭐 덧셈같은 경우야 어찌하면 될거같긴한데
곱셈이나 나눗셈은 대테 어캐 처리해여할지 답이 보이지가 않아
C언어로 작성해야하는데 관련 문서나 팁좀 부탁할게...
수학 손으로 계산할 때 어케 처리함? 그거처럼 하면 되지 그것도 하나하나씩 계산하잖아
파이썬으로 쓴 건데 참고하실?
https://github.com/Wanderkind/DecimalPreciseCalculators
말 그대로 문자열 빡구현... 근데 정수 범위 아니면 좀 어지러울 듯
말 그대로 문자열로 받아서 해주면 됨 최적화 트릭같은거 잘 쓰면 좋은 거고
파이썬은 정수범위무제한임
https://velog.io/@toezilla/1D1Q-001.-Python%EC%9D%98-int-%EC%9E%90%EB%A3%8C%ED%98%95%EC%9D%80-%EC%96%B4%EB%96%BB%EA%B2%8C-%EB%B2%94%EC%9C%84%EA%B0%80-%EB%AC%B4%EC%A0%9C%ED%95%9C%EC%9D%BC
아 링크가 길어서안뜨네 암튼 파이썬 정수 무제한 이런거검색하고 아이디어 얻는것도 ㄱㅊ
? x 123 을 한다고 치면 일의자리: ? + ? + ? 십의자리: ? + ? 한다음에 * 10 (숫자들을 옆으로 밀면 됨) 백의 자리: ? 를 옆으로 두칸 밀기 싹 더하기 이런 식으로 생각해보셈.
곱셈은 카라추바알고리즘으로 해결하면 될거같은데 나눗셈은 어캐함...?
빅인티저 규현
자바충이면 걍 빅인티저 라이브러리 파헤쳐보면 되는거잖아...
걍 대가리 달려있으면 할 수 있는 거 가지고 쌉고수만 이지랄 ㅋㅋㅋ 진지하게 학부 1학년 1학기 프로그래밍 과제수준인데 못하겠으면 접어라
느거매 임신시키는건 쉽더라 ㅇㅇ
자바 하면 biginteger 뜯는게 빠를듯?
PS했으면 브론즈4부터 봤을문제인데ㅋㅋㅋㅋㅋ
실1~골5 사이니까 잘 해보셈
덧셈뺄셈:
https://www.acmicpc.net/problem/15353
곱셈:
https://www.acmicpc.net/problem/13277
나누기:
https://www.acmicpc.net/problem/4375
이것들
다 자바로 짜보셈
곱셈은 짜고나서 예제만 돌려보고... 출제의도는 굳이 카라츠바나 fft 안 쓰고 빡구현 n^2 알고리즘으로도 충분히 통과할 수 있을 거임