题解列表

筛选

C++党,前缀和数组处理

解题思路:先把数组存起来q[n],然后求前缀和数组S,S[i]代表从第一个到第i个的所有元素和,即1~i的价值,S[r]-S[l-1]即为区间l~r的价值和~注意事项:前缀和数组一般从下标1开始,时间复杂度为o(n^2),可以通过q[i]的正负来减少遍历次数,

猴子吃桃的问题(简单运算,C语言)

解题思路:把题目认真看一遍后,可以发现,每一次的桃子数量都是原来的一半再减去一个,最后只剩下一个,所以我们可以逆思维想,我们先把总数定成一个,每次先加一再乘以2,这样在刚好第N天的就是只剩下一个,就可以求出在N天前的桃子总数注意事项:事先将桃子数量拟定成一个,

题解 1022: [编程入门]筛选N以内的素数(C语言)

摘要:解题思路:1.用一个数除以所有从2开始比它小的正整数2.若能出现整除则不是素数,若全部不能整除则该数为素数3.设置一个标志变量,通过判断该变量的值,控制输出该数与否参考代码:#include<stdi……

逆序输出的方法都有哪些啊

解题思路:注意事项:参考代码:n=input()li=list(map(int,input().split()))q10=sorted(li)##print(q10)n=0foriinq10[::-1]:#这个逆序输出想了半天搞不定print(i,

绝对值排序(C冒泡排序)

摘要:解题思路:    读题:输入n(n<=100)个整数,按照绝对值从大到小排序后输出。题目保证对于每一个测试实例,所有的数的绝对值都不相等。    输入格式:输入数据有多组,每组占一行,每行的第一个数字……

题解 1014: [编程入门]阶乘求和(C语言-long long格式的应用)

忘记写题解了哈哈~写题解也是为了我自己以后参考啦~~解题思路:1.求每个数的阶乘2.阶乘相加注意事项:注意阶乘与阶乘之和两个变量都要是longlong型!!因为20!远超int范围。输出时使用longlong对应的格式%lld输出。参考代码:#includeintmain(void)