猜糖块
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
小狗对小猫说:你猜猜我的口袋里有几块糖?小猫说:猜对了你给我吃吗?小狗点点头:嗯,猜对了两块都给你!小猫咽了咽口水说:我猜五块!然后,小狗笑着把糖放到小猫手里,说:我还欠你三块。
既然小猫这么喜欢吃糖,小狗决定每天都给小猫几块糖,但是呢,不能每天都给相同块数的糖,那样就太单调了。于是,第一天小狗给小猫1*1=1块,第二天2*2=4块……第 n 天给的糖数为 n*n 。现在已知小狗家共有 N 块糖,你需要帮他计算下这些糖最多可以给小猫几天?
既然小猫这么喜欢吃糖,小狗决定每天都给小猫几块糖,但是呢,不能每天都给相同块数的糖,那样就太单调了。于是,第一天小狗给小猫1*1=1块,第二天2*2=4块……第 n 天给的糖数为 n*n 。现在已知小狗家共有 N 块糖,你需要帮他计算下这些糖最多可以给小猫几天?
输入
输入只有一个整数 N (1 < N <=10000)。
输出
输出对应的天数。
示例输入
15
示例输出
3
提示
来源
qinchuan
示例程序
#include<stdio.h>
int main()
{
int n,i;
long long int sum=0;
scanf("%d",&n);
for(i=0;i<10000;i++)
{
sum+=i*i;
if(sum==n)
{
printf("%d\n",i);
break;
}
else if(sum>n)
{
printf("%d\n",i-1);
break;
}
}
return 0;
}