算法竞赛入门经典
默默阿狸
编程中最没用的东西是源代码,最有用的东西是算法和数据结构
展开
-
3.4.5字符串处理的常见问题-实验4
tot = 0;for(i = 0; i < strlen(s); i++) if(s[i] == 1) tot++;printf("There are %d character(s) '1' in the string.\n", tot);用计时函数测试这段程序的运行时间随着字符串长度的变化规律。如何改进?#include<stdio.h>#include<time原创 2016-06-27 09:50:17 · 512 阅读 · 0 评论 -
程序4-1组合数
输入非负整数m和n,输出组合数!!()! mnnCmnm ,其中m≤n≤20。 【分析】 由组合数的公式可知,多次出现阶乘,所以将求阶乘作为一个函数: 程序4-1 组合数 #include <stdio.h> int f(int n){ int i, m = 1; for(i = 1; i <= n; i++) m *= i;原创 2016-08-12 16:22:09 · 717 阅读 · 0 评论 -
4.4.1小问题集锦
首先,来编写一个函数solve,给定浮点数a,b,c,d,e,f,求解方程组ax+by=c,dx+ey=f。 任务1:使用assert宏,让解不唯一时异常退出。//小问题集锦#include<stdio.h>#include<assert.h>void solve(double a, double b, double c, double d, double e, double f){原创 2016-08-12 20:17:08 · 499 阅读 · 0 评论 -
习题3-3 乘积的末3位
输入若干个整数(可以是正数、负数或者零),输出它们的乘积的末3位。这些整数中会混入一些由大写字母组成的字符串,你的程序应该忽略它们。提示:试试看,在执行scanf(“%d”)时输入一个字符串会怎样?解题思路: 找出字符串中的数字累乘,在计算过程注意字符串结束判断和溢出异常。#include <stdio.h> #include <string.h> #include <ctype.h>原创 2016-08-13 09:58:32 · 754 阅读 · 0 评论