水题
--Xc
这个作者很懒,什么都没留下…
展开
-
水题得分...
https://vjudge.net/problem/UVA-1585题目大概意思是:给出一个由O和X组成的串(长度为1~80),统计得分。每一个O的得分为目前连续出现的O的个数,X的得分为0,例如:OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3.思路:因为题目是要求连续的O,所以遇到X,就要重新统计O的个数;代码:#include<iostream>#inclu...原创 2018-06-02 08:22:55 · 279 阅读 · 0 评论 -
百度之星6049-没有兄弟的舞会(贪心)
Problem Description度度熊、光羽、带劲三个人是好朋友。度度熊有一棵n个点的有根树,其中1号点为树根。除根节点之外,每个点都有父节点,记i号点的父节点为fa[i]。度度熊称点i和点j是**兄弟**(其中i≠j)当且仅当fa[i]=fa[j]。第i个点的权值为Ai。现要求选出一个点集,该点集合法当且仅当**点集中至多只有一对兄弟**。度度熊想知道,在所有可行的点集中,权值...原创 2018-09-30 09:44:01 · 247 阅读 · 0 评论 -
1038:苹果和虫子
【题目描述】你买了一箱n个苹果,很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果,假设虫子在吃完一个苹果之前不会吃另一个,那么经过y小时你还有多少个完整的苹果?【输入】输入仅一行,包括n,x和y(均为整数)。【输出】输出也仅一行,剩下的苹果个数。【输入样例】10 4 9【输出样例】7#include<iostream>...原创 2018-09-11 19:43:20 · 4252 阅读 · 0 评论 -
1037:计算2的幂
【题目描述】给定非负整数n,求2n的值,即2的n次方。【输入】一个整数n。0≤n<31。【输出】一个整数,即2的n次方。【输入样例】3【输出样例】8#include<iostream>using namespace std;int main(){ int n,sum=1; ...原创 2018-09-11 19:42:16 · 4553 阅读 · 1 评论 -
1036:A×B问题
【题目描述】输入两个正整数A和B,求A×B的值。注意乘积的范围和数据类型的选择。【输入】一行,包含两个正整数A和B,中间用单个空格隔开。1≤A,B≤50000。【输出】一个整数,即 A×B的值。【输入样例】3 4【输出样例】12代码;#include<iostream>using namespace std;in...原创 2018-09-11 19:41:18 · 3666 阅读 · 1 评论 -
1034:计算三角形面积
【题目描述】平面上有一个三角形,它的三个顶点坐标分别为(x1, y1), (x2, y2), (x3, y3),那么请问这个三角形的面积是多少,精确到小数点后两位。【输入】输入仅一行,包括6个单精度浮点数,分别对应x1, y1, x2, y2, x3, y3。【输出】输出也是一行,输出三角形的面积,精确到小数点后两位。【输入样例】0 0 4 0 0 3【输出样例】...原创 2018-09-11 19:40:24 · 2697 阅读 · 0 评论 -
1035:等差数列末项计算
【题目描述】给出一个等差数列的前两项a1,a2,求第n项是多少。【输入】一行,包含三个整数a1,a2,n。−100≤a1,a2≤100,0<n≤1000。【输出】一个整数,即第n项的值。【输入样例】1 4 100【输出样例】298代码详解1035#include<iostream>using namesp...原创 2018-09-11 19:39:07 · 1228 阅读 · 0 评论 -
1033:计算线段长度
【题目描述】已知线段的两个端点的坐标A(Xa,Ya),B(Xb,Yb),求线段AB的长度,保留到小数点后3位。【输入】第一行是两个实数Xa,Ya,即A的坐标。第二行是两个实数Xb,Yb,即B的坐标。输入中所有实数的绝对值均不超过10000。 【输出】一个实数,即线段AB的长度,保留到小数点后3位。【输入样例】1 12 ...原创 2018-09-11 19:37:29 · 2695 阅读 · 0 评论 -
1032:大象喝水查
【题目描述】一只大象口渴了,要喝20升水才能解渴,但现在只有一个深h厘米,底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。 【输入】输入有一行:包行两个整数,以一个空格分开,分别表示小圆桶的深h和底面半径r,单位都是厘米。 【输出】输出一行,包含一个整数,表示大象至少要喝水的桶数。 【输入样例】23 11【输出样例】...原创 2018-09-11 19:35:39 · 5279 阅读 · 0 评论