![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 77
dailili1990
这个作者很懒,什么都没留下…
展开
-
1018. 锤子剪刀布 (20) PAT+运行超时
注意:用cin,cout输入输出时,最后一个case超时,改为scanf,printf后,全部case通过。 题目: 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。 输入格式: 输入第1行给出正整数N(5),即双方交锋的次数。随后N行,每行给出一次交原创 2013-11-20 11:11:45 · 877 阅读 · 0 评论 -
1072. Gas Station (30) PAT+Dijkstra单源最短路径
题目:1072. Gas Station (30) A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However原创 2013-11-13 21:36:59 · 1084 阅读 · 0 评论 -
1007. 素数对猜想 (20) PAT+素数表
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N (5),请计算不超过N的满足猜想的素数对的个数。 输入格式:每个测试输入包含1个测试用例,给出正整数N。 输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。原创 2014-02-20 14:51:22 · 614 阅读 · 0 评论 -
1017. A除以B (20) PAT
本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。 输入格式: 输入在1行中依次给出A和B,中间以1空格分隔。 输出格式: 在1行中依次输出Q和R,中间以1空格分隔。 输入样例: 123456789050987654321 7 输出样例: 17636684150141093474 3原创 2014-02-20 13:33:23 · 389 阅读 · 0 评论