SDUT 8600手机（水题）

最新推荐文章于 2023-10-08 22:21:26 发布

_lyl

最新推荐文章于 2023-10-08 22:21:26 发布

阅读量1.5k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/qq_16255321/article/details/37995303

水题专栏收录该内容

44 篇文章

订阅专栏

探讨了8600手机的消费模型：初始资金M元，每日消耗1元，累积消耗K元后返还1元，求解可用天数。通过简单的循环模拟实现了递归或规律寻找之外的有效解决方案。

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

8600手机

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

题目描述

8600的手机每天消费1元，每消费K元就可以获赠1元，一开始8600有M元，问最多可以用多少天？

输入

输入包括多个测试实例.每个测试实例包括2个整数M, k，（2 <= k <= M <= 1000).M = 0, k = 0代表输入结束.

输出

对于每个测试实例输出一个整数，表示M元可以用的天数。

示例输入

2 2
4 3
0 0

示例输出

一开始思路混乱看上去很简单，我就在那纠结是递归?找规律？都不是。。只能说有时候暴力很管用就按简单的题意稍稍那么模拟一下就行了

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <cstdio>
#include <cctype>
#include <cmath>
using  namespace std;
int main()
{
	int m,k;
	while(cin>>m>>k)
	{
		int add=0,day=0;
		if(!m&&!k) break;
		while(m--)
		{
			add++;
			if(add==k)
			{
				m++;
				add=0;
			}
			day++;
		}
		cout<<day<<endl;
	}
	return 0;
}