M - 猜糖块

注意
这个题目非常简单,但是有几点却很重要、
①i++的执行时机是在for内语句执行完结束。
②初始i=1、意味着当执行完第一次循环时、i=2即在开始就多执行了一次。
③为什么是sum<=x而不是sum<x?
条件是sum<=x:
如果我们是《给的糖数》<《有的糖数》就继续,最后会在《给的糖数》>《有的糖数》时跳出循环,此时i肯定又多加了1,所以我们i-2
当相等时,依然会再执行一次,那么也是i-2。
条件是sum<x:
如果最后《给的糖数》=《有的糖数》那么不满足for(sum<x)循环就不执行,那么最后i就不会多加1.

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

Input
输入只有一个整数 N (0 <= N <= 10000)。

Output
输出对应的天数。

Sample

Input 
15
Output 
3
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int x,sum=0,i;
    cin>>x;
    for(i=1;sum<=x;i++)
    {
        sum+=i*i;
    }
    printf("%d\n",i-2);
    return 0;
}

另一种写法


#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <stdlib.h>
using namespace std;
int n,i;
int sum;
int main()
{
    cin>>n;
    for(i=1;sum<n;)
    {
        i++;//i是最后一个执行的,特别要注意i的变化
        sum+=i*i;
    }
    printf("%d\n",i-1);
    return 0;
}
//如果把i放到for表达式中,i最后在sum>n时值会多加1。

另外请讨论交换是否正确。

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <stdlib.h>
using namespace std;
int n,i;
int sum;
int main()
{
    cin>>n;
    for(i=1;sum<n;)
    {
            sum+=i*i;
        i++;
    }
    printf("%d\n",i-1);
    return 0;
}
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

代码敲上天.

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值