wang_423的博客

1、一维前缀和给了你n个非负整数，分别记为第1个数字至第n个数字，查询q次，询问第f个数到第t个数之间所有数字的和。Input:输入的第一行包含两个整数n,q( 1≤n,q≤105 )，含义如题面所示；第二行包含n个非负整数，每个数字均不超过109；下面q行，每行包括两个数字f,t（1≤f≤t≤n），含义如题面所示。Output: 对于这q行中的每一行，请你输出一个数字f,t之间的和，包含f tSample Input:9 41 3 4 6 2 5 1000000000 1000000000 1

巴什博弈有一堆石子共有N个。A B两个人轮流拿，A先拿。每次最少拿1颗，最多拿K颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N和K，问最后谁能赢得比赛。例如N = 3，K = 2。无论A如何拿，B都可以拿到最后1颗石子。Input: 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行2个数N，K。中间用空格分隔。（1 <= N,K <= 10^9)Output: 共T行，如

容斥原理给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。Input ：输入1个数N(1 <= N <= 10^18)。Output ：输出不是2 3 5 7的倍数的数共有多少。Sample Input ：10Sample Output ：1容斥原理：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。1、对

Algorithm practice -31、四个数的和为0 （C语言）给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。Input : 第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：Ai（-109 <= Ai <= 109)Output : 如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。Sample Input :5-11-524Samp

Algorithm practice - 21、多组输入 （ C 语言）求AB的最后三位数表示的整数。Input : 输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output : 对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。多组输入指的是每次输入一组数据后，程序可以立即做出解答#include <stdio.h>int main ()

Algorithm practice -11、17的倍数将正整数 m 和 n 之间（包括 m 和 n）能被 17 整除的数累加。其中，0 < m < n < 1000000000。Input : 一行，包含两个整数m和n，其间，以一个空格间隔。Output : 输出一行，包行一个整数，表示累加的结果。Sample Input : 50 85Sample Output : 204三种做法，时间复杂度依次降低1、取 i= m，从m到n 循环，i每次加1，遇到17的倍数便加和