数据结构
zhang_li_ke
这个作者很懒,什么都没留下…
展开
-
数据结构题目01_不能使用特定关键字实现累加
题目描述:求 1+2+...+n,要求不能使用乘除法、for、while、if、else、switch、case 等关键字以及条件判断语句 (A?B:C)。思路:递归执行,sum(n) = sum(n-1) + n;但是,需要判断n是否大于零。 || 或 的语法包含了 if 不执行,else 执行的情况int sum(int n){int re...原创 2019-01-19 00:58:18 · 246 阅读 · 2 评论 -
数据结构题目02_计算a与b的平均数
这是一道思考题,如何计算a与b的平均数?我们很容易想到的第一个是:#include<iostream>using namespace std;int main(){ int a=0,b=0; cin>>a>>b; int average = (a + b)/2; cout<<average<<endl; } ...原创 2019-02-27 23:32:47 · 704 阅读 · 6 评论 -
数据结构03——斐波那契数列以及关于溢出的理解
一、题目概述:Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。样例输入10样例输出55样例输入22样例输出7704数据规模与约定1 <= n <=...原创 2019-03-12 12:04:32 · 3519 阅读 · 2 评论 -
数据结构04——士兵排队_拓扑排序的应用
一、题目描述士兵排队问题 时间限制:1.0s 内存限制:256.0MB试题 有N个士兵(1≤N≤26),编号依次为 A,B,C,…,队列训练时, 指挥官要把一些士兵从高到矮一次排成一行,但现在指挥官不能直接获得每个人的身高信息, 只能获得“P1比P2高”这样的比较 结果(P1、P2∈A,B,C,…,Z,记为 P1> P2),如 ”A&...原创 2019-03-23 19:59:58 · 466 阅读 · 1 评论