信息学奥赛一本通T1235-输出前k大的数-题解(C++和java代码) **C++解题思路**将数字存入一个数组里边,进行降序排序(从大到小),然后输出前k个即可这里排序用的是sort,由于sort在algorithm中默认是升序排序(从小到大)的,例如intarray[5]={1,3,5,4,2},直接sort(array, 题解列表 2020年01月28日 0 点赞 0 评论 2131 浏览 评分:5.1
三位数反转-题解(C++代码) 不会的小伙伴来看看哦,答案错50%的也来看看。首先注意看题目,输入一个三位数,分离出它的百位、十位和个位,反转后输出。(有多组输入数据),这个很重要,可以用while循环输入,while(cin>>n),至于反转输出就反过来输出就行了。可以看看我的,或许不是最好,但也可以让小伙伴们借鉴。 题解列表 2020年01月31日 0 点赞 3 评论 1119 浏览 评分:5.1
带限制条件的分组背包 ```C++#include#include/*思路:首先尝试将问题简化,如果去掉等级这一限制,那么所有的装饰孔可以合并成一个体积为V的背包,对于下面m组t个物品,我们只选择每组中的一个,求最大价值。很明显,一旦去掉等级的制约后,这是一个经典的分组背包问题, 题解列表 2022年04月06日 0 点赞 0 评论 982 浏览 评分:5.1
期望dp与乘法逆元 摘要:解题思路:简单的期望dp注意事项:乘法一定要防止long long越界参考代码:#include<bits/stdc++.h>//这道题自己曾经不会期望dp,不会逆元,所以考场做不出来。//现在自己靠…… 题解列表 2022年08月09日 0 点赞 1 评论 2398 浏览 评分:5.1
C语言训练-舍罕王的失算 (C语言代码) 摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ double n=0.0,i,a=1.0; for(i=1;i<64;i++) { …… 题解列表 2017年07月21日 4 点赞 0 评论 2505 浏览 评分:5.2
采药 (C++代码) 摘要:解题思路:贪心算法不适合这题,使用动态规划(递归的一种类似形式)方法一: #include<iostream> # include<cstring> # define max(a,b) ( a …… 题解列表 2017年07月28日 8 点赞 0 评论 2592 浏览 评分:5.2
斜率计算 (C语言代码) 摘要:注意事项:结果是整数,懒得改了#include<stdio.h>int main(){ float x1,x2,y1,y2; scanf("%f%f%f%f",&x1,&y1,&x2,&y…… 题解列表 2017年12月07日 1 点赞 0 评论 6244 浏览 评分:5.2
Hello, world! (Java代码)很简单lol 摘要:解题思路:没必要复杂,复杂的话。。。估计就不会了,毕竟是跳过来做的这一题lol参考代码:import java.util.Scanner;public class HelloWorld { p…… 题解列表 2018年01月30日 11 点赞 6 评论 1656 浏览 评分:5.2
优质题解 C语言训练-求具有abcd=(ab+cd)2性质的四位数 (C语言代码)用itoa和sprintf将整数转为字符串 摘要:将整数转为字符串的方式有两种:char *itoa(int value, char *string, int radix);但它不是C/C++标准库函数(编译错误可能就是这个原因吧),用于整数到字符串…… 题解列表 2018年04月08日 2 点赞 9 评论 2930 浏览 评分:5.2
蓝桥杯2013年第四届真题-剪格子 (C语言代码)------------C语言—菜鸟级 摘要:解题思路:DFS 从左上角 开始 进行 深搜 所有可能,选出最小的。 但有一个特殊情况 如下图 这种情况 被起始点分成了两部分 ,若直接DFS 会出错;所以得对起始点做做文章 看看代码就懂了 即…… 题解列表 2019年03月15日 29 点赞 30 评论 4305 浏览 评分:5.2