1. 程式人生 > >UVa1339(古老的密碼)C語言實現

UVa1339(古老的密碼)C語言實現

        題目描述:

       給定兩個長度一樣且不超過100的字串,判斷是否能把其中一個字串的各個字母重排,之後對26個字母做一個一一對映,使得兩個字串相同。例如,JWPUDJSTVP重排後可以得到WJDUPSJPVT,之後把每個字母對映到它的前面一個字母,得到VICTORIOUS。輸入兩個字串,輸出YES或者NO。

        AC程式碼如下:

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#define maxn 100+1

int cmp(const void*,const void*);

int main()
{
    freopen("x1.in","r",stdin);
    freopen("x1.out","w",stdout);
    char s1[maxn],s2[maxn];
    while(scanf("%s%s",s1,s2)==2)
    {
        int cnt1[26],cnt2[26];
        int i;
        memset(cnt1,0,sizeof(cnt1));
        memset(cnt2,0,sizeof(cnt2));

        for(i=0;i<strlen(s1);i++)
        {
            cnt1[s1[i]-'A']++;
            cnt2[s2[i]-'A']++;
        }

        qsort(cnt1,26,sizeof(cnt1[0]),cmp);
        qsort(cnt2,26,sizeof(cnt2[0]),cmp);

        bool flag=true;  //這個flag變數很重要,我就靠它才完整輸出結果的
        for(i=0;i<26;i++)  //剛開始要麼只能輸出一次,要麼只能輸出固定次數(不完整)
            if(cnt1[i]!=cnt2[i])
            {
                flag=false;
                break;
            }
        if(flag)
            printf("YES\n");
        else
            printf("NO\n");
    }
    return 0;
}

int cmp(const void* a,const void* b)
{
    return *(int*)a-*(int*)b;
}

        測試用x1.in檔案:

KAFQSPTT
LYIQYGED
RQCKGWQY
WMWQXUIT
TKLEKVHP
DNJBSBOG
UVXLREEG
SBLVFDDD
JDEKGGSL
TKOXINOS
KYVTRPKL
ECVQXAYM
DALTTRHY
MXDRYNRP
NCQQTFTA
IORQWCXW
EOPCTCCQ
EGTKICLH
UDCGPAKP
RDULVPRH
CPHYBUQB
OIXWCRVK
JVUKHQJD
MVLDVBVA
VHJCNRJC
GCYQFOBN
KSURKROF
BANPJIDH
WPWRKEKS
YWERYEQP
LBHCYIJL
AGFCPKSH
HKKEEVRW
GMQOXGAC
UXYTOCIG
FFDFWOLG
HMHGKCVH
RSBDWVXE
VONOUJIN
GJALTYNQ
MIUMLVUL
NNUFAJUO
SHPJSBVY
UPYOFCIM
VNBQLAXJ
WXOGBRPK
FXFWMSII
MPKIWLAV
UXBMYJPE
JUYGTEIA
OBKLFTNO
MWQTJTEA
OEUIDFSB
JBWICPOB
OBGWGENB
QUXYPREI
OFLPSUWK
IXWTTOUK
RSLJHDPQ
VABEDVIJ
DDPCLQKK
PULEFNRI
PDUXHVBP
BBJPSQVI
IGKFCCTP
FWHDNEVR
UNQIBNDC
DPFUFOGI
PCJKDCJL
IMQCRINO
DIVWPALO
AMMAAVRP
XAVWIFLE
JQAXQGAW
QSTXSPQL
KWFHKHPM
ACGHDUHK
JPGCBYBF
TPITWDCV
DHHSDALI
ECFQDHXL
HKEIKSVP
FUNWCVYJ
EYNLSSGO
JOMATFRM
NXJOXJSC
OEIUFRVQ
REKSWGNS
JFUPWOFQ
UIKOCNFO
VCMAKHWA
LIPVAKJK
CFVGTWIW
NSUFXWDP
XFVYJVVO
PQICJGIE
RSJONDOJ
SGWKFVIK
IHTIBXXY
FDEHQRVM
NJFCKPTPFHXCXGFKFIHE
YOPWFMCAPNUWHDEAJHJT
DLLOQRUSQDYLXVDCJULJ
HJJRKVVRQYRMKVXTMVMC
TPPKKWWKMOYTLVEIKSYI
EPEMTHMBDHMNFKFYMGIS
OUQWVTILAGEDGJLDNLUC
NPFBQDEXXSETRYNENFKI
YGIIMPCATCJOTOIWQQKD
PSABKYBTWLCWORKWMSGR
QJKAJSNYNXYRGNPVSLAS
QDFRDCTCRFXBJKGCNDNS
KTQHKYBQWBIFQTCFWNSL
JVVWXOTWDUDJFIKPQUAW
IXSJVXCIKENCUBTRXWYQ
INHRFIAICWWJGFSQMMAH
EUYVVITDERCLLNCAPVER
GMOVTKGFYUXNSCJSDVXH
XOMQBRMBBUQGNRQVUOLJ
MBYDRRKGYDBLDJRJRJTW
FRWEOBINWKNMQMHYOCVN
AHRQTIIEQXCXHNDOLVVR
VXMFJEIAYSKSLBKAAXDH
WXBNGTOHCXEGBKFLJIVL
NHMOCSYMYEFDIDHOYJQI
RFNBQUURNYURTAHBVYRU
NPBJTFBRGGBKGJWVOWTV
ONHILJUWSLNMITGHSWGW
NSYCEOGMEGXYTFCBVYEJ
OIIGUBXWOTKCVCVJHVGH
AHXGGDJFVQHBXDGLPJHP
AMYIXACVIVUXSCMHVHSN
FIOUFKVKQPXVTVAOCTBH
AOEMTRWWNECFIRNKQWVK
FHRPVDHDNAREHFSRWCUO
TAFGUUJTMPHIFWSBDBSN
QFXGXYJWQAHHLMHDSAXM
NFNDJMEMMCKXTXUAAUCX
JVSVILDLNJLBKUQVXDUC
JXVPPOIIFAQWSHSXEDOW
WKDIIHBIDXHHSIPMCITG
VTJFRJWMIRLENMGCFWEP
NKQYFMWKIUMCYSFAOYMJ
KVCUCQPCIRACPGLEPJLK
IDPHKAKLEMPXRTHRDEHY
KYFRNQONDGIBDDTMSTTB
DHVDVUOFCAVEETKLQTAJ
YOTYAMAITXYYVATRAGAC
AUMWLWJWRLDAEUWTDAET
QDHBIAPLRRRSWHKTXPEW
JBKXBUUNLAIAEFXFWLQYGBPWNTBWLGBNETRTSEJURTUOHFDVPW
NUXONRPGCWUKPRUFFPEYEKQNWQKFALYVEJFJXVVDRKBBMSTYAG
XLAQEFXETIURCCEBHPEMMMURGITJVAISEIRXLAKCYVTPSIXAPQ
QNUXCHIYQNNXFKVBAVWYPGWKTMMSTDPFXRSSRHMPFXQWKYBUIJ
BMVARHSOBVYKOPKSJVHXLTOCQCCQUDXJGUDOVPVDSPXDFTQQMU
YEPPHMEUBKPKHJPKYACRMQPAREMQCYIRWDGBUROOSITRTGBBPI
CLWVKWYRGJXASXLIQIISPADQEXTRVWUKQWTYTJELSNQOWBSPXK
TLKLWLNOQMFMAGVDYONRBFLLXUXRIJTEXMVEHUATQXBBYCNJFE
SMBKTJFGWTQFORJKHAAKTSMJMTRAQDGXBDOQMVQXHPFHDCCRWX
LGYREJAGDAWYBDCIUHJGKQAUEATCYLGGNVRTLVOJXQOXORFASN
ONFLKNTWXSLFOVXPHLYJIQCUOQCLNCLONYRSHOEEFRLDHLVFOR
NSUEOIMQSEQMDIRAYHDCJIPOIAQHVXHEMYLCSJBTCYYQFVBWLN
TUMDGUFOXDLMXPXLAKVCNQFWJYTPHIHEGSSPDSBWAORQNMRHTG
MKFGEIBYAYXTTWWNYPGDDOVTSRRFNDBAVTFYTEOAMWTXXIJEEH
LLWWPHFAOTNOFEILMYNKCSDSLLRBLEKKCAJLJFMEWQFETEDSRM
HVHRGKWWHOTKKLXWNMKAWTXBJAXVHUSQBCIOGSDOYCTRKAWBBI
JEUYYQNQNBGOUHDMDLQXCYKRONSVPNEYTVAQRTYNQVDBDOSXKY
WDFIWUSOTDOKPHGEEVFTKTYWAWDSXBKDRSJQSVPOWWUGYDEAUQ
OLLHXHSWVMDOYMRUSSYCMURIFXOKCGHJNNSCVPXGADLSYOEIOX
GEUGLUCMSSSTITYSBCHUFWIHBWPLFHSQNSWCJORARATKOIMNJH
VROSCUKEWEVGAIJWLXQYNWOTGOBJCMKTIOXODUGTOEKTXIINOF
SJDRNFRWFTTMWYILBTJWIUBRPROEETXJHDESRTUNRPVOHUMVMR
AGHBXXGDVRCYGUTEMYTVRIGYEMGOJRIDNLKPLKIMNQSHFWVKOV
UJPABILBAXELIBGUHCWAXFMKEXXQEUAVBLWCLBJPFXHPTQPUKE
BHYEACCPTXWIUBEQIBEJLUCUHHSSXNJTBMLUYHBUVKRXLHRXQB
XGVPMEMVJRUCMBBOEYMPXNFVQYNVEBFMYQFSLCAXCXVRAGDLBN
YRBNCWXKBBQHVEMJPGEFBONVIDLUFAUCYKSXIKXJJDAYPKSXFD
AUIQAYYUQNQCRYADWNOYAKPKPFONLKLIXQPHFYPLTRKTWQPJMX
TXFJBPDBAKGWTOFVGVPDPQDCQUOVDXQGDFMFBIUWHIJTSFOWXQ
MLEMWPWQYWJUXJAVJTUJBFGCAPLGSFVEGXTNXNRVSKIXCGSHEB
RHHIMWIJICAPYDJGENJTKKHBSREIXVYXSHLBKLTATLSYEMVKNKXLTNAOVFNHDWXRFWIGWEKRVUU
BNPNVLRPTDGEWVCOLCOTBDDSAHLGVBVMAFQEEKQVKDDBMIUKGJIIOYLWBINJBDEWGYPXYVTCDBW
WRYLMBHWKOHFILQAYOVYOCJIXUEAUPCBLADEUOETMUWJIFWWJKUFDMWMJVEJJEDDYYBPRSDCQEO
MUOIVYRSSUTAORHCRBJQKUQDLTCTWXUSOHSLVKGMSDLKHKLPPVSIWSGAGOVLWBBISYXKGYRQLLK
OQOUNNIUJRKAAIIHBTNJBVQISCPEALALPIERPPJCHMMSILESNJDQFNECJBNVMACBIOEKDITINBE
NVOXIWBVXYCNVENEXABKMDDPORISMOUDNRQFBMVJKMISAQBIBUYOOAAPIIHXHTWSUKHFJWMYIQR
CXOMBNDEFVSPCITFJDOQWIPRDCNMPLHJQLKDEKWYDRKINFHHMTCSHJKOQNLTNXYATPKRMIDAHFQ
GIFWCVETTKMSNPGQFCUUAVGAHTMYVKIKROYDLQWBJVRXMHAFROWTQDSDYVJAEFFDQAOYUOAWQOQ
FRSINMIJUGQQBLYERAEYEQMFTYHIIOXXMOVYIWJQLBPQNSWQAPXECICGLPIEFLCQKFNFOJUOWMC
FNQEVMGSSJLHXQIUPDLWUAKRVCKVQPMHEJDTOBNFTVFQQDFSEHGUADNDSUVKKTRSVPTEITFPRJH
GRXSRXMFHYQOOTHJBYYQJWVHEUSOTRNMAAPWLPMYRGLSFGOAGKJFFLKUYNHFSXWAMSLSCVJAJSN
RGQEKWUNVRQYLHSXWREFIENATHBKXIORHLKQPGSKCHYDLDMDJGXQPPCRKEAYVUGAYAXFHNEGNXV
HVWIXWXGNRMXLJWSPHAUKGPXYGOJOPVFTQBPTBVDXMAHGYBPJICKUDJTRKFPLGLLXNHAXTRFNTS
LLOOHFPYXNPDISCUWUDEFFOCNTEITNHBKCAGOSDXATWQAKERUORDJGMIENLGSWTMHXMMLAGUAHI
KVCURJTAPSDBKBTXXGMWJXOGULLEOROJPRHNOOEPJEDHULHCWDKOMFWYEIQJVGABCDBTMVFWFML
WDBRIGMCDALENHMSEGWHPYDXGKBFADRXEMVVUHKSKCJHGCSVUYXCVXTYRYLSTVVWLJKKWDFEGKK
XTNXXGWERMCBTTPPLKQYOPBTDJNOWMWTWBSECKDVIWBPEYKKIBNYVTMXMNUJQLKWKCFYXXTINYL
HBIREWAYLCSSOPUTVOACIPJUYDUYGUVDSTSPJQJPNHRXUWHXWYAVQDAYPDYORGGQJXEGBUKCDQY
WYHYOIVVUIMPHRVPQPONVIMFCNRSYQVPNCMHGNVTPHPTNXSGCKMJVBSFDLWXGVJVOYKVDWUYOTD
HFVOFWTSQRWAFBHVNJAASRJOECWHOVYPKHBJTRXKJKEWMEQSYUFPKJOEGTQBDRMPOBCVENRQIQO
GSPLCAQRPTMBRNYGQBUCRGWHQTRMDUJGYDEIMLKJGXOOWFQORRMVUAYOBDGEDRDEMOLCJGWDSYJ
TCRURYJYOXSBCHYFAIPFCWMACALQTDJAVLAIECJYLHLTGMKXKFUXDDBXRBHKSESLAJUUURJFHGR
XGCGPXCRMLCQGCRHFJXJSORTAXPVFPLRQCAYVGSKQSOFGQDRUDROCAUEVXTAHXCPQSUATUWBLPV
FREDXRRMVORYWAKOINLCPIEHCYXPPKJVMSMHNJNDDXOGKWIOTEKIISAAMSXSKRQKAFSTLNIPVPP
ENTHCHYTUIBUAEEYUUBOONBOLDTYHDVIQJJCGQXQCCFCRIPQKIRJOQRVWEVVSPQYDYHWNPULSKW
HQGMVMCCUGUVCCNQLGTRIXSAUCTWRORJMJLMAAKLGNAOYLCUEXMAMGFCFGGVJRQQDQICDXPSOUX
PTBTATTCFOGAXTCYMJFQIECGGJWNIOVQUPMXFNKKHOPBQGHKYNFXMFFJXBMTYHLBCSKKURRRPLH
VKCBPGRPLMPVGMCFJNYTSLNAXNUFRLWNURGIHJOBCGNQWQKGYFFPVHSUNAMUVFAYDGHHDXPEQBC
MMCFQKQKUFVTADPOFHYCYMHHLTEJDYTFHJDKNHNCHYAXPDGKFYLNMETRNCHAJBLORGABHKDXEVA
NLYVMUVBWEFDYAJWXDQRFYYJQWMYCHOSTCWNCJNVELMNKLSXVUVNOTFHLPRIURCWNRAEGUHHRQQ
AYIAVMDMIEUTXNRAQSMPAQQTUWRGLEJKIYDGNTWMBHHFJNPUAK
HEROIQWIQQGVPRVYNPCSAMCVIGTRYQGULXQBFVTYKDAHQUNTOFEKONPAYSYNCDXRVPVDMMRLMLHQTPFF
GPEVUWNOEWTOWLLDSTWRNEPSVSYOJRWSFWLQFWFYQFIIVKCANBQFCYNHTMEGQRALHYPDXWHOWDXMLESO
EWXEMOMUIRDPVVSOIRUMRPKKYTJLNCVNXGFCTBJIOXTXELKGNWANPYRAPMMVBOCGHKXTNVFKKBNNJXOG
SYFENPAUQXQCOPRFEWBROBNHCLBBFFSOUHRSOHKPCSBHWBXYYHHHVBWVPQJRSYISSWRHNAUWNTVSCQQR
EBIQESHWBAFQJGUEMIJXJCRMTPFGYUIFSPJIWTBOUOQKYJEJIHHWFBNLHTFYLRLPUBIHFYIGGHRTXKVI
XGKKVDHWFAOIAEIEFDPLIBAXLKWCQMCLQDIDBMVEOTQQVWLQXBESIWAYEEFKCQEBLYVVNIRLRACXVOIA
WDPXKDWKGTKCPYXQPEMRWXRCGULPVMKBMIJLODNQHJFQKOFOLYATEDIJVCYKCKLUFKCDFFMIIQDBUHEI
CDDMNTKQATOJYDJPHYCFWBXVILCUOEYRADWNQBLNALGFIFQSVSIUIEPDWSBSVLNJQDHVFQHQMUNURKTN
URVLQNEKDCBPJOYOMRORTHUEACTFVGRIHRCUUSKEQMYDHRKNSSYHRIPIPPRLIUGGBXHAFKVKUWTSFLRP
FHQFTIEEYNNGTUASLSQXQVPPTCXXKXNCRDDEUHLPRDQFQLHWURLHLPKLLVBVDRDFORWBABKNKYTNDDHL
TGUNTWVDQJCWSSYROXNKCCOTYANVCRXQPXGJMERCXYRIVOUEXMODCGPCYLCQUSOGGWCCPVLDMPHHETBJ
CGXISGGPCEDYAAERJVVRGCKRWBSWPIRYCFMAVDRCXVTBCBHIGURSKDSLAWMOIVPAXTMMLNVTKHPDVVUL
QLTCUJNIGOIXPPNEXTNUJEQLYOIOJTEDNYEGORGHCCFAEIWBSGBEVGPVCIHLSFWMFRFQTRQQTCFJEPIE
HJEIGGTIOKNVVSPLTMPSTEJGKMEYWUNRQYNIBDPSNWALBXLOJCIUCCMUWOLREPXVUWAFWESKEGNINHYE
RBYQXIDOELFPKLHKKFROGAPGXGVSWBFVAHRSOVHPSJXMLNPQOVAAOVSXBTXPVQIVYYARBLDTUHSMPGTIOJNDWCWIJGGCHSGFOBDDKRDGCKQEQAVDWWJDQBIY
BGKUFJLEHCBCNWQPSWCAEKXHQCICVFTAAVYLSXPBIILUROLJKHSMJGGRLLYTTXFHGILVJKHRUJBXHAPKEGEGPXGNGGFXGPV
AVYEHFOBVTQNNYNUNVYYBEVCGTUNGXSXAUPCWBJIMIWCGCSMWTBJUSIIQCKTYOJOIVBUTNRHXFWXLBOAODNDPYBDDTNRLCX
OCETPUREHEFRXXTFEVLGCCAHKBHCKFDRIWIFFWKPROBWTYDJSUTEXLRMDSMDXIBSASVCVSRCEDFMBQVYFBWSDWVHSKMTMLE
ECVVYNBYWSBGBHFYYAKNMFQNCUAPTDXPOQUNFTAUXCWFJAPGUKTIWFKFQJYKEJLTUENDKTMPWYDIIQYURDJVWAGMSSMQESK
QRBAKAYJMEDXLQINWHQNDGWKRXCJTKQUYPVTRHWCKQRYTMKYLDICNHNYCQGQNSQNHWODFPLKLVQRDUMOFUYKTPDIVTAIVIM
KGPFMVEUQDBKLVGQTUKRBTBJTGFUTORJRBKUDDOSGCSRDLKBKLTXBJDSRRUCUEVLFECBHWCCCTUQYUIAAMEDGPICBOPSUPX
MYJRWEFVVULFXPOANGRJWWLCVRHUUFBOXDNVEBNXRPVPKSSRNOXBYDMNMEXSDCHSSYNNEGBQYYKMVQMNSNGCEBJPWPRTCAT
IGFVKTIODOJSXUPGNFWCCECGHWVPGRIYFSAXOHWFNKWGEWKOKOKRFJWIEYEEJUQEPCGWGGIBVQXMFNIFVNROGBFYMKBNQEC
RBYXUOAACEKKUDIAVIFWVJMEAMLCVJXUELGBXYUCHMMDOVQSUPGTUPPUUOOWOAOBWYPJXKBMXCPEKTOYLDMTGIXXJUFIRNX
RFHQJIHWBEGBMJPEIXISPJMDSFJLHABKONRUJLEQOQTWWFLKMXHWFXRLPANQXBYSBSRPGATJFJVAWYYXPLXYXJEOIPNCRBWXGQPNCPMOF
NXYEPPFIDKAQOMXOGEKHQBXFHWORVWQITDVDDGERGWXOYCARNTQTIAJMRRKNFKAXGUYVRUSQHMSMDSEHJCDTEYBSRDUNOGGLUPPO
VODCLEJXIMQWAJVEBBFNQUWIIGRPSLODNHXGOUTGYTHBFVDAGQGRGESSSNFLPPKNQLJIKOPUSDUXFWNBMWLBMNQJHRVNGBQPEOOA
XWRYDWTRGNNTCCGRKSQPCJNWODBBPMSLOKTQDHEIGAARWMVJKRJQTKGFNBXSSJUIVIKTFFBPIACSVCETDVGKGYVGWVYGJHWSTUYN
VRJSFBDJETLFYNYKAKQYRGMIHNXMNOIEFYCDDPOGFAOFMOWMQJDOPWFYUVXGYLEQPAAPYORPFPKCIFPIERQQNKUIXSBVVYDNMNVJ
MILRCKRQFBQIDVSAYSPSPVONRAUBKVMYXATAIAHBLSNWCQPUFLBPJBNIIAEPIXGLPDLJRNDDADEYEFDVPGNDVFEIKGLFFXBXXLKO
QNHUJFVUWNSKSQCIRRERPHCYVLATTXJSQISFETBRQXEHEDDHGFNFRWXVIXQNQCTDNKSQUPMBCTLJBYPIRFOJLNHYOEJGHSYSCASA
MMDSYPIXGWELXRHYTPBMMEIFIBGXOGBUMJEDPXBEDEGNLOVISULKVKLMDNSDCWBBHTPRCQTQCBTTAKWDEFKEYKJYYSBIEINCCFHK
SVMKWAECACTPSWXTLMALMEXGDOWJHWYPCGXATQOVDDSSUPVBLNSXUTMBEFDJJUCLVIGBIQJWTNBJNCQSYLFFULNDUWDJWBMXKBXF
MNXDMEFBCHLYGQTWWCBMXDPIPVJFHGIGRWDBNIRDEDMURGINGNVLRMAHLVVTSJAHVMIOKCYWJFNWCRKLKHDPMKGJYMKJRERHPFRF
JHUDBKVUYQFEMDJOSQLCYLCIKMFKNHTXBGEICWYBGSYLCBGMJPAARAIKUMWSUJXUPMMAEACMONQDLECNCPPDWKYFYFCKEMMUBKMO
VGTLRJKNTSSDNHKHGGJIUSSUDNNECOIJXXYOIBFMVYYAMPLKMYQJWSTQYMKBOABSGBPIEABXUNKXXDXFQSWNMTQLVUDYEDWIHPGW
BSHSUVPCTOFWOQRLSFJHYKULSMMCYRGAYHPNUTCUPOOLPBPCSEMOIAFOJDDKKIXFQJKVVJFKLUKYLQHJHMQFLLJPMNYPJGPKJGQE
MKDXSBWWCTFCJICIEHVKHJLCUWUYMNXXIXMAVEXDVGFSCCFRXIWKJILXWIDVMWVXOUAAJRAYVAJJNMNRXBMJTOPCDICPOIWMLSGI
GAINLXLNENLQEWSAKWBSUTBMMMVEHPEWELOYILLISURNAVNHWOPKVJWGVSDSPMNWMNVRIHRINGDYSXEXJIKRJGODGEOYKYIULXEO
UNLEEDYKQTECATOSDQLJRJSUIMMWNXKRMMYIGFVNWGLCYLRLJLDUWUBCXAPQQDXRRNTFHHEPTGAXPGOGXJHRDAAVYHGPHFXOJUIR
UTBPPIUXHPHXHDAKNVGXUXTWTETQAHJBPUFJQDBRJSFUSDWCSFOFSGMTXPVMGTJUCODKFOEATGWHDHBINHNUCBQJASAVMTPGPDVW
QGDMCIBNSQVOOTKQSRSCKBDEXPMCGBPNGENVUWDXKIIXBCBPGUPIQRUYVKFLFNNUJYXYVEBFNHOFAPLFBERMJDRYSNBLKCYULODB
NLPBXBLDXHQPAPLJQIAUBEDQLDBNKLIHRPPTYGYPGCLPFBMDSRLFQJJMBUBQIFXTODVNPJYYUWVQXOFMNXGOOHMDFLPDUHHPAUMG
VKXTLFHQGQGHYUVMUBWMTKRKXQVEVJKCATAVPVPIJOTUGSKCRVFSHQRCRTSTIERNMXPUDQGJHVIJJRVNVLDRASOEVGTTXWXHXFCR
QXYNFHUHHPJBOWHUOOASDDARHUIKBTEGJTKTOJPSONJNMEHDPHPIYGRMIUDWHMCUBLXYWKUHQORMSNOYWTUWSCPGJJTBRSEKTOJJ
ELTRTIHYEIYQIPNARYNMVLKTQYUQASAPDLNUOKPRQTOUCIOCTXDPGTTHJCJVCSSGKTQQOPDREWMYTEWOXYWPDRWJVYETISAYSESY

YXPQTYJPGDBRFPYWSHAGORBQPXMIOFPRNHVUOCGXBVLJOTJCPGFGSPQVEGDQWKUKSWRBJEYANLRDYJWSOLPMEFAWGUAMSWCSWJGO

       測試生成x1.out檔案:

YES
YES
YES
NO
YES
NO
YES
NO
NO
YES
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
YES
NO
YES
YES
NO
NO
NO
NO
NO
YES
NO
YES
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO 

       自動生成測試資料程式碼如下:

#include <stdio.h>
#include <stdlib.h>

int main()
{
    //freopen("x1.in","r",stdin);
    freopen("x1.out","w",stdout);
    srand(time(NULL));
    char q;
    int i;
    for(i=0;i<10000;i++)
    {
        q=rand()%(90-65)+65;
        printf("%c",q);
        if(i<800&&(i+1)%8==0)
            printf("\n");
        if((i>=800)&&(i<1800)&&(i+1)%20==0)
            printf("\n");
        if((i>=1800)&&(i<3300)&&(i+1)%50==0)
            printf("\n");
        if((i>=3300)&&(i<5550)&(i+1)%75==0)
            printf("\n");
        if((i>=5550)&&(i<6750)&&(i+1)%80==0)
            printf("\n");
        if((i>=6750)&&(i<7700)&&(i+1)%95==0)
            printf("\n");
        if((i>=7700)&&(i<10000)&&(i+1)%100==0)
            printf("\n");
    }
    return 0;
}

       以上x1.in檔案所示測試資料即為某次生成。 

       測試所生成測試資料以及AC程式碼的ans是否符合預期程式碼:

#include <stdio.h>
#include <stdlib.h>
#include <windows.h>

int main()
{
    freopen("x1.in","r",stdin);
    char q;
    int _count=0,cnt=0;
    while((q=getchar())!=EOF)
    {
        if(q>='A'&&q<='Z')
            _count++;
        if(q=='\n')
            cnt++;
    }
    printf("%d %d\n",_count,cnt);
    Sleep(1000*30);
    return 0;
}

       以下圖片為對x1.out檔案測試結果(第一個數為字母A到Z的總個數,第二個數為檔案的總行數):

       我的女神在隔壁,喵喵喵!