题解列表

筛选

1715折半插入

摘要:解题思路:注意事项:参考代码:#include<stdio.h>int main(){ int a[10000]; int m,n,i,j,b; int high,low; scanf("%d",&m……
优质题解

01背包问题——递归的方法

摘要:#01背包问题 在信息学奥赛一本通中, 01背包问题采用的是循环的方法。但是循环有一个明显的问题,就是太麻烦,也不好理解。 这里我们采用递归的方法来解决这个问题。 首先我们定义一个函数work(……

1169: 绝对值排序

摘要:解题思路:把负数转换成正整数代码0减负数,在做冒泡排序。注意事项:排序时注意是从大到小哦!参考代码:#include<iostream> using namespace std; int a[10……

1053: 二级C语言-平均值计算

摘要:解题思路:定义1个求和函数,并用它来求解注意事项:无参考代码:#include<bits/stdc++.h>using namespace std;int sum(int a[]){    int s……

1129: C语言训练-排序问题<2>

摘要:解题思路:冒泡排序把数从大往小排。注意事项:注意是从大往小排。参考代码:#include<iostream> using namespace std; int main() {     int……

1128: C语言训练-排序问题<1>

摘要:解题思路:用冒泡排序从小到大排序。注意事项:要注意是从小到大哦!参考代码:#include<iostream> using namespace std; int main() {     in……

递归实现(动态规划,记忆化搜索)

摘要:解题思路:f(i,j)返回d[i][j],d[i][j]表示S前i个字符中包含T前j个字符至少修改的次数,因此答案将会是f(s_len,t_len)。i==0时修改j次,j==0时修改0次,j>i时修……

小南解题-反置数

摘要:&#39;&#39;&#39;zgn94623:54 2022/5/27&#39;&#39;&#39;a,b=map(str,input().strip().split())a=int(a[::-1]……

C语言九九乘法表

摘要:解题思路:九九乘法表共 9 行 9 列,重点考察 for 循环的掌握情况。注意事项:参考代码:#include <stdio.h>int main(){int i,j,n;for(i=1;i<=9;i……

C语言训练-"水仙花数"问题1一般思路

摘要:解题思路:根据“水仙花数”的定义,判断一个数是否为“水仙花数”,最重要的是要把给出的三位数的个位、十位、百位分别拆分,并求其立方和(设为s),若s与给出的三位数相等, 三位数为“水仙花数”,反之,则不……