PTA oj
JOKECHEN66
我没有变强,但是我变秃了
展开
-
PTA:Shuffling Machine
Shuffling MachineShuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collab...原创 2019-07-14 17:10:37 · 454 阅读 · 0 评论 -
PTA:Have Fun with Numbers
Have Fun with NumbersNotice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be anot...原创 2019-07-14 17:31:29 · 1240 阅读 · 0 评论 -
PTA:素数对猜想问题
素数对猜想题目:让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。输入格式:20输入在一行给出正整数N。输出格式:4在一行中输出不超过N的满足猜...原创 2019-07-12 15:38:22 · 1325 阅读 · 0 评论 -
PTA:Maximum Subsequence Sum
Maximum Subsequence SumGiven a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the ...原创 2019-07-17 15:13:55 · 451 阅读 · 2 评论