바이트 댄스 2019 여름 인턴 알고리즘 강 필 시험 문제
5402 단어 필기시험.
첫 번 째 문제
제목
한 사람 은 1024 원 짜 리 지폐 로 n 원 짜 리 상품 을 구 매 했 고, 판매 자 는 4 가지 동전 으로 0 을 찾 았 다. 각각 1, 4, 16, 64 로 판매자 에 게 0 을 찾 으 려 면 최소 몇 개의 동전 이 필요 하 냐 고 물 었 다.
사고의 방향
동전 의 액면 가 를 작은 것 부터 큰 것 까지 정렬 하여 계산 하면 된다.
코드
#include
#include
#include
#include
#include
#include
#include
#include
#include
제2 문제
제목
한 프로그래머 가 문자열 을 자동 으로 처리 하 는 코드 를 썼 습 니 다. 규칙 은 두 가지 가 있 습 니 다. ① aabb 형 하위 문자열 이 있 으 면 aab 로 바 꿉 니 다.② ccc 형 하위 문자열 이 있 으 면 cc 로 변경 합 니 다.프로그래머 의 코드 를 재현 합 시다.
사고의 방향
아 날로 그 문제 입 니 다. 제 생각 은 문자열 의 규칙 에 맞지 않 는 위 치 를 문자 '@' 로 대체 하 는 것 입 니 다. 마지막 으로 출력 할 때 이 위 치 를 무시 하면 됩 니 다.
코드
#include
#include
#include
#include
#include
#include
#include
#include
#include
제3 문제
제목
선생님 은 한 무리의 학생 들 에 게 그들의 성적 에 따라 상품 을 주 려 고 하 는데 학생 들 은 원탁 주위 에 둘러싸 여 모든 사람 이 자신의 성적 을 가지 고 있다.상품 을 주 는 규칙 은 ① 모든 학생 에 게 적어도 하나의 상품 이 있다.② 좌우 옆 자리 학생 보다 성적 이 좋 은 학생 이 있다 면 그들 보다 더 많은 상품 을 받 아야 한다.― 선생님 은 적어도 몇 개의 상품 을 준비 해 야 합 니까?
사고의 방향
성적 에 따라 작은 것 부터 큰 것 까지 순서대로 상품 을 주면 된다.여기에 구조 체 정렬 을 사용 했다.
코드
#include
#include
#include
#include
#include
#include
#include
#include
#include
네 번 째 문제
제목
n 개의 끈 이 있어 서 모든 길 이 를 드 립 니 다.지금 은 이 n 개의 밧줄 에서 m 개의 긴 밧줄 을 잘라 달라 고 요구 합 니 다.
사고의 방향
등장끈 은 최 단 0, 최 장 n 개의 끈 중 가장 긴 끈 길 이 를 초과 하지 않 을 것 이 므 로 왼쪽 단점 을 0, 오른쪽 단점 을 최 장 끈 길이, 2 분 + 판단 으로 설정 하면 된다.2 분 의 종료 조건 에 주의해 야 합 니 다. 정밀도 가 너무 높 게 설정 되 어 서 는 안 됩 니 다. 그렇지 않 으 면 WA 가 제목 의 0.01 로 설정 되 거나 0.001 로 설정 할 수 있 습 니 다.
코드
#include
#include
#include
#include
#include
#include
#include
#include
#include
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
이 진 트 리 구축, 옮 겨 다 니 기 (앞 순서, 중간 순서, 뒤 순서), 잎 노드 의 개 수 를 구하 고 노드 의 개 수 를 구하 십시오.이 진 트 리 는 필기시험 에서 시험 이 가장 빈번 한 데이터 구조 중 하나 로 프로그램 이 이 진 트 리 를 만 들 고 세 가지 순서 로 이 진 트 리 를 옮 겨 다 니 며 잎 노드 의 수 를 되 돌려 이 진 트 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.