C++刷题——2706: 编写一个函数求最大的n 值。

标签：c++   iostream   namespace   

2706: 编写一个函数求最大的n 值。
/* Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作者：陈丹妮
 * 完成日期：2015年 5 月 26 日
 * 版 本 号：v1.0
 */
Description
编写一个函数求满足以下条件的最大的n.：12+22+32+…+n2<k,k值由键盘输入（1000<k<=2000)

Sample Input
1500
Sample Output
17

#include <iostream>
using namespace std;
int max(int n)
{
    int i=1,s=0;
    while(s<n)
    {
        s=s+i*10+2;
        ++i;
    }
    return i-1;
}
int main()
{
    int n;
    cin>>n;
    cout<<max(n);
    return 0;
}

学习心得：遇到这种题，我建议还是在纸上推推，一推就找到规律，就能写出来的。继续努力！！

C++刷题——2706: 编写一个函数求最大的n 值。

标签：c++   iostream   namespace   

原文地址：http://blog.csdn.net/nufangdongde/article/details/46041669