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

结果:

相关推荐
码农水水10 分钟前
小红书Java面试被问:Online DDL的INSTANT、INPLACE、COPY算法差异
算法
lixzest41 分钟前
C++上位机软件开发入门深度学习
开发语言·c++·深度学习
iAkuya1 小时前
(leetcode)力扣100 34合并K个升序链表(排序,分治合并,优先队列)
算法·leetcode·链表
我是小狼君1 小时前
【查找篇章之三:斐波那契查找】斐波那契查找:用黄金分割去“切”数组
数据结构·算法
我命由我123451 小时前
开发中的英语积累 P26:Recursive、Parser、Pair、Matrix、Inset、Appropriate
经验分享·笔记·学习·职场和发展·求职招聘·职场发展·学习方法
fengfuyao9851 小时前
基于MATLAB实现任意平面太阳辐射量计算
算法·matlab·平面
放荡不羁的野指针2 小时前
leetcode150题-字符串
数据结构·算法·leetcode
苦藤新鸡2 小时前
4.移动零
c++·算法·力扣
hetao17338372 小时前
2026-01-04~06 hetao1733837 的刷题笔记
c++·笔记·算法
橘颂TA2 小时前
【剑斩OFFER】算法的暴力美学——存在重复元素Ⅱ
算法·leetcode·哈希算法·散列表·结构与算法