소 와 소의 애 위 연산 (원 산, 상대 의 결 과 는 자신 보다 작다)

3732 단어 필기 하 다.
제목 링크: 황소 애 위 연산 원: 우 객 망 시간 제한: C / C + + 1 초, 기타 언어 2 초 공간 제한: C / C + + 262144 K, 기타 언어 524288 K 64bit IO Format:% lld
제목 설명:
소 는 비트 연산 을 배우 고 있 습 니 다. 그 가 방금 이해 한 용법 (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
본인 블 로그

좋은 웹페이지 즐겨찾기