LQ0011 哪天返回模拟

Posted 2022-09-20 海岛Blog

题目出处：蓝桥杯2018初赛

题目描述
小明被不明势力劫持。后莫名其妙被扔到x星站再无问津。
小明得知每天都有飞船飞往地球，但需要108元的船票，而他却身无分文。
他决定在x星战打工。好心的老板答应包食宿，第1天给他1元钱。
并且，以后的每一天都比前一天多2元钱，直到他有足够的钱买票。
请计算一下，小明在第几天就能凑够108元，返回地球。

输出格式
输出一个整数表示答案

题目分析
这个题用模拟法来解决。
解题程序算出的结果为11。

AC的C语言程序如下：

/* LQ0011 哪天返回 */

#include <stdio.h>

int main()

    int ans = 0, sum = 0;
    for (int i = 1; ; i += 2) 
        ans++;
        if ((sum += i) >= 108) 
            printf("%d\\n", ans);
            break;
        
    

    return 0;