- 博客(10)
- 收藏
- 关注
RSS订阅原创 问题 C: 奶牛分组探索
农场有n头奶牛，它们想去探索农场附近的道路。最初，所有的奶牛沿着一条路一起行动。在遇到一个岔路口后，奶牛们分成两组（没有一组为空）后继续往下走。当其中的一组遇到另一个岔路口后，继续分组成两组，一直这样下去。奶牛有一种奇特的分组方法：如果他们能将奶牛分成两组奶牛数目相差k，则它们将按此方法分组；否则，它们将停止探索，开始安静地吃草。假定在路上总是会有新的岔路出现，计算最后停下来吃草的奶牛的组数。一行两个整数，n和k（1
2023-11-27 13:11:39
412
1
原创 数论：因子游戏
桐桐把一个自然数N的正因子个数记为F(N)，例如18的所有正因子为1、2、3、6、9、18，所以F(18)=6。现在给出K，桐桐想求出所有满足F(N)=K的N中最小的数，你能帮助她吗？如果存在不大于20000的解，则输出这个N，并输出相应的K个因子；否则输出“NO SOLUTION”。这道题想不出什么办法，我的方法是暴力枚举。第一行为K，其中0＜K≤80。
2023-11-26 11:12:40
472
1
原创 寻找质因数
举例：38和12 38=19*2 12=2*3*3 38最大的是19 12最大的是3 所以本数据要输出38。第一行，一个整数N，表示数字个数。接下来N行，每行一个整数A_i，表示给出的数字。给出N个数字，试求质因数最大的数字。一个整数，表示质因数最大的数字。
2023-11-26 11:09:15
530
1
原创 第2题 k个数乘
桐桐想把一个自然数N分解成k个大于1的自然数相乘的形式，要求这K个数按从小到大排列，而且除了第K个数之外，前面（K-1）个数是N分解出来的最小自然数。例如：N=24，K=2时，输出为24=2*12，而不是24=4*6；如N=3，K=1时，3=3；N=3，K=2时，输出则为"No answer!第一行：N(2≤N≤10^7)，2*12，因为2不能再分解了。第二行：K(1≤K≤100)输出样例格式的分解式。
2023-11-26 11:06:00
398
1
原创 质因数分解(noip2012pj1)
知道题要我们分解给出的数中最大的质因数，还说原数是两个质数组成的，那我们就可以从2开始枚举，如果这个数能整除i，那就输出n/i;已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。一个数，即较大的那个质数。
2023-11-26 11:01:11
353
1
原创 枚举专题：三角形个数
输入一根木棒的长度 n，将该木棒分成三段，每段的长度为正整数，输出由该三段小木棒组成的不一样的三角形个数。输入一个整数n和t，1≤n≤10000。输出一行一个整数，不一样的三角形个数。样例输入10样例输出。
2023-11-26 10:50:06
593
1
原创 枚举专题：百钱买百鸡
公鸡一只5块，母鸡一只3块，小鸡三只1块。假如这时候用100块买100只鸡，那么公鸡、母鸡、小鸡分别有多少只？并且要求每种鸡都有。若干行，每行3个数，分别表示公鸡、母鸡、小鸡的数量。这道题呢，数据不大，可以用枚举直接枚举公鸡母鸡小鸡的数量。
2023-11-26 10:47:15
344
原创 枚举专题：楼层编号
和其他酒店不一样的是，这个酒店每天都有一个高能的数字t，这个数字在楼层中是不会出现的，以t=3为例，则3、13、31、33等楼层是不存在的，楼层编号为1，2，4，5，…所以实际上的4楼才是3楼。这道题告诉我们，数字里不能出现t，所以就从1开始到m,数字拆分，看 i 有没有t。没有，楼层数++，否则不用处理。已知小林预订了编号为m 层的房间，并且当天高能数字是t，现在他想知道房间所在的真实楼层是多少。一行两个整数m和t，1≤m≤100000，0≤t≤9，保证m对t合法。一行一个整数，表示真实楼层。
2023-11-26 10:32:12
540
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人