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--;
	}
}

结果:

相关推荐
乐迪信息1 小时前
乐迪信息:目标检测算法+AI摄像机:煤矿全场景识别方案
人工智能·物联网·算法·目标检测·目标跟踪·语音识别
前端小L7 小时前
贪心算法专题(十):维度权衡的艺术——「根据身高重建队列」
javascript·算法·贪心算法
方得一笔7 小时前
自定义常用的字符串函数(strlen,strcpy,strcmp,strcat)
算法
Xの哲學7 小时前
Linux SMP 实现机制深度剖析
linux·服务器·网络·算法·边缘计算
Thera7777 小时前
状态机(State Machine)详解:原理、优缺点与 C++ 实战示例
开发语言·c++
linux开发之路8 小时前
C++高性能日志库开发实践
c++·c++项目·后端开发·c++新特性·c++校招
wuk9988 小时前
使用PCA算法进行故障诊断的MATLAB仿真
算法·matlab
额呃呃8 小时前
二分查找细节理解
数据结构·算法
无尽的罚坐人生8 小时前
hot 100 283. 移动零
数据结构·算法·双指针
刻BITTER8 小时前
在TRAE 上安装PlatformIO
c++·单片机·嵌入式硬件·arduino