- 博客(7)
- 收藏
- 关注
RSS订阅原创 1142：单词的长度C++
【题目描述】输入一行单词序列，相邻单词之间由1个或多个空格间隔，请对应地计算各个单词的长度。注意:如果有标点符号(如连字符，逗号)，标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。【输入】一行单词序列，最少1个单词，最多300个单词，单词之间用至少1个空格间隔。单词序列总长度不超过1000。【输出】依次输出对应单词的长度，之间以逗号间隔。【输入样例】She was born in 1990-01-02 and from Beijing city..
2022-05-02 01:30:33
637
原创 信息学奥赛一本通——1293：买书C++
【题目描述】小明手里有nn元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）【输入】一个整数nn，代表总共钱数。（0≤n≤1000）【输出】一个整数，代表选择方案种数。【输入样例】20【输出样例】2样例输入2：15样例输出2：0样例输入3：0样例输出3：0以下是代码（暂时用的超简形式）：#include<cstdio>int mone.
2022-03-18 23:13:39
1548
原创 01背包问题 C++
#include<bits/stdc++.h>using namespace std;int M,N,W[2][35],C[205][35],t;//W[0][n]是n的质量 ， w[1][n]是n的价格 (n指物品编号)int main(){ cin>>M>>N; for(int i=1;i<=N;i++)cin>>W[0][i]>>W[1][i]; for(int j=0;j<=N;j++){ f.
2022-03-14 23:34:59
705
原创 C++ 1179：奖学金
【题目描述】某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前55名学生发奖学金。期末，每个学生都有33门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的33门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前55名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例
2022-01-26 19:01:43
1531
原创 1258：【例9.2】数字金字塔C++
【题目描述】观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从1313到88到2626到1515到2424的路径产生了最大的和8686。【输入】第一个行包含R(1≤R≤1000)R(1≤R≤1000)，表示行的数目。后面每行为这个数字金字塔特定行包含的整数。所有的被供应的整数是非负的且不大于100100。【输出】单独的一行，包含那个可能得到的最大的和
2022-01-26 18:55:47
1394
1
原创 C++ 如何制造单向链表
制造链表会有点麻烦，有些人就会直接用到数组，但是它也有好处。如数组的大小在定义时要事先定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。一、制造一个单项链表：#include<bits/stdc++.h>using namespace std;struct node{ int data; node *next;};node *
2021-10-31 00:41:24
65
原创 C++ 双向链表
链表相信大家都不陌生，它是一种线性表。链表存储是很麻烦的，但是它也有好处，例如它可以插入或删除数据，能够释放空间，这些是数组做不到的。下面是双向链表代码。首先一些准备：struct Node{ int data; Node *pre,*next;}*r,*p,*s;接下来就是最基本的建立双向链表和给双向链表赋值：void creat(Node *head){ int x; cin>>x; r=head; while(x!=-1){ p=new
2021-10-31 00:38:59
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人