- 博客(14)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——算法训练 P0505
一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5！=1*2*3*4*5=120，因此5!最右边的那个非0的数...
2019-01-31 17:06:18
494
原创 蓝桥杯——出现次数最多的整数 （第6，7个点过不了？？？）
算法训练 出现次数最多的整数 时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一...
2019-01-30 22:43:54
118
原创 蓝桥杯——蚂蚁感冒
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < ...
2019-01-30 22:02:24
241
原创 分糖果（动态规划）
序号：#35 难度：一般 时间限制：1000ms 内存限制：10M描述将 M 个同样的糖果放在 N 个同样的篮子里，允许有的篮子空着不放，共有多少种不同的分法？ 比如，把 7 个糖果放在 3 个篮子里，共有 8 种分法（每个数表示篮子中放的糖果数，数的个数为篮子数）： 1 1 5 1 2 4 1 3 3 2 2 3 2 5 0 3 4 0 6 1 0 7 0 0注意：相同的分布，顺...
2019-01-30 20:44:07
1609
原创 爬楼梯（数组实现）
爬楼梯序号：#10 难度：一般 时间限制：1000ms 内存限制：10M描述在你面前有一个n阶的楼梯，你一步只能上1阶或2阶。 请问计算出你可以采用多少种不同的方式爬完这个楼梯。输入一个正整数，表示这个楼梯一共有多少阶输出一个正整数，表示有多少种不同的方式爬完这个楼梯输入样例510复制样例输出样例889这里思路很...
2019-01-30 17:46:07
631
原创 Cure （打表）
Given an integer nn, we only want to know the sum of 1/k21/k2 where kk from 11 to nn.InputThere are multiple cases. For each test case, there is a single line, containing a single positive intege...
2019-01-29 22:08:21
154
原创 Cakeminator （标记一下就好了）
You are given a rectangular cake, represented as an r × c grid. Each cell either has an evil strawberry, or is empty. For example, a 3 × 4 cake may look as follows:The cakeminator is going to eat ...
2019-01-28 22:19:06
235
原创 Magic Numbers （蛮巧妙的）
A magic number is a number formed by concatenation of numbers 1, 14 and 144. We can use each of these numbers any number of times. Therefore 14144, 141414 and 1411 are magic numbers but 1444, 514 and ...
2019-01-28 21:44:02
959
原创 小a与"204"
链接：https://ac.nowcoder.com/acm/contest/317/B来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述小a非常喜欢204这个数字，因为′a′+′k′=204。现在他有一个长度为n的序列，其中只含有2,0,4这三种数字设ai为...
2019-01-27 22:56:00
119
原创 Vicious Keyboard （犯得错误太傻逼，没初始化，需要纪念一下）
Tonio has a keyboard with only two letters, "V" and "K".One day, he has typed out a string s with only these two letters. He really likes it when the string "VK" appears, so he wishes to change at m...
2019-01-25 21:29:40
174
原创 Sonya and Exhibition （我还是懵逼的，这个题到底想要干什么？）
Sonya decided to organize an exhibition of flowers. Since the girl likes only roses and lilies, she decided that only these two kinds of flowers should be in this exhibition.There are nn flowers in ...
2019-01-24 21:57:03
434
原创 PTA乙级题 A除以B（简单模拟）
1017 A除以B （20 分）本题要求计算 A/B，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。输入格式：输入在一行中依次给出 A 和 B，中间以 1 空格分隔。输出格式：在一行中依次输出 Q 和 R，中间以 1 空格分隔。输入样例：123456789050987654321 7输...
2019-01-20 20:30:20
963
原创 PTA数据结构 悄悄关注(map)
7-48 悄悄关注 （25 分）新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正...
2019-01-03 18:48:17
646
2
原创 PTA 数据结构 抢红包
7-47 抢红包 （25 分）没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。输入格式：输入第一行给出一个正整数N（≤104），即参与发红包和抢红包的总人数，则这些人从1到N编号。随后N行，第i行给出编号为i的人发红包的记录，格式如下：KN1P1⋯NKPK其中K（0≤K≤20）是发出去的红包个数，N...
2019-01-03 11:34:20
825
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人