
算法竞赛入门经典习题练习
YungJZ
怕什么真理无穷,进一寸有一寸的欢喜。
展开
-
信息学奥赛一本通题解目录
信息学奥赛一本通题解目录 https://blog.youkuaiyun.com/u011815404/article/details/79324003转载 2019-11-29 21:36:04 · 2733 阅读 · 0 评论 -
习题2-4 子序列的和
输入两个正整数 n<m<10^6, 1/n2+1/(n+1)2…+1/m2,保留5位小数。输出包含多组数据,结束标记为 n=m=0。提示:本题有陷阱。 样例输入: 2 4 65536 655360 0 0 样例输出: Case 1 : 0.42351 Case 2 : 0.00001 以下仅供参考,还有几个问题,例如题中的多组数据使用回车分开,在实际过程中用回车会直接出结果,用sh...原创 2019-08-19 12:27:36 · 265 阅读 · 1 评论 -
习题2_1 水仙花数
#include<stdio.h> int main() { int a=1,b=0,c=0; for(a=1;a<10;a++) //百位上的数 { for(b=0;b<10;b++) //十位数上的数 { for(c=0;c<10;c++) //个位上 { int sum=0; sum = a*a*a+b*b*b+...原创 2019-08-11 11:49:13 · 306 阅读 · 0 评论 -
2-5 分数化小数
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。a,b≤10⁶,c≤100。 输入包含多组数据,结束标记为a=b=c=0。 样例输入: 1 6 4 0 0 0 样例输出: Case 1: 0.1667 渣渣智本以为这道题很简单,然而。。。 如果很多很多很多小数点后的位数怎么办,也就是c,然后就找了很多大佬写的,真的不愧是大佬,太强了。 一开始连怎么输出多少位都不知道后来发现了一种东...原创 2019-08-21 21:32:07 · 561 阅读 · 1 评论 -
习题2_2、韩信点兵
声明:本文转自https://blog.youkuaiyun.com/anmingyu11/article/details/51836859转载 2019-08-17 21:34:37 · 1078 阅读 · 0 评论 -
2_3倒三角形
输入正整数n≤20,输出一个n层的倒三角形。例如,n=5时输出如下: ######### ####### ##### ### # #include<stdio.h> int main() { int n = 0; scanf("%d",&n); for (int i = n; i > 0;i--) { ...原创 2019-08-17 23:13:24 · 298 阅读 · 0 评论 -
一些排序算法:冒泡,快速,希尔,拓扑,归并
以下几个排序算法:冒泡,快速,希尔,拓扑,归并。 冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。 它是一种较简单的排序算法。它会遍历若干次要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序...转载 2019-08-27 08:31:33 · 200 阅读 · 0 评论