hdu 5090 Game with Pearls

2154 단어
제목 링크:http://acm.hdu.edu.cn/showproblem.php?pid=5090
제목: n 개 수, k, n 개 수 에 k 의 정 배 수 를 더 하거나 더 하지 않 으 면 마지막 에 1 에서 n 의 서열 을 만 들 수 있 느 냐 고 물 었 다.
폭력
제목 분석: 각 수 는 커지 거나 변 하지 않 을 뿐 작 아 질 수 없 기 때문에 소수 부터 크게 모 아야 한다.먼저 순 서 를 정 한 다음 에 1 을 모 은 다음 에 2 를 모 으 고 이렇게 계속 크게 모 으 세 요.
제목 코드:
  
#include<bits/stdc++.h>

using namespace std;

int a[200];

int main()
{
    int t,n,k;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d %d",&n,&k);
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
        }
        sort(a+1,a+n+1);
        bool flag=0;

        for(int i=1;i<=n;i++)
        {
            if(a[i]==i)
                continue;
            if(a[i]>i)
            {
                flag=1;
                break;
            }
           a[i]+=k; sort(a+1,a+n+1); i--;
        }
        if(flag)
            printf("Tom
");
        else
            printf("Jerry
");
    }
    return 0;
}

nginx 에 시작 스 크 립 트 만 들 기
범용 Nginx 최적화 설정

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage