描述 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 给定整数a1、a2、.......an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入 输入数据有多组,每组第一行为两个整数n和k,n表示数的个数,k表示数的和。第二行为n个数。 1<=n<=20 ...
分类:
其他好文 时间:
2019-05-13 20:15:56
阅读次数:
125
一:浮点数 浮点数,称为 float。 浮点数用科学计数法表示。比如:3.14,表示成:314E-2或者 314e-2。 这些数字在内存中也是按照科学计数法存储。 二:类型转换和四舍五入 1. 类似于int(),我们也可以使用 float()将其他类型转化成浮点数。 2. 整数和浮点数混合运算时,表 ...
分类:
编程语言 时间:
2019-05-12 01:22:59
阅读次数:
140
图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 输入的第一行包括两个整数n和m(1≤n≤50000以及0≤m≤10000)。其中n代表顶点个数,我们约定图中的顶点将从1到n编号。接下来一共有m行。代表m条路径。每行的开始有一个整数k(2≤k≤1000),代表在这条路径上的 ...
分类:
其他好文 时间:
2019-05-09 21:48:30
阅读次数:
585
字符是以整数形式(ASCII码的十进制数)存储在内存单元中的! 说白了,整数和字符是以同一种形式(都是整数形式)存储的,两者可以直接进行运算! 可以通过不同的输出格式(%d、%c、putchar())来按自己的要求来分别显示字符或者整数! 关于getchar()和putcha() 上面程序输入顺序: ...
分类:
其他好文 时间:
2019-05-07 22:57:36
阅读次数:
201
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712 求a对于m的最小正整数逆元 先回顾一下几个定理 定理一:如果d = gcd(a, b),则必能找到正的或负的整数 x 和 y ,使 d = a x+ b y。 定 ...
分类:
其他好文 时间:
2019-05-04 09:42:30
阅读次数:
141
今天,写一道大水题 【题目描述】有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。【输入】包括多个数据集合。每个数据集合的第一行是两个整数W和H,分别表示x方向和y方向瓷砖的数量。W和H ...
分类:
其他好文 时间:
2019-05-04 09:25:41
阅读次数:
114
题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入输出格式 输入格式: 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的 ...
分类:
其他好文 时间:
2019-05-03 16:39:22
阅读次数:
114
骑士共存 题目描述 在一个 n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍,骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑士,使得它们彼此互不攻击 输入输出格式 输入格式: 第一行有 2 个正整数n 和 ...
分类:
其他好文 时间:
2019-05-03 16:28:37
阅读次数:
186
题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第 ...
分类:
其他好文 时间:
2019-05-03 11:13:12
阅读次数:
137
给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b2 = c。 示例1: 输入: 5 输出: True 解释: 1 * 1 + 2 * 2 = 5 示例2: 输入: 3 输出: False 给定一个非负整数 c ,你要判断是否存在两个整数 a 和 b,使得 a2 + b ...
分类:
其他好文 时间:
2019-05-03 00:52:41
阅读次数:
325