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

结果:

相关推荐
水云桐程序员7 小时前
C++可以写手机应用吗
开发语言·c++·智能手机
平凡但不平庸的码农7 小时前
Go Slice 详解
算法·golang
Jasmine_llq10 小时前
《B3867 [GESP202309 三级] 小杨的储蓄》
算法·循环遍历·数组累加(模拟)·索引定位·顺序输出
啦啦啦_999910 小时前
案例之 逻辑回归_电信用户流失预测
算法·机器学习·逻辑回归
风筝在晴天搁浅11 小时前
快手/字节 CodeTop LeetCode 415.字符串相加
算法·leetcode
小黄人软件11 小时前
C++读写编辑CSV文件示例源码 用于数据导入导出,比Excel好使
开发语言·c++·excel
郭涤生11 小时前
C++各个版本的性能和安全性总结
开发语言·c++
DragonnAi11 小时前
猫咪如厕检测与分类识别系统系列【十四】 项目结构重新整理-即将开源完整算法
算法·开源
机器视觉_Explorer11 小时前
【halcon】编程技巧:鼠标擦除
图像处理·人工智能·深度学习·算法·视觉检测
wljy112 小时前
二、静态库的制作和使用
linux·c语言·开发语言·c++