글 읽기 - [c++] unsigned long long을 사용했는데도 50점에서 멈추네요ㅠㅠ

hazino 2년 전 0

안녕하세요, 조금 무식한 방법이긴 하지만 문제를 풀기위해 제곱값을 구할 떄 그 값이 int같은 "기본적인" 자료형의 범위를 벗어난다는 것을 깨닫고 변수란 변수는 모두 unsigned long long 자료형으로 바꿔서 시도해보았습니다. 하지만 그래도 50점에서 멈추네요ㅠㅠ 도움 주시면 정말 감사드리겠습니다!!

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

unsigned long long int ipow(unsigned long long int r, unsigned long long int i){
  unsigned long long int answer = 1;
  while(i--){
    answer *= r;
  }
  return answer;
}

int main(){
  ios::sync_with_stdio(false);
  cin.tie(0);
  unsigned long long int r  = 31;
  unsigned long long int M = 1234567891;
  unsigned long long int L;
  cin >> L;
  vector<char> input(L);
  for(int i = 0; i < L; i++){
    cin >> input[i];
  }
  unsigned long long int hash = 0;
  unsigned long long int num;
  for(int i = 0; i < L; i++){
    num = input[i] - 96;
    num = num * ipow(r,i);
    num = num % M;
    hash += num;
  }

  cout << hash << '\n';

}

djm03178 2년 전 1

unsigned long long으로도 부족한 건 마찬가지입니다. 모듈로의 성질을 이용해서 작은 범위만으로도 해결할 수 있게 해야 합니다.

hazino 2년 전 0

감사합니다!! 말씀 참고하여 다시 시도해보겠습니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[c++] unsigned long long을 사용했는데도 50점에서 멈추네요ㅠㅠ

hazino 2년 전 0

djm03178 2년 전 1

hazino 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말