banzhi9529-CSDN博客

转载草地排水 Drainage Ditches

网络流Dinic算法模板题题目描述在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。...

2018-04-15 21:48:00 201

转载 C/C++算法竞赛入门经典Page16 习题1-7 年份

题目:输入年份，判断是否为润年，如果是，输出yes，否，输出no。提示：简单的除以4是不够的分析闰年的条件:(1)能被4整除.(2)整百的年份一定要能被400整除.步骤:(1)声明一个int变量year,代表输入的年份.并输入它:int year;//输入的年份scanf("%d",&year);(2)判断是否为闰年:if(...

2017-09-02 21:22:00 125

转载 C/C++算法竞赛入门经典Page16 习题1-6 三角形

题目:输入三角形 3 条边长度值（均为正整数），判断是否能为直角三角形的3个边长。如果可以，则输出yes，不能输出no，如果无法构成三角形，则输出 not a triangle分析能构成三角形的条件:两边之和大于第三边,两边之差小于第三边.再分析能够成直角三角形的条件:a²+b²=c².(1)声明三角形的三边变量a,b,c,并输入a,b,c:int a,b,c;//三...

2017-09-02 21:16:00 137

转载 C/C++算法竞赛入门经典Page16 习题1-5 打折

题目:一件衣服 95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位元），保留两位小数.通过分支结构可以判断是否要打八五折.(1)声明衣服件数a,需要支付的金额b:int a;//a为衣服件数 double b;//b为支付金额(2)输入a:scanf("%d",&a);(3)通过if...else...或...

2017-09-02 14:35:00 494

转载 C/C++算法竞赛入门经典Page16 习题1-3 连续和

题目:输入正整数 n，输出1+2+3+...+n的值。提示：目标是解决问题，而不是练习编程为了输出1+2+3+...+n,可以使用首项加末项乘以项数除以2的公式(1)声明1+2+3+...+n的和m,输入的正整数n:int m,n;//m:临时变量 n:输入的正整数 (2):输入n:scanf("%d",&n);(3)利用公式计算m的值:...

2017-09-02 14:12:00 126

转载 C/C++算法竞赛入门经典Page16 习题1-4 正弦和余弦

题目:输入正整数 n（n<360）,输出n度的正弦余弦数值。提示：用数学函数需要用到的数学函数:acos,sin,cos函数头文件:math.h#include <math.h>定义π:#define PI acos(-1.0)(1)声明输入的正整数变量n,n的sin值s,n的cos值cint n;//n:输入的正整数...

2017-09-02 14:08:00 204

转载 C/C++算法竞赛入门经典Page16 习题1-2 温度

题目:输入华氏温度 f ，输出对应的摄氏度 c，保留3位小数。提示：c=5(f-32)/9(1)声明浮点类型变量f,c,分别代表输入的华氏温度和输出的摄氏温度double f;//输入的华氏温度 double c;//输出的摄氏温度(2)输入华氏温度f:scanf("%lf",&f);(3)按照c=5(f-32)/9这个转换公式进行对变...

2017-09-01 22:51:00 120

转载 C/C++算法竞赛入门经典Page15 习题1-1 平均数

题目:输入3个整数，输出他们的平均值，保留3位小数。首先,声明三个整数a,b,c和一个浮点数d:int a,b,c;double d;输入三个整数a,b,c:scanf("%d%d%d",&a,&b,&c);将a,b,c取平均值以后复制给d:d=(double)(a+b+c)/3;最后输出d:p...

2017-08-25 21:07:00 92

转载 C/C++算法竞赛入门经典Page11 例题1-5 三整数排序

题目:输入3个整数,从小到大排序后输出样例输入:20 7 33样例输出:7 20 33首先,先声明三个整数a,b,c和一个临时变量t:int a,b,c,t;//1,b,c为三个整数,t为临时变量输入三个整数:scanf("%d%d%d",&a,&b,&c);进行3次if判断:1.如果b>a,则a...

2017-08-25 21:00:00 175

转载 C/C++算法竞赛入门经典Page9 例题1-4 鸡兔同笼

题目:鸡和兔总数:n,总腿数:m.输入n,m,输出鸡和兔分别的数量;无解则输出"No answer"样例输出1:14 32样例输出1:12 2样例输入2:10 16样例输出2:No answer首先,声明两个变量n,m对应总数和总腿数;再声明两个变量为鸡和兔各自的数量a,b1 int n,m,a,b;输入n,m:scanf...

2017-08-25 20:48:00 227