sum_series() 求一列数的指定个数的数和(5个数字的和)

#include <stdio.h> #include <stdarg.h> /*用sum_series() 求一列数的指定个数的数和(5个数字的和)*/ double sum_series(int num, ...); int main() { double s; s = sum_series(, 0.5, 0.25, 0.125, 0.06254, 2.0); printf("Sum of series is %2.8f.\n", s); ; } doubl…

数对的个数(cogs610)

Description出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数. (不同位置的数字一样的数对算不同的数对)Input Format第一行包括2个非负整数N和C,中间用空格隔开.第二行有N个整数,中间用空格隔开,作为要求处理的那串数.Output Format输出一行,表示该串数中包含的所有满足A-B=C的数对的个数.Sample Input4…

cogs 610. 数对的个数

610. 数对的个数 ★★ 输入文件:dec.in 输出文件:dec.out 简单对比时间限制:1 s 内存限制:128 MB Description出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数. (不同位置的数字一样的数对算不同的数对)Input Format第一行包括2个非负整数N和C,中间用空格隔开.第二行有N个整数,中间用…

COGS——C610. 数对的个数

http://cogs.pro/cogs/problem/problem.php?pid=610 Description出题是一件痛苦的事情!题目看多了也有审美疲劳,于是我舍弃了大家所熟悉的A+B Problem,改用A-B了哈哈! 好吧,题目是这样的:给出一串数以及一个数字C,要求计算出所有A-B=C的数对的个数. (不同位置的数字一样的数对算不同的数对)Input Format第一行包括2个非负整数N和C,中间用空格隔开.第二行有N个整数,中间用空格隔开,作为要求处理的那串数.Output…

牛客：t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数（数论+贪心）

https://ac.nowcoder.com/acm/contest/907/B t次询问,每次给你一个数n,求在[1,n]内约数个数最多的数的约数个数分析: 根据约数和定理:对于一个大于1正整数n可以分解质因数:n=p1^a1*p2^a2*p3^a3*…*pk^ak,则由约数个数定理可知n的正约数有(a₁+1)(a₂+1)(a₃+1)…(ak+1)个, 暴力算出每一个数的约数的个数,超时! 根据唯一分解定理,我们知道每一个数都可以用质因子的积表示,而约数的个数只与指数有关! 我们知道pn>…

设计一个算法，求非空二叉树中指定的第k层(k>1)的叶子节点的个数

思想:採用基于层序遍历的方法. 用level扫描各层节点,若某一层的节点出队后.rear指向该层中最右节点.则将rear赋值给last(对于第一层.last=1).在出队时,若front=last,表示这一层处理完成,让层号level增1,并置last为下一层最右节点.那么怎样求一层的最右节点呢?这是由于第一层仅仅有一个节点,它就是最右节点.对于其它层.上一层最右节点最后进队的孩子一定是该层的最右节点. 比如,对于如图所看到的的二叉树.求k=3的叶子节点个数的步骤例如以下:level=1;A进队…

快速求出n!的质因数的个数

一般做组合数的题目都要进行质因数的分解,我们一般是for循环对每个数进行质因数分解,大多数情况都不会超时,但极少数的情况下,题目会不允许这样的做法,所以我们需要学会一种更快的方法来求质因数. 我们一般的方法是对每个数进行质因数分解: inline void calc(int x,int val) { int xx=x; ;i*i<=xx;i++) { )//不断进行除法,找出多少的当前的质数 { c[i]+=val;x/=i; } )break; } )c[x]+=val;//如果剩下的数也是个…

php实现求二进制中1的个数（右移、&、int32位）（n = n & (n - 1);）

php实现求二进制中1的个数(右移.&.int32位)(n = n & (n - 1);) 一.总结 1.PHP中的位运算符和java和c++一样 2.位移运算符看箭头方向,箭头向左就是左移,左移*2 3.php中整形32位二.php实现求二进制中1的个数题目描述: 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 最佳代码: 绝对最佳答案及分析: public class Solution { public int NumberOf1(int n) { …

Lua在给定范围内，生成指定个数不重复随机数组

本篇主要是参考 lua连续随机数这篇文章完成.大家可以去原贴查看学习. 生成随机数组,暂时发现两种方法 1.把生成的数放到一个表里面,每次随机时判断这个表里是否有,若有再随机一次(问了朋友,很多人都想到这个方法) 2.先生成一个连续的数字表t,每次随机一个数n,把t[n]保存,并移除t[n] 首先,说一下我的真实需求是给定一定范围,然后生成指定个数的不重复随机数组.这个给定范围,可能很大,可能很小,指定个数可能比数组个数大,也可能只比数组个数小一点,也可能比数组个数小很多. 例如,1.从1~1…

阶乘求n！中质因数的个数

在n!中末尾有几个0 取决于n!中5的个数(2肯定比5多) 所以遍历从1到n的数,看总共有几个5即可 ..N do j = i; == ) ++ret; j /= ; end end 有个nb的方法: z = [N/5] + [n/(5^2)] + [n/(5^3)] + ... N/5表示不大于N的数中5的倍数的数贡献一个5,N/(5^2)表示不大于N的数中5^2的倍数的数贡献一个5 while(N) ret += N/; N /= ; end 这种可以拓展为求n!中质因数的个数不止是5,…

Java获取随机数获取制定范围指定个数不重复的随机数

一.JDK中提供的两种方式 1.Math类中的random()方法public static double random()返回带正号的 double 值,该值大于等于 0.0 且小于 1.0 [0.0,1.0).返回值是一个伪随机选择的数,在该范围内(近似)均匀分布. 2.Random类中的 nextInt()方法public int nextInt()返回一个随机数,所有 2的32次方个可能 int 值的生成概率(大致)相同. public int nextInt(int n)返回一个伪随机…

蓝桥杯历届试题危险系数（dfs或者并查集求无向图关于两点的割点个数）

Description 抗日战争时期,冀中平原的地道战曾发挥重要作用. 地道的多个站点间有通道连接,形成了庞大的网络.但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系. 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点.相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数. 本题的任务是:已知网络结构,求两站点之间的危险系数. In…

P - 区间与其他数互质数的个数 HDU - 4777

Rabbit Kingdom Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3360 Accepted Submission(s): 1135 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=4777 Problem Description Long long ago, there w…

【离散数学】SDUT OJ 指定长度路径数

指定长度路径数 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Problem Description 题目给出一个有n个节点的有向图,求该有向图中长度为k的路径条数.方便起见,节点编号为1,2,-,n,用邻接矩阵表示该有向图.该有向图的节点数不少于2并且不超过500. 例如包含两个节点的有向图,图中有两条边1 → 2 ,2 → 1 . 长度为1的路径有两条:1 → 2 和 2 →1 : 长度为2的路径有两条:1 → 2…

POJ3180（有向图强连通分量结点数>=2的个数）

The Cow Prom Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1451 Accepted: 922 Description The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gowns, complete with corsages and new shoes. T…

如何证明一个数的数根(digital root)就是它对9的余数？

数根就是不断地求这个数的各位数之和,直到求到个位数为止.所以数根一定和该数模9同余,但是数根又是大于零小于10的,所以数根模9的余数就是它本身,也就是说该数模9之后余数就是数根. 证明: 假设有一个n位的10进制数,我们写成,其中表示从低到高的每一位因为那么也就是一个数和它的各数位之和的模9相同.不如我们把这个操作记为f即也就是所以也就是说每做一次这样的操作,它对于9的模始终是不变的所以最终求出的数根和原数对9的模相同. 例子:(12345) % 9 = (1 + 2 + 3 + 4 + 5…

HDU-1695 GCD（求一个区间内与一个数互质的个数）

题意: 给你一个T,是样例的个数,接下来是五个数l1,r1,l2,r2,k 前四个数代表两个区间(l1,r1),(l2,r2)这个题l1=1,l2=1; 取x1属于(1,r1),x2属于(1,r2): 求使得gcd(x1,x2)==k 的(x1,x2)的个数,特别的(1,2)和(2,1)只计算一次: 思路: 他让求gcd等于k的我们可以让r1,r2都除以k相当于求取x1属于(1,r1/k),x2属于(1,r2/k): 求使得gcd(x1,x2)==1 的(x…

求一个数组的最大k个数（java）

问题描写叙述:求一个数组的最大k个数.如,{1,5,8,9,11,2,3}的最大三个数应该是,8,9,11 问题分析: 1.解法一:最直观的做法是将数组从大到小排序,然后选出当中最大的K个数.可是这种解法,复杂度是O(logn*n),可是有时候并不须要排序,用简单的选择排序.或者是冒泡排序,那么就K轮的交换或者是选择.就能够得出结论,复杂度是O(n*k),当K非常大的时候排序可能是更好的解法.当K小的时候用选择或者是冒泡效率会更加的高. 可是这都是会对前K个数进行排序.所以效率不高.当K非常大的…

HDU4622:Reincarnation(后缀数组，求区间内不同子串的个数)

Problem Description Now you are back,and have a task to do: Given you a string s consist of lower-case English letters only,denote f(s) as the number of distinct sub-string of s. And you have some query,each time you should calculate f(s[l...r]), s[l…