1024问

Codeforces Round #617 (Div. 3), problem: (B) Food Buying

Aine ·
更新时间:2024-11-14
· 698 次阅读

状态AC

放在B类仍然是比较水的，标签“math”，解题思路就是每次剩余个位数的钱不花，这样就能保证每次都会找回来>=1的钱款，用于下一次购物。可以使用迭代的方法，每次迭代需要更新已花钱总数和剩余钱款总数，最后剩余的钱小于10后跳出循环。也可以用递归的方法，每一层递归求出当前花的钱，返回这个数字与下一次递归的和。

我提交的是递归解：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
class Operater {
public:
	static unsigned int call(unsigned int k);
};
unsigned int Operater::call(unsigned int k) {
	if (!(k / 10))
		return k;
	unsigned int tmp = k / 10;
	return (10*tmp + call(tmp+k-10*tmp));
}
int main() {
	int test_loop = 0;
	cin >> test_loop;
	while (test_loop) {
		test_loop--;
		unsigned int S = 0;
		cin >> S;
		cout << (Operater::call(S)) << endl;
	}
	return 0;
}


作者：YGLeeeon
                    

 

                


                            problem
                            CodeForces
                            round
                            div
1024 个赞
编辑 举报
需要 登录 后方可回复, 如果你还没有账号请 注册新账号
相关文章
Java StringBuffer 和 StringBuilder 类
Efia 2020-10-24
516
AppML 架构
Olathe 2020-02-04
833
ASP.NET之Response.Cookies.Remove 无法删除COOKIE的原因
Kefira 2020-07-10
864
vue data恢复初始化数据的实现方法
Laura 2021-07-25
722
Vue实现div滚轮放大缩小
Xylona 2021-12-15
1647
jQuery实现鼠标拖动div改变位置、大小的实践
Rhea 2021-12-15
421
JavaScript实现鼠标拖拽调整div大小
Nysa 2021-12-15
1502
pytorch 实现计算 kl散度 F.kl_div()
Faye 2021-12-16
1013
vue监听页面中的某个div的滚动事件并判断滚动的位置
Miette 2022-07-16
736
vue环境如何实现div focus blur焦点事件
Nora 2022-08-10
588
js基于div丝滑实现贝塞尔曲线
Bunny 2022-09-22
348
html 隐藏div<br>HTML里隐藏表格TABLE或者DIV内容的css样式
Lassie 2022-10-03
721
vue实现可拖拽div大小的方法
Glenna 2022-10-19
485
vue中的可拖拽宽度div的实现示例
Ramya 2022-10-19
1960
vue中div禁止点击事件的实现
Calandra 2022-10-23
1272
vue实现移动端div拖动效果
Heidi 2022-10-23
934
Jquery实现移动端控制DIV拖拽
Qamar 2022-10-23
1721
C++详解使用floor&ceil&round实现保留小数点后两位
Edda 2022-10-24
1069
C语言的abs()函数和div()函数你了解吗
Amber 2022-10-24
1235
js 实现div拖拽拉伸完整示例
Naomi 2022-11-06
1718