![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
廾匸_Tpp
这个作者很懒,什么都没留下…
展开
-
7-100 奇数阶魔阵 (25分)
未验证正确性,仅供参考 #include<iostream> #include<cstring> using namespace std; int a[10001][10001]; int main() { int n; int i,j; int temp,count; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); temp=n*n; count=1; i=0; j=n/2; while(.原创 2020-10-12 20:28:48 · 191 阅读 · 0 评论 -
7-3 哥德巴赫最新猜想 (20分)
X遇到一个关于素数的问题需要你这位大牛帮他解决。素数(prime number)又称质数。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数,换句话说就是该数除了1和它本身以外不再有其他的因数,否则称为合数。哥德巴赫是德国数学家。出生于格奥尼格斯别尔格(现名加里宁城)。曾在英国牛津大学学习。原学法学,由于在欧洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣。曾担任中学教师。1725年,到了俄国,同年被选为彼得堡科学院院士。1725年~1740年担任彼得堡科学院会议秘书。1742年,移居莫斯科原创 2020-10-10 15:20:42 · 935 阅读 · 0 评论 -
7-4 第几个幸运数 (25分)
7-4第几个幸运数(25分) 到x星球旅行的游客都被发给一个整数,作为游客编号。 x星的国王有个怪癖,他只喜欢数字3,5和7。 国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是:49 小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。 请你帮小明计算一下,59084709587505是第几个幸运数..原创 2020-10-09 16:54:36 · 293 阅读 · 0 评论 -
包子凑数
7-3包子凑数(25分) 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客 想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。 当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个..原创 2020-10-08 12:23:52 · 145 阅读 · 1 评论 -
L2-功夫传人(运行超时,待修改)
7-3功夫传人(25分) 一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。 这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-...原创 2020-09-28 21:21:33 · 86 阅读 · 0 评论 -
人以群分
社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。 输入格式: 输入第一行给出一个正整数N(2≤N≤105)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。 输出格式: 按下列格式输出: Outgoing #: N1 Introverted原创 2020-09-27 20:47:14 · 134 阅读 · 0 评论 -
树种统计 (25分)
输入格式: 输入首先给出正整数N(≤105),随后N行,每行给出卫星观测到的一棵树的种类名称。种类名称由不超过30个英文字母和空格组成(大小写不区分)。 输出格式: 按字典序递增输出各种树的种类名称及其所占总数的百分比,其间以空格分隔,保留小数点后4位。 输入样例: 29 Red Alder Ash Aspen Basswood Ash Beech Yellow Birch Ash Cherry Cottonwood Ash Cypress Red Elm Gum Hackb...原创 2020-09-23 18:57:38 · 253 阅读 · 0 评论 -
悄悄关注
#include<iostream> #include<map> #include<algorithm> #include<string> using namespace std; string action[5001];//关注列表 string res[10001];//疑悄悄关注的人 int cmp(string a,string b) { return (a<b); } int main() { string s1,s2; map&l原创 2020-09-22 21:58:30 · 229 阅读 · 0 评论