codeforces (C++ Morning)

题目:

翻译:

思路:

1、要将四位数显示,每次操作可以选择移动光标(移动到相邻的位置)或者显示数字,计算最少需要多少次操作。

2、用flag表示当前光标位置,sum为记录操作次数,取出每一位,光标大于该位数,sum+=flag-该数;该位数大于光标,sum+=该数-flag。做完光标位置更新成该数,且要显示该数,sum++。

3、最后输出sum。

代码:

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n;
	cin >> n;
	while (n)
	{
		string t;
	    int a = 0, flag = 1, sum = 0,k=0;
		int d[4];
		cin >> t;
		for (int i = 0; i <= 3; i++)
			d[i] = t[i] - '0';
		for (int i = 0; i <=3; i++)
		{
			if (d[i] == 0)
				d[i] = 10;
			while (d[i] != flag)
			{
				if (flag < d[i])
				{
					sum += d[i] - flag;
					flag = d[i];
				}
				if (flag > d[i])
				{
					sum += flag - d[i];
					flag = d[i];
				}
			}
			sum++;	
		}
		cout << sum << endl;
		n--;
	}
}

结果:

相关推荐
旖-旎几秒前
《LeetCode 978 最长湍流子数组 || LeetCode 139 单词拆分》
c++·算法·leetcode·动态规划
aaPIXa6226 分钟前
C++大型项目模块化拆分实战记录
开发语言·c++
cxr82810 分钟前
第16章 跨域迁移与能力融合——从专家到通才
人工智能·算法·智能体·hermes
石山代码14 分钟前
C++23 新特性在 CLion 中的实战体验
开发语言·c++·c++23
学究天人17 分钟前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(补充卷9)
人工智能·线性代数·算法·数学建模·动态规划·原型模式·抽象代数
Keven_1124 分钟前
算法札记:图的存储方式
算法·图论
在线OJ的阿川25 分钟前
仿muduo库实现高并发服务器
linux·服务器·c++
斯文的八宝粥32 分钟前
SERL:让真机强化学习从“难用”走向“可复现”的强化学习框架 ----(4)算法篇(DrQ vs VICE)
算法
yangdaxiageo41 分钟前
算法时代的“心智置顶“:《功夫女足》如何构建GEO正向飞轮
人工智能·科技·算法·aigc
坚定学代码42 分钟前
C++ SOLID 原则(上):单一职责、开闭原则与里氏替换
c++