//?01_01.cpp?:?定義控制臺應用程序的入口點。
//
//58?2017年筆試題
//題目：小名打王者榮耀目前戰斗力為c，每天他會遇到n個對手，戰斗力分別為s1s2...sn
//當小名戰斗力高于這個對手，小名的戰斗力上升目前遇到的對手的戰斗力和自己當前戰斗力的最大公約數
//當小名的戰斗力低于這個對手也會取勝，上升目前遇到的所有對手的戰斗力的均值
//輸出最后小名的戰斗力


#include?“stdafx.h“
#include?

using?namespace?std;

int?gcd（int?x?int?y）
{
	if?（x?	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?<
????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個文件信息