问题 A: 例题4-1 一元二次方程求根 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 12 MB 题目描述 求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0. 程序中所涉及的变量均为double类型. 输入 以空格分隔的一元二次方程的三个系数,双精度double类型 输出 分行输出两个根如下(注意末尾的换行): r1=第一个根 r2=第二个根 结果输出时,宽度占7位,其中小数部分2位. 如果方程无实根,…
问题 B: 例题4-2 比较交换实数值 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 12 MB 题目描述 从键盘输入2个实数,按照代数值由小到大的顺序输出这两个数. 输入 用空格分隔的两个实数. 输出 从小到大输出这两个实数,中间以空格来分隔,小数在前,大数在后. 小数点后保留2位小数. 末尾输出换行符. 样例输入 Copy 3.6 -2.3 样例输出 Copy -2.30 3.60 #include<stdio.h> #define Max(a,b)((a) &…
问题 C: 例题4-3 比较交换3个实数值,并按序输出 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 12 MB 题目描述 从键盘输入3个实数a, b, c,通过比较交换,将最小值存储在变量a中,最大值存储在变量c中,中间值存储在变量b中,并按照从小到大的顺序输出这三个数a, b, c. 末尾输出换行. 输入 输入以空格分隔的三个实数 输出 按照从小到大的顺序输出这三个实数,中间以空格分隔,最小值在前,最大值在后.小数点后保留2位小数. 注意末尾的换行. 样例输入 C…
问题 D: 习题4-4 三个整数求最大值 [命题人 : 外部导入] 时间限制 : 1.000 sec 内存限制 : 12 MB 题目描述 有3个整数a, b, c,由键盘输入,输出其中最大的数. 输入 以空格分割的三个整数. 输出 三个数中的最大值,末尾换行. 样例输入 Copy 1 3 2 样例输出 Copy 3 #include <stdio.h> int compare(int a, int b, int c) { if (a > b) if (a > c) return a…
<script type="text/javascript"> /*第一题.输入三个整数,x,y,z,最终以从小到大的方式输出. 注意小点:1 字符串的拼接是用+,数学运算符也是+: 2 对话框的输出中,用英文""括起想显示的字符串.然,一旦括起了字符,字符也变字符串了: 3 输出的内容注意题干要求是否需转换成整数: 4 大于号 小于号的方向,别写反了(像第一.第二题):应英文状态输入的就别搞成中文状态了,会错误的: 5 至于逻辑,我觉得没什么好说的,相…
开始系统学习算法,希望自己能够坚持下去,期间会把常用到的算法写进此博客,便于以后复习,同时希望能够给初学者提供一定的帮助,手敲难免存在错误,欢迎评论指正,共同学习.博客也可能会引用别人写的代码,如有引用,定会注明.本博客内容主要按照算法笔记内容进行学习.(2018-12-03) 1.万能头文件 #include<bits/stdc++.h> using namespace std;int main(){ ... return 0;} 2.判断素数 int IsPrime(int n){ ;i&…
算法笔记 这个博客写的不错:http://blog.csdn.net/wust_zzwh/article/details/52100392 数位dp的精髓是不同情况下sta变量的设置. 模板: ]; ll dp[][state];//不同题目状态不同 ll dfs(int pos,/*state变量*/,bool lead/*前导零*/,bool limit/*数位上界变量*/)//不是每个题都要判断前导零 { //递归边界,既然是按位枚举,最低位是0,那么pos==-1说明这个数我枚举完了 )…
算法笔记 模板: vector<int>g[N]; vector<int>edge[N]; ][N]; int deep[N]; int h[N]; void dfs(int o,int u,int w) { ,h[u]=h[o]+w; ;j<g[u].size();j++) { if(g[u][j]!=o) { anc[][g[u][j]]=u; ;i<;i++)anc[i][g[u][j]]=anc[i-][anc[i-][g[u][j]]]; dfs(u,g[u]…
算法笔记 参考资料:https://wenku.baidu.com/view/25540742a8956bec0975e3a8.html sg函数大神详解:http://blog.csdn.net/luomingjun12315/article/details/45555495 sg[i]定义,从i走一步能到达的j的sg[j]以外的最小值,那么从sg函数值为x的状态出发,我们能转移到sg值为0,1,...,x-1的状态 对于某个人来说,0是他的必败态,sg[0] = 0 我们从这个状态出发,用d…
最近把算法竞赛入门经典的前半部分看完了,开始看算法笔记入门算法. 看了前半部分的例题,很多是算法竞赛入门经典中出现过的,但是感觉这本书写的更适合初学者,而且真的很像考试笔记,通俗易懂. //日期问题 #include <iostream> using namespace std; const int month[13][2] = //第二维:0:非闰年,1:闰年 { {0, 0}, //方便取 {31,31}, //1 {28,29}, //2 {31,31}, //3 {30,30}, //…