题目 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 输入格式 输入一行,包含两个空格分隔的正整数m和n。 输出格式 输出一个正整数,为所求三角形数量。 输入样例 2 2 输出样例 76 数据范围 1 include in ...
分类:
其他好文 时间:
2018-01-28 11:15:18
阅读次数:
139
题目:给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 说明 a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以 a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以 a和b都是 32位 整数么? 是的 我可以使用位运算符么? 当然可以 样例 如果 ...
分类:
其他好文 时间:
2018-01-27 00:32:57
阅读次数:
136
2561: 最小生成树 Description 给定一个边带正权的连通无向图G=(V,E),其中N=|V|,M=|E|,N个点从1到N依次编号,给定三个正整数u,v,和L (u≠v),假设现在加入一条边权为L的边(u,v),那么需要删掉最少多少条边,才能够使得这条边既可能出现在最小生成树上,也可能出 ...
分类:
其他好文 时间:
2018-01-26 23:04:31
阅读次数:
296
一.实验题目,设计思路,实现方法。 *实验题目: 11-6 方阵循环左移 本题要求编写程序,将给定n×n方阵中的每个元素循环向右移m个位置,即将第0、1、?、n?1列变换为第n?m、n?m+1、?、n?1、0、1、?、n?m?1列。 输入格式: 输入第一行给出两个正整数m和n(1)。接下来一共n行, ...
分类:
编程语言 时间:
2018-01-25 13:12:40
阅读次数:
397
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。 思路:模拟二进制加法运算,^ 求得基位,&求得进位。不断循环,直至进位为0。 核心公式:a + b = (a ^ b) + (a & b << 1) 。 代码: ...
分类:
其他好文 时间:
2018-01-24 20:02:14
阅读次数:
113
整数性质 时间限制:500 ms | 内存限制:65535 KB 难度:1 描写叙述 我们知道,在数学中,对于随意两个正整数a和b,必然存在一对整数s、t使得sa+tb=gcd(a,b)。 输入多组測试数据。 每组数据输入两个非负整数a和b且a+b>0且a不等于b。 当中0<=a,b<100000。 ...
分类:
其他好文 时间:
2018-01-21 13:47:41
阅读次数:
125
7-1 求组合数(15 分) 1.题目 本题要求编写程序,根据公式C?n?m??=?m!(n?m)!??n!??算出从n个不同元素中取出m个元素(m≤n)的组合数。 建议定义和调用函数fact(n)计算n!,其中n的类型是int,函数类型是double。 输入格式: 输入在一行中给出两个正整数m和n ...
分类:
其他好文 时间:
2018-01-21 11:08:19
阅读次数:
1703
一、拓展欧几里得算法 该算法用来解决这样一个问题:给定两个非零整数 a 和 b,求一组整数解 (x,y) ,使得 ax + by = gcd(a,b) 成立,其中 gcd(a,b) 表示 a 和 b 的最大公约数。 递归边界:当 b 为 0 时,此时的 a 就等于 gcd,显然有 a*1+b*0=g ...
分类:
编程语言 时间:
2018-01-20 16:34:05
阅读次数:
140
1.Js基础语法 1.数据类型 JavaScript不区分整数和浮点数,统一用Number表示 NaN; // NaN表示Not a Number,当无法计算结果时用NaN表示 Infinity; // Infinity表示无限大,当数值超过了JavaScript的Number所能表示的最大值时,就 ...
分类:
Web程序 时间:
2018-01-20 14:08:30
阅读次数:
213
1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数A ...
分类:
其他好文 时间:
2018-01-20 11:11:11
阅读次数:
171