题解 P1217 [USACO1.5]回文质数 Prime Palindromes

Posted douglas-zhou

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题解 P1217 [USACO1.5]回文质数 Prime Palindromes相关的知识,希望对你有一定的参考价值。

蒟蒻对这题的思路很简单,懒得想太多复杂的细节,先打一个O(n)的暴力算法,再一次像下方粘的代码这样输出

freopen("DABIAO.ans","w",stdout);
bool a[10010000];
cout<<"a["<<num<<"]=1;";

其实很多时候,考试的时候,遇到这类的题没有必要想进一切可能,思考,钻研。抑或是觉得自己的代码可能AC不了会TLE或MLE不妨就在自己的电脑上先把答案准备好。(可能会有限制代码长度的比赛那就不行了)套用答案即可。 下面展示复杂度O(l-r)的奇(DA)妙(BIAO)算法。

#include<bits/stdc++.h>
using namespace std;
int a[101010000];
int main()
{
	a[5]=1;a[7]=1;a[11]=1;a[101]=1;a[131]=1;a[151]=1;a[181]=1;a[191]=1;a[313]=1;a[353]=1;a[373]=1;a[383]=1;a[727]=1;a[757]=1;a[787]=1;a[797]=1;a[919]=1;a[929]=1;a[10301]=1;a[10501]=1;a[10601]=1;a[11311]=1;a[11411]=1;a[12421]=1;a[12721]=1;a[12821]=1;a[13331]=1;a[13831]=1;a[13931]=1;a[14341]=1;a[14741]=1;a[15451]=1;a[15551]=1;a[16061]=1;a[16361]=1;a[16561]=1;a[16661]=1;a[17471]=1;a[17971]=1;a[18181]=1;a[18481]=1;a[19391]=1;a[19891]=1;a[19991]=1;a[30103]=1;a[30203]=1;a[30403]=1;a[30703]=1;a[30803]=1;a[31013]=1;a[31513]=1;a[32323]=1;a[32423]=1;a[33533]=1;a[34543]=1;a[34843]=1;a[35053]=1;a[35153]=1;a[35353]=1;a[35753]=1;a[36263]=1;a[36563]=1;a[37273]=1;a[37573]=1;a[38083]=1;a[38183]=1;a[38783]=1;a[39293]=1;a[70207]=1;a[70507]=1;a[70607]=1;a[71317]=1;a[71917]=1;a[72227]=1;a[72727]=1;a[73037]=1;a[73237]=1;a[73637]=1;a[74047]=1;a[74747]=1;a[75557]=1;a[76367]=1;a[76667]=1;a[77377]=1;a[77477]=1;a[77977]=1;a[78487]=1;a[78787]=1;a[78887]=1;a[79397]=1;a[79697]=1;a[79997]=1;a[90709]=1;a[91019]=1;a[93139]=1;a[93239]=1;a[93739]=1;a[94049]=1;a[94349]=1;a[94649]=1;a[94849]=1;a[94949]=1;a[95959]=1;a[96269]=1;a[96469]=1;a[96769]=1;a[97379]=1;a[97579]=1;a[97879]=1;a[98389]=1;a[98689]=1;a[1003001]=1;a[1008001]=1;a[1022201]=1;a[1028201]=1;a[1035301]=1;a[1043401]=1;a[1055501]=1;a[1062601]=1;a[1065601]=1;a[1074701]=1;a[1082801]=1;a[1085801]=1;a[1092901]=1;a[1093901]=1;a[1114111]=1;a[1117111]=1;a[1120211]=1;a[1123211]=1;a[1126211]=1;a[1129211]=1;a[1134311]=1;a[1145411]=1;a[1150511]=1;a[1153511]=1;a[1160611]=1;a[1163611]=1;a[1175711]=1;a[1177711]=1;a[1178711]=1;a[1180811]=1;a[1183811]=1;a[1186811]=1;a[1190911]=1;a[1193911]=1;a[1196911]=1;a[1201021]=1;a[1208021]=1;a[1212121]=1;a[1215121]=1;a[1218121]=1;a[1221221]=1;a[1235321]=1;a[1242421]=1;a[1243421]=1;a[1245421]=1;a[1250521]=1;a[1253521]=1;a[1257521]=1;a[1262621]=1;a[1268621]=1;a[1273721]=1;a[1276721]=1;a[1278721]=1;a[1280821]=1;a[1281821]=1;a[1286821]=1;a[1287821]=1;a[1300031]=1;a[1303031]=1;a[1311131]=1;a[1317131]=1;a[1327231]=1;a[1328231]=1;a[1333331]=1;a[1335331]=1;a[1338331]=1;a[1343431]=1;a[1360631]=1;a[1362631]=1;a[1363631]=1;a[1371731]=1;a[1374731]=1;a[1390931]=1;a[1407041]=1;a[1409041]=1;a[1411141]=1;a[1412141]=1;a[1422241]=1;a[1437341]=1;a[1444441]=1;a[1447441]=1;a[1452541]=1;a[1456541]=1;a[1461641]=1;a[1463641]=1;a[1464641]=1;a[1469641]=1;a[1486841]=1;a[1489841]=1;a[1490941]=1;a[1496941]=1;a[1508051]=1;a[1513151]=1;a[1520251]=1;a[1532351]=1;a[1535351]=1;a[1542451]=1;a[1548451]=1;a[1550551]=1;a[1551551]=1;a[1556551]=1;a[1557551]=1;a[1565651]=1;a[1572751]=1;a[1579751]=1;a[1580851]=1;a[1583851]=1;a[1589851]=1;a[1594951]=1;a[1597951]=1;a[1598951]=1;a[1600061]=1;a[1609061]=1;a[1611161]=1;a[1616161]=1;a[1628261]=1;a[1630361]=1;a[1633361]=1;a[1640461]=1;a[1643461]=1;a[1646461]=1;a[1654561]=1;a[1657561]=1;a[1658561]=1;a[1660661]=1;a[1670761]=1;a[1684861]=1;a[1685861]=1;a[1688861]=1;a[1695961]=1;a[1703071]=1;a[1707071]=1;a[1712171]=1;a[1714171]=1;a[1730371]=1;a[1734371]=1;a[1737371]=1;a[1748471]=1;a[1755571]=1;a[1761671]=1;a[1764671]=1;a[1777771]=1;a[1793971]=1;a[1802081]=1;a[1805081]=1;a[1820281]=1;a[1823281]=1;a[1824281]=1;a[1826281]=1;a[1829281]=1;a[1831381]=1;a[1832381]=1;a[1842481]=1;a[1851581]=1;a[1853581]=1;a[1856581]=1;a[1865681]=1;a[1876781]=1;a[1878781]=1;a[1879781]=1;a[1880881]=1;a[1881881]=1;a[1883881]=1;a[1884881]=1;a[1895981]=1;a[1903091]=1;a[1908091]=1;a[1909091]=1;a[1917191]=1;a[1924291]=1;a[1930391]=1;a[1936391]=1;a[1941491]=1;a[1951591]=1;a[1952591]=1;a[1957591]=1;a[1958591]=1;a[1963691]=1;a[1968691]=1;a[1969691]=1;a[1970791]=1;a[1976791]=1;a[1981891]=1;a[1982891]=1;a[1984891]=1;a[1987891]=1;a[1988891]=1;a[1993991]=1;a[1995991]=1;a[1998991]=1;a[3001003]=1;a[3002003]=1;a[3007003]=1;a[3016103]=1;a[3026203]=1;a[3064603]=1;a[3065603]=1;a[3072703]=1;a[3073703]=1;a[3075703]=1;a[3083803]=1;a[3089803]=1;a[3091903]=1;a[3095903]=1;a[3103013]=1;a[3106013]=1;a[3127213]=1;a[3135313]=1;a[3140413]=1;a[3155513]=1;a[3158513]=1;a[3160613]=1;a[3166613]=1;a[3181813]=1;a[3187813]=1;a[3193913]=1;a[3196913]=1;a[3198913]=1;a[3211123]=1;a[3212123]=1;a[3218123]=1;a[3222223]=1;a[3223223]=1;a[3228223]=1;a[3233323]=1;a[3236323]=1;a[3241423]=1;a[3245423]=1;a[3252523]=1;a[3256523]=1;a[3258523]=1;a[3260623]=1;a[3267623]=1;a[3272723]=1;a[3283823]=1;a[3285823]=1;a[3286823]=1;a[3288823]=1;a[3291923]=1;a[3293923]=1;a[3304033]=1;a[3305033]=1;a[3307033]=1;a[3310133]=1;a[3315133]=1;a[3319133]=1;a[3321233]=1;a[3329233]=1;a[3331333]=1;a[3337333]=1;a[3343433]=1;a[3353533]=1;a[3362633]=1;a[3364633]=1;a[3365633]=1;a[3368633]=1;a[3380833]=1;a[3391933]=1;a[3392933]=1;a[3400043]=1;a[3411143]=1;a[3417143]=1;a[3424243]=1;a[3425243]=1;a[3427243]=1;a[3439343]=1;a[3441443]=1;a[3443443]=1;a[3444443]=1;a[3447443]=1;a[3449443]=1;a[3452543]=1;a[3460643]=1;a[3466643]=1;a[3470743]=1;a[3479743]=1;a[3485843]=1;a[3487843]=1;a[3503053]=1;a[3515153]=1;a[3517153]=1;a[3528253]=1;a[3541453]=1;a[3553553]=1;a[3558553]=1;a[3563653]=1;a[3569653]=1;a[3586853]=1;a[3589853]=1;a[3590953]=1;a[3591953]=1;a[3594953]=1;a[3601063]=1;a[3607063]=1;a[3618163]=1;a[3621263]=1;a[3627263]=1;a[3635363]=1;a[3643463]=1;a[3646463]=1;a[3670763]=1;a[3673763]=1;a[3680863]=1;a[3689863]=1;a[3698963]=1;a[3708073]=1;a[3709073]=1;a[3716173]=1;a[3717173]=1;a[3721273]=1;a[3722273]=1;a[3728273]=1;a[3732373]=1;a[3743473]=1;a[3746473]=1;a[3762673]=1;a[3763673]=1;a[3765673]=1;a[3768673]=1;a[3769673]=1;a[3773773]=1;a[3774773]=1;a[3781873]=1;a[3784873]=1;a[3792973]=1;a[3793973]=1;a[3799973]=1;a[3804083]=1;a[3806083]=1;a[3812183]=1;a[3814183]=1;a[3826283]=1;a[3829283]=1;a[3836383]=1;a[3842483]=1;a[3853583]=1;a[3858583]=1;a[3863683]=1;a[3864683]=1;a[3867683]=1;a[3869683]=1;a[3871783]=1;a[3878783]=1;a[3893983]=1;a[3899983]=1;a[3913193]=1;a[3916193]=1;a[3918193]=1;a[3924293]=1;a[3927293]=1;a[3931393]=1;a[3938393]=1;a[3942493]=1;a[3946493]=1;a[3948493]=1;a[3964693]=1;a[3970793]=1;a[3983893]=1;a[3991993]=1;a[3994993]=1;a[3997993]=1;a[3998993]=1;a[7014107]=1;a[7035307]=1;a[7036307]=1;a[7041407]=1;a[7046407]=1;a[7057507]=1;a[7065607]=1;a[7069607]=1;a[7073707]=1;a[7079707]=1;a[7082807]=1;a[7084807]=1;a[7087807]=1;a[7093907]=1;a[7096907]=1;a[7100017]=1;a[7114117]=1;a[7115117]=1;a[7118117]=1;a[7129217]=1;a[7134317]=1;a[7136317]=1;a[7141417]=1;a[7145417]=1;a[7155517]=1;a[7156517]=1;a[7158517]=1;a[7159517]=1;a[7177717]=1;a[7190917]=1;a[7194917]=1;a[7215127]=1;a[7226227]=1;a[7246427]=1;a[7249427]=1;a[7250527]=1;a[7256527]=1;a[7257527]=1;a[7261627]=1;a[7267627]=1;a[7276727]=1;a[7278727]=1;a[7291927]=1;a[7300037]=1;a[7302037]=1;a[7310137]=1;a[7314137]=1;a[7324237]=1;a[7327237]=1;a[7347437]=1;a[7352537]=1;a[7354537]=1;a[7362637]=1;a[7365637]=1;a[7381837]=1;a[7388837]=1;a[7392937]=1;a[7401047]=1;a[7403047]=1;a[7409047]=1;a[7415147]=1;a[7434347]=1;a[7436347]=1;a[7439347]=1;a[7452547]=1;a[7461647]=1;a[7466647]=1;a[7472747]=1;a[7475747]=1;a[7485847]=1;a[7486847]=1;a[7489847]=1;a[7493947]=1;a[7507057]=1;a[7508057]=1;a[7518157]=1;a[7519157]=1;a[7521257]=1;a[7527257]=1;a[7540457]=1;a[7562657]=1;a[7564657]=1;a[7576757]=1;a[7586857]=1;a[7592957]=1;a[7594957]=1;a[7600067]=1;a[7611167]=1;a[7619167]=1;a[7622267]=1;a[7630367]=1;a[7632367]=1;a[7644467]=1;a[7654567]=1;a[7662667]=1;a[7665667]=1;a[7666667]=1;a[7668667]=1;a[7669667]=1;a[7674767]=1;a[7681867]=1;a[7690967]=1;a[7693967]=1;a[7696967]=1;a[7715177]=1;a[7718177]=1;a[7722277]=1;a[7729277]=1;a[7733377]=1;a[7742477]=1;a[7747477]=1;a[7750577]=1;a[7758577]=1;a[7764677]=1;a[7772777]=1;a[7774777]=1;a[7778777]=1;a[7782877]=1;a[7783877]=1;a[7791977]=1;a[7794977]=1;a[7807087]=1;a[7819187]=1;a[7820287]=1;a[7821287]=1;a[7831387]=1;a[7832387]=1;a[7838387]=1;a[7843487]=1;a[7850587]=1;a[7856587]=1;a[7865687]=1;a[7867687]=1;a[7868687]=1;a[7873787]=1;a[7884887]=1;a[7891987]=1;a[7897987]=1;a[7913197]=1;a[7916197]=1;a[7930397]=1;a[7933397]=1;a[7935397]=1;a[7938397]=1;a[7941497]=1;a[7943497]=1;a[7949497]=1;a[7957597]=1;a[7958597]=1;a[7960697]=1;a[7977797]=1;a[7984897]=1;a[7985897]=1;a[7987897]=1;a[7996997]=1;a[9002009]=1;a[9015109]=1;a[9024209]=1;a[9037309]=1;a[9042409]=1;a[9043409]=1;a[9045409]=1;a[9046409]=1;a[9049409]=1;a[9067609]=1;a[9073709]=1;a[9076709]=1;a[9078709]=1;a[9091909]=1;a[9095909]=1;a[9103019]=1;a[9109019]=1;a[9110119]=1;a[9127219]=1;a[9128219]=1;a[9136319]=1;a[9149419]=1;a[9169619]=1;a[9173719]=1;a[9174719]=1;a[9179719]=1;a[9185819]=1;a[9196919]=1;a[9199919]=1;a[9200029]=1;a[9209029]=1;a[9212129]=1;a[9217129]=1;a[9222229]=1;a[9223229]=1;a[9230329]=1;a[9231329]=1;a[9255529]=1;a[9269629]=1;a[9271729]=1;a[9277729]=1;a[9280829]=1;a[9286829]=1;a[9289829]=1;a[9318139]=1;a[9320239]=1;a[9324239]=1;a[9329239]=1;a[9332339]=1;a[9338339]=1;a[9351539]=1;a[9357539]=1;a[9375739]=1;a[9384839]=1;a[9397939]=1;a[9400049]=1;a[9414149]=1;a[9419149]=1;a[9433349]=1;a[9439349]=1;a[9440449]=1;a[9446449]=1;a[9451549]=1;a[9470749]=1;a[9477749]=1;a[9492949]=1;a[9493949]=1;a[9495949]=1;a[9504059]=1;a[9514159]=1;a[9526259]=1;a[9529259]=1;a[9547459]=1;a[9556559]=1;a[9558559]=1;a[9561659]=1;a[9577759]=1;a[9583859]=1;a[9585859]=1;a[9586859]=1;a[9601069]=1;a[9602069]=1;a[9604069]=1;a[9610169]=1;a[9620269]=1;a[9624269]=1;a[9626269]=1;a[9632369]=1;a[9634369]=1;a[9645469]=1;a[9650569]=1;a[9657569]=1;a[9670769]=1;a[9686869]=1;a[9700079]=1;a[9709079]=1;a[9711179]=1;a[9714179]=1;a[9724279]=1;a[9727279]=1;a[9732379]=1;a[9733379]=1;a[9743479]=1;a[9749479]=1;a[9752579]=1;a[9754579]=1;a[9758579]=1;a[9762679]=1;a[9770779]=1;a[9776779]=1;a[9779779]=1;a[9781879]=1;a[9782879]=1;a[9787879]=1;a[9788879]=1;a[9795979]=1;a[9801089]=1;a[9807089]=1;a[9809089]=1;a[9817189]=1;a[9818189]=1;a[9820289]=1;a[9822289]=1;a[9836389]=1;a[9837389]=1;a[9845489]=1;a[9852589]=1;a[9871789]=1;a[9888889]=1;a[9889889]=1;a[9896989]=1;a[9902099]=1;a[9907099]=1;a[9908099]=1;a[9916199]=1;a[9918199]=1;a[9919199]=1;a[9921299]=1;a[9923299]=1;a[9926299]=1;a[9927299]=1;a[9931399]=1;a[9932399]=1;a[9935399]=1;a[9938399]=1;a[9957599]=1;a[9965699]=1;a[9978799]=1;a[9980899]=1;a[9981899]=1;a[9989899]=1;
	int l,r;
	cin>>l>>r;
	for(int i=l;i<=r;i++)
		if(a[i])cout<<i<<endl;
}

(小贴士:可能你需要左右滑动下方的小长方形才能看到全部代码哦) 如果觉得这样复制比较麻烦,我还提供文档版 https://paste.ubuntu.com/26499509/

当然,最好是Download as text比较好。 总结:如果考试的时候遇到这种掐指一算答案有限,就可以打表了。

以上是关于题解 P1217 [USACO1.5]回文质数 Prime Palindromes的主要内容,如果未能解决你的问题,请参考以下文章

题解 P1217 [USACO1.5]回文质数 Prime Palindromes

P1217 [USACO1.5]回文质数 Prime Palindromes

luogu P1217 [USACO1.5]回文质数 Prime Palindromes x

洛谷 P1217 [USACO1.5]回文质数 Prime Palindromes

P1217 [USACO1.5]回文质数 Prime Palindromes

Luogu p1217 [USACO1.5]回文质数 Prime Palindromes