题解列表

筛选

优质题解

Hifipsysta-1239-班级人数(C++代码)建立三个不等式,搜索符合条件的答案

#####解题思路:本题的思路是要找到一个最小的班级人数$$N$$,这个$$N$$满足如下条件:①给定一个比例的范围,存在某个整数$$n$$,使得$$n$$个人及格的及格率$$\frac{n}{N}$$能够落在这个区间里面。②只要增加1个人数就不能落在区间里面③只要减少1个人数就不能落在区间里面综上所

Hisipfysta-1171-蟠桃记(C++代码)

解题思路:```math\begin{cases}a_1=1\\a_2=2(a_1+1)=4\\a_3=2(a_2+1)=10\\\cdots\\a_n=(a_{n-1}+1)\\\end{cases}```代码如下:```cpp#includeusingnamespacestd;inta_(intn

画蛇添足-采用函数输出

解题思路:注意事项:手生了,上来犯了大错。。。注意!gets()是有缓冲区的,每次按下回车键,就代表当前输入结束了,gets()开始从缓冲区中读取内容,这一点和scanf()是一样的。gets()和scanf()的主要区别是:scanf()读取字符串时以空格为分隔(%s\%c都是这样),

01背包问题(动态规划 自下而上递推)

摘要:从小问题递推到大问题 递推dp[i][j]——把前i个物品(从第1个到第i个)装入容量为j的背包中获得的最大价值 从dp[0][0]递推到dp[n][m]就是答案 两种情况: (1)第i个物品……

2525: 信息学奥赛一本通T1627-最大公约数

摘要:解题思路:用c就不用想了,需要用到高精度,甚至高精度压位,用欧几里得算法也不行了,需要用二进制算法,比赛的时候要用一两百行。求教大佬后Python两行搞定。参考代码:from math import ……

数组替换 (Java代码)

摘要:import java.util.Scanner; public class Main { static int c1; public static void main(String[] ……

单词个数统计题解

摘要:解题思路:利用scanf遇空格停止输入的特性,很容易就可以想到怎么写注意事项:参考代码:#include<stdio.h>int main(){    char a[1000];    int i=0……