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; }

좋은 웹페이지 즐겨찾기