题解列表

筛选

打印十字图--递归法(python)

注意:#####1.printline函数内部打印时不能有换行符,因为要进行递归,换行单独留在主函数里#####2.全图最外层四个角需要特殊处理```pythondefprintline(n,row):"""打印行函数,打印在总行数为n的图中第row行的内容(在主函数中依次调用每一行的printlin

想了好久,差点放弃了

解题思路:首先对输入进行转化,将多个一转化为一个负数存放。例:111131111156输入的时候是e数组,实际上用的ne数组里的值就是-43-556因为本题要是有个大的区间符合和与积相等,那么必然有很多很多个一例:360000119997个1那么这样一个119999长度的区间也是符合的或者说无论前面乘

1508: 和最大子序列-两种解法(动态规划和在线处理)-Python

**方法一:动态规划**状态数组dp中的dp[i]表示以第i个整数结尾的子序列中的最大值。以第i个整数结尾的子序列有两种情况:1.与第i-1个整数结尾的子序列相连;2.与第i-1个整数结尾的子序列不相连,即仅以第i个整数作为子序列。故有状态转移方程如下:dp[i]=max(dp[i-1]+a[i],

【编程入门】密码破译

摘要:解题思路:  1.先声明变量,并初始化。其中声明的类型可以是 char 类型,也可以是 int 类型。                   因为从技术层面看,char是整数类型。char 类型实际上存……

大神老白(c代码)

摘要:解题思路:注意事项:注意是n个数的绝对值的和!!!参考代码:#include<stdio.h>int main(){    int x,a[100],sum=0;    while (scanf("%……

三数取最大的两种方法

摘要:解题思路: 1. 先声明变量,获取储存位置。               2. 利用第一步的变量,利用scanf函数获取用户的输入。               3. 利用if 条件语句,或者三目运算……

暴力解题,判断每次数字的位数

摘要:解题思路:判断输入x y的位数 然后逐一判断每个数的位数最后根据格式输出来注意事项:参考代码:#include<stdio.h>int nx=0,ny=0; int judge(int x,int y……

(公式+upper_bound())(100%正确)

[题目链接](https://www.dotcpp.com/oj/problem2618.html)这题的主要难度在于求数据规模太大,暴力求解前缀和肯定是会超时的,但是可以明显看出最终问题是需要求解出公式的,所以接下来我们来看如何求解公式当一个数列{an}最大数为N时,那它后面的数肯定都小于N,