acm club
小猪可可
这个作者很懒,什么都没留下…
展开
-
优先队列【合并果子】
【题目】题目描述:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定已知每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体原创 2022-03-31 20:31:52 · 328 阅读 · 0 评论 -
舔狗舔到最后一无所有
题目描述作为队伍的核心,forever97很受另外两个队友的尊敬。Trote_w每天都要请forever97吃外卖,但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。如果Trote_w给forever97买了别家的外卖,forever97就会大喊“我不吃我不吃”。但是forever97又不喜欢连续三天吃一种外卖。如果Trote_w哪天忘了这件事并且三天给他买了同一家外卖,那么forever97就会把Trote_w的头摁进手机屏幕里。作为Trote_w的好朋原创 2022-03-27 14:31:56 · 183 阅读 · 1 评论 -
神奇的函数
输入描述根据题目描述,每行输入一个自然数n(0 ≤ n ≤10^9)。注意一组测试用例有多行输入。输出描述对应于每个输入,n,n,在新的一行中输出g(n),即唯一满足f(x,y)=n的自然数x和y(中间用空格隔开)。样例输入01234567777777777样例输出0 01 00 12 01 10 23 02 10 112 3697 27提示参考代码#include<iostream>using namespace std;原创 2021-08-16 22:08:17 · 128 阅读 · 0 评论 -
利用数组计算斐波那契数列
本题要求编写程序,利用数组计算菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证计算结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如::1,1,2,3,5,8,13,…。输入格式:输入在一行中给出一个整数N(1≤N≤46)。输出格式:输出前N个Fibonacci数,每个数占11位,每行输出5个。如果最后一行输出的个数不到5个,也需要换行。如果输入的N不在有效范围内,则输出"Invalid."。输入样例1:7原创 2021-08-14 12:44:35 · 10578 阅读 · 0 评论 -
用格里高利公式求给定精度的PI值
计算序列部分和 4∗(1−1/3+1/5−1/7+…) ,直到最后一项的绝对值小于给定精度eps。输入格式输入在一行中给出一个正实数eps。输出格式在一行中按照“Pi = pi”的格式输出部分和的值pi,精确到小数点后四位。题目保证输入数据和计算结果均不超过双精度范围。输入样例1:0.0001输出样例1:Pi = 3.1418输入样例20.2输出样例2Pi = 2.8952参考代码#include <iostream>using namesp原创 2021-08-11 12:37:06 · 2941 阅读 · 0 评论 -
C基础-计负均正
题目描述从键盘输入任意20个整型数,统计其中的负数个数并求所有正数的平均值。保留两位小数样例输入1 2 3 4 5 6 7 8 9 10-1 -2 -3 -4 -5 -6 -7 -8 -9 -10样例输出105.50参考代码#include<iostream>#include<stdio.h>using namespace std;int main(){ int positive = 0,negative = 0,sum = 0; int numbe原创 2021-08-05 22:03:41 · 147 阅读 · 0 评论 -
#1002 A+B(基本输入输出2)
题目描述输入两个数A,B,输出A+B的值。输入描述第一行是数据的组数N,从第二行开始是N组由两个整数(A和B)构成的数据,A和B之间用空格隔开,每组输入单独占一行输出描述每组的两个整数(A和B)求和并输出,每组的求和结果独占一行样例输入21 210 20样例输出330参考代码#include<iostream> using namespace std;int main(){ int N; cin >> N; int A,B; fo原创 2021-08-05 21:51:19 · 81 阅读 · 0 评论