算法竞赛入门经典
Allenhong97
这个作者很懒,什么都没留下…
展开
-
习题2-6 排列 permutation
//把频数数组换成标记数组,某个数字i出现过则置a[i]=1。如果不符合条件,必然至少有一个数组元素没有被标记。#include int main() {int abc,def,ghi,i;for(abc = 100; abc <= 333; abc++) {int a[10]= {0};def = 2*abc;ghi = 3*abc;a[abc/100] = a[abc/10%10] = a[a转载 2016-10-30 00:24:55 · 415 阅读 · 0 评论 -
习 题2-4 子序列的和(subsequence)
输入两个正整数n<m<106,输出 ,保留5位小数。 输入包含多组数据,结束标记为n=m=0。 提示:本题有陷阱。样例输入:2 465536 6553600 0样例输出:Case 1: 0.42361Case 2: 0.00001#include<iostream>#include<iomanip>#include<cstdio>using namespa...原创 2018-04-13 23:58:00 · 853 阅读 · 0 评论 -
分数化小数(decimal)
输入正整数a,b,c,输出a/b的小数形式,精确到小数点后c位。 a,b≤106,c≤100。 输入包含多组数据,结束标记为a=b=c=0。样例输入:1 6 40 0 0样例输出:Case 1: 0.1667 #include<iostream>#include<cstdio>using namespace std;int main(){ int a,b,c;...原创 2018-04-13 23:58:45 · 397 阅读 · 0 评论 -
递归出现Segmentation Fault(段错误)以及为什么要把较大的数组放在main函数外
”段”(segmentation)是指二进制文件内的区域,所有某种特定类型信息被保存在里面。可以用size程序得到可执行文件中各个段的大小。如刚才的factorial.c,编译出a.exe以后执行size的结果是: D:\>size a.exe text data bss dec hex filename 2756 740 224 3720 e8...原创 2018-04-19 15:56:16 · 2374 阅读 · 0 评论