NOIP2015及组复赛试题讲解(c++版本).pptVIP

2017. 07. 28 试题分析 NOIP2015普及组复赛题解 NOIP2015普及组C++ - * - 第1题 “金币”简述 国王将金币作为工资，发放给忠诚的骑士。 第一天骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天，每天收到四枚金币，以此类推；这种工资发放模式会一直延续下去，当连续N天收到N枚金币后，骑士会在之后的N+1天，每天收到N+1枚金币。 请计算前K天里，骑士一共获得了多少金币。 对于全部数据，1≤K≤10000。 【分析】K的规模比较少，直接用模拟，一天一天发金币。 N天发N枚金币，N递增1，剩余天数K-N 预计时间15-25分钟 - * - 参考程序 C++ #include iostream using namespace std; int main() { long k,n=1,sum=0; cink; while (n=k) { sum+=n*n;//N个金币发N天 k=k-n;//剩余天数 n=n+1;//接下来发的金币数量和天数 } sum+=k*n;//剩余不足N天的按实际天数发放 coutsum; return 0; } - * - 第2题 “扫雷游戏”简述 扫雷游戏是一款十分经典的单机小游戏。 在n行m列的雷区中有一些格子含有地雷