SDUT 猜糖块

最新推荐文章于 2024-10-27 14:16:00 发布

原创最新推荐文章于 2024-10-27 14:16:00 发布 · 1.6k 阅读

2 ·

CC 4.0 BY-SA版权

2014寒假专栏收录该内容

27 篇文章

订阅专栏

这是一道来自SDUT的编程题目，要求根据输入的整数N（1 < N <= 10000），编写程序进行特定的计算操作。题目包含题目描述、输入输出格式、示例案例及提示，适合编程爱好者练习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

猜糖块

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

小狗对小猫说：你猜猜我的口袋里有几块糖？小猫说：猜对了你给我吃吗？小狗点点头：嗯，猜对了两块都给你！小猫咽了咽口水说：我猜五块！然后，小狗笑着把糖放到小猫手里，说：我还欠你三块。
既然小猫这么喜欢吃糖，小狗决定每天都给小猫几块糖，但是呢，不能每天都给相同块数的糖，那样就太单调了。于是，第一天小狗给小猫1*1=1块，第二天2*2=4块……第 n 天给的糖数为 n*n 。现在已知小狗家共有 N 块糖，你需要帮他计算下这些糖最多可以给小猫几天？

输入

输入只有一个整数 N （1 < N <=10000）。

输出

输出对应的天数。

示例输入

示例输出

提示

来源

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;
}