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

结果:

相关推荐
网安老伯4 小时前
网络安全基础要点知识介绍(非常详细),零基础入门到精通,看这一篇就够了
运维·前端·网络协议·web安全·网络安全·职场和发展
此生决int5 小时前
深入理解C++系列(04)——类和对象(下)
开发语言·c++
king_linlin5 小时前
数据结构——顺序表(附图文讲解|超详细)
c语言·数据结构·算法
GAOJ_K5 小时前
老旧产线弧形导轨换新:同规格替换避坑选型思路
人工智能·算法·机器学习·制造·导轨偏磨
Jerry10 小时前
LeetCode 189. 轮转数组
算法
Jerry10 小时前
LeetCode 739. 每日温度
算法
2601_9545267515 小时前
【工业传感与算法实战】温漂补偿与零点抗漂破局:基于二阶多项式拟合的 C/C++ 边缘校准算法,深度拆解“压力变送器什么牌子好”的技术硬指标
c语言·c++·算法
code_pgf15 小时前
`unordered_map` 详解
c++
叩码以求索16 小时前
浅谈:算法萌新如何高效刷题应对面试(一)
算法·面试·职场和发展
谙弆悕博士17 小时前
信息系统项目管理师教程(第4版)笔记——第 2 章 信息技术发展
笔记·职场和发展·软考高级·软考·高项·项目经理