소 와 소의 애 위 연산 (원 산, 상대 의 결 과 는 자신 보다 작다)
3732 단어 필기 하 다.
제목 설명:
소 는 비트 연산 을 배우 고 있 습 니 다. 그 가 방금 이해 한 용법 (and) 은 쇠뿔 도 단 김 에 빼 려 고 합 니 다. 다음 문 제 를 풀 려 고 합 니 다. 길이 가 n 인 서열 a 를 정 하고 그 중에서 여러 개 (0 개 가능) 수 를 골 라 서 그들 & 가 치 를 최대 로 해 야 합 니 다.보기 에는 간단 하지만 소 는 할 줄 모른다.예 를 들 어 다섯 개 를 고 르 면 1, 3, 5, 7, 9. 그들 이 일 으 킨 값 은 1 & 3 & 5 & 7 & 9 = 1 이다.
입력 설명: 첫 번 째 줄 에 T 를 입력 하여 데이터 그룹 수 를 표시 합 니 다.2 ~ (T + 1) 줄 은 줄 마다 n 을 읽 고 n 개 수 를 읽 으 며 i 개 수 는 ai 를 표시 합 니 다.출력 설명: 각 그룹의 데이터 에 대해 출력 & 최대 값 이 필요 합 니 다.예시 1 입력 2, 1, 5, 25 출력 5 는 첫 번 째 그룹의 데 이 터 를 설명 하고 분명히 5 를 취 하 는 것 이 가장 좋다.두 번 째 조 의 데 이 터 는 5, 5 & 5 = 5 두 개 를 취 할 수 있 는 것 이 가장 좋다.비고: 데이터 보증 1 < = T < = 100000, 1 < = ai, n < = 10 ^ 5, 그리고 ∑ n ≤ 10 ^ 6.
제목: 여러 개 (0 개 가능) 수 를 선택 하여 그들 & 일어나 게 하 는 것 이 가장 큰 것 이다.사고방식: n 개 수 중 가장 큰 수 를 직접 찾아내 면 된다.원인: (&) 와 연산, 한 수 와 다른 어떤 수 &, 결 과 는 자신 보다 작 을 뿐이다.1 & 1 = 1 & 0 = 0 & 1 = 0 & 0 = 0 0 & 0 = 0 만약 한 수의 2 진 num 1 = 00110101001000 (앞 에 0 을 보충) 다른 수의 2 진 num 2 = 1001000101011 과 일치 하 는 결 과 는 다음 과 같다.
코드:
#include
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
int x;
int ans=0;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>x;
ans=max(x,ans);
}
cout<<ans<<endl;
}
return 0;
}
화 이 팅!
공동 노력!
Keafmd
본인 블 로그
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Dubbo (2): zookeeper 등록 센터Zookeeper 는 Apacahe Hadoop 의 하위 프로젝트 로 트 리 형태의 디 렉 터 리 서비스 로 푸 시 변경 을 지원 하 며 Dubbo 서비스의 등록 센터 로 적합 하 며 산업 강도 가 높 아 생산 환경...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.