![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeup
飞翔的Genj1
这个作者很懒,什么都没留下…
展开
-
codeup-21142 合并果子(哈夫曼树)
/* 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。 多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。 可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。 多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。 假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目, 你的任务是设计出合并的次序方案,使多多耗费的体力最少,原创 2021-07-09 15:23:18 · 41 阅读 · 0 评论 -
codeup-1918 简单计算器 中缀表达式转后缀表达式
#include<iostream> #include<cstdio> #include<string> #include<stack> #include<queue> #include<map> using namespace std; struct node{ double num; //操作数 char op; //操作符 bool flag; //true表示操作数,false表示操作符 }; string原创 2021-06-22 15:40:22 · 56 阅读 · 0 评论 -
codeup-1818 最大公约数
#include<cstdio> int gcd(int a, int b){ if(b==0) return a; else return gcd(b,a%b); } int main(){ int m,n; while(scanf("%d%d", &m, &n)!=EOF){ printf("%d\n", gcd(m,n)); } return 0; }原创 2021-02-05 15:04:28 · 92 阅读 · 1 评论 -
codeup-5901 回文串
读入一串字符,判断是否是回文串。“回文串”是一个正读和反读都一样的字符串, 比如“level”或者“noon”等等就是回文串。 #include<cstdio> #include<cstring> const int maxn = 256; bool judge(char str[]){ int len = strlen(str); for(int i = 0;i<len/2;++i) if(str[i] != str[len-1-i]) return false;原创 2020-12-30 20:28:01 · 53 阅读 · 0 评论 -
codeup-1928 日期差值
有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天。 #include<cstdio> int month[13][2] ={ {0,0}, {31,31}, {28,29}, {31,31}, {30,30}, {31,31}, {30,30}, {31,31}, {31,31}, {30,30}, {31,31}, {30,30}, {31,31} }; bool isLeap(int year){ return (year%原创 2020-12-30 18:27:58 · 55 阅读 · 0 评论 -
codeup-1934 找X
输入一个数n,然后输入n个数值各不相同,再输入一个值x, 输出这个值在这个数组中的下标(从0开始,若不在数组中则输出-1)。 #include<cstdio> const int maxn=200; int a[maxn]; int main(){ int n,x; while(scanf("%d",&n) != EOF){ for(int i=0;i<n;++i) scanf("%d",&a[i]); scanf("%d",&x); int原创 2020-12-30 14:22:55 · 66 阅读 · 0 评论