数据结构算法与应用--C++语言描述 书籍 源代码

官方找到的版本的话没有按照章节等编号，非常不易于使用，这是本人学习完这本书后整理好的代码，按照章_节_编号 进行组织的，希望好好利用!

// 01_01.cpp : 定义控制台应用程序的入口点。
//
//58 2017年笔试题
//题目：小名打王者荣耀目前战斗力为c，每天他会遇到n个对手，战斗力分别为s1s2...sn
//当小名战斗力高于这个对手，小名的战斗力上升目前遇到的对手的战斗力和自己当前战斗力的最大公约数
//当小名的战斗力低于这个对手也会取胜，上升目前遇到的所有对手的战斗力的均值
//输出最后小名的战斗力


#include “stdafx.h“
#include 

using namespace std;

int gcd（int x int y）
{
	if （x < 0 || y < 0） return -1;
	if （y == 0） return x;
	else
		return gcd（y x%y）;
}

int lastscore（int x int n int s[]） 
{
	int sum = 0;
	int cur = x;
	for （int i=0;i!=n;++i）
	{
		sum += s[i];
		int avg = （double）sum / （i + 1）;
		if （s[i] > cur） 
			cur += avg;
		else
		{
			cur += gcd（cur s[i]）;
		}
	}
	return cur;
}

int main（）
{
	int s[] = { 270035004000 };
	int x = 3000;
	cout << lastscore（x 3 s）;

    return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件        2581  2017-11-10 11:25  .gitattributes
     文件        3997  2017-11-10 11:25  .gitignore
     目录           0  2017-11-10 11:25  01_01\
     文件         908  2017-11-10 11:25  01_01\01_01.cpp
     文件        8034  2017-11-10 11:25  01_01\01_01.vcxproj
     文件        1312  2017-11-10 11:25  01_01\01_01.vcxproj.filters
     文件        1496  2017-11-10 11:25  01_01\ReadMe.txt
     文件         209  2017-11-10 11:25  01_01\stdafx.cpp
     文件         234  2017-11-10 11:25  01_01\stdafx.h
     文件         240  2017-11-10 11:25  01_01\targetver.h
     目录           0  2017-11-10 11:25  01_07_01_permutations\
     文件        7401  2017-11-10 11:25  01_07_01_permutations\01_07_01_permutations.vcxproj
     文件         953  2017-11-10 11:25  01_07_01_permutations\01_07_01_permutations.vcxproj.filters
     文件        1819  2017-11-10 11:25  01_07_01_permutations\permutations.cpp
     目录           0  2017-11-10 11:25  01_08_01_permutations_stl\
     文件        7408  2017-11-10 11:25  01_08_01_permutations_stl\01_08_01_permutations_stl.vcxproj
     文件         956  2017-11-10 11:25  01_08_01_permutations_stl\01_08_01_permutations_stl.vcxproj.filters
     文件        1034  2017-11-10 11:25  01_08_01_permutations_stl\permutationsSTL.cpp
     目录           0  2017-11-10 11:25  02_03_01_rank_sort\
     文件        7390  2017-11-10 11:25  02_03_01_rank_sort\02_03_01_rank_sort.vcxproj
     文件         945  2017-11-10 11:25  02_03_01_rank_sort\02_03_01_rank_sort.vcxproj.filters
     文件        2412  2017-11-10 11:25  02_03_01_rank_sort\rank.cpp
     目录           0  2017-11-10 11:25  02_03_02_selection_sort\
     文件        7477  2017-11-10 11:25  02_03_02_selection_sort\02_03_02_selection_sort.vcxproj
     文件        1077  2017-11-10 11:25  02_03_02_selection_sort\02_03_02_selection_sort.vcxproj.filters
     文件         401  2017-11-10 11:25  02_03_02_selection_sort\indexOfMax.h
     文件        2979  2017-11-10 11:25  02_03_02_selection_sort\myExceptions.h
     文件        1164  2017-11-10 11:25  02_03_02_selection_sort\selectionSort.cpp
     目录           0  2017-11-10 11:25  02_03_03_bubble_sort\
     文件        7398  2017-11-10 11:25  02_03_03_bubble_sort\02_03_03_bubble_sort.vcxproj
     文件         951  2017-11-10 11:25  02_03_03_bubble_sort\02_03_03_bubble_sort.vcxproj.filters
............此处省略436个文件信息