OJ 1168 改写整数

描述

小红又给小明出难题了，这次的问题是给小明一些非负整数，让他按照一定的规则编程改写这些整数，规则如下：
如果某个正整数中有n个相同的数字x连续出现，那么将它们改写成“nx”的形式；
对于单独出现的数字x，将其改写成“1x”的形式。
例如，122344111应该改写为1122132431。
由于小明的编码能力太弱，所以请你帮他编程解决这个问题。

输入
输入的第一行是一个正整数n（n<=1000），表示测试数据的组数。
接下来n行，每行输入一个要改写的非负整数，每个整数的位数不超过1000。

输出
对于每组输入，输出改写后的形式。

输入样例 1

3
122344111
1111111111
12345
输出样例 1

1122132431
101
1112131415

这里首先是输入整数，但是根据题意可以得出其实输入的是字符串，输入之后使用循环进行遍历如果后面的和前面的相同则记下相同的个数当达到不同时输出按格式输出，注意对最后一位和倒数第二位的判断

#include <iostream>
#include <string>
using namespace std;int main()
{string a;int n;while(cin>>n){while(n--){cin>>a;int sum=1;for(int i=0;i<a.length()-1;i++){if(a[i]==a[i+1]){sum++;}else{cout<<sum<<a[i];sum=1;}}if(a[a.length()-1]==a[a.length()-2])cout<<sum<<a[a.length()-1];elsecout<<"1"<<a[a.length()-1];cout<<endl;}}return 0;
}

OJ 1168 改写整数相关推荐

SWUST OJ 1168 喝可乐
swust oj 1168 题目描述小明十分喜欢喝可乐,有一次店家搞促销,用三个可乐瓶盖便可换一瓶新可乐.现在告诉你小明身上的钱和每瓶可乐的单价,问你小明最多可以喝多少瓶可乐?(不能向老板借瓶盖) ...
[山东科技大学OJ]1168 Problem C: 输出连续的整数序列之二
Time Limit: 1 Sec Memory Limit: 2 MB Submit: 21954 Solved: 5086 [Submit][Status] Description 输出若干个连续 ...
小米oj 反向位整数（简单位运算）
反向位整数序号:#30难度:一般时间限制:1000ms内存限制:10M 描述输入32位无符号整数,输出它的反向位. 例,输入4626149(以二进制表示为00000000010001101001 ...
九度OJ 1168：字符串的查找删除（查找）
时间限制:1 秒内存限制:32 兆特殊判题:否提交:4276 解决:1699 题目描述: 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串. 输入: 输入只有1 ...
信息学奥赛一本通（基础算法与数据结构-题解汇总目录）
信息学奥赛一本通(C++版)在线评测系统基础(二)基础算法更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
小林大一上学期C/C++题目整理（自学使用）
自己复习使用,整理了山东科技大学OJ部分题目整数转动态内存字符串(Append Code) Time Limit: 1 Sec Memory Limit: 2 MB Submit: 2460 Sol ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
Java黑皮书课后题第5章：5.2（重复加法）程序清单5-4产生了5个随机减法问题。改写该程序，使它产生10个随机加法问题，加数时两个1到15之间的整数。显示正确答案的个数和完成测试的时间
5.2(重复加法)程序清单5-4产生了5个随机减法问题.改写该程序,使它产生10个随机加法问题,加数时两个1到15之间的整数.显示正确答案的个数和完成测试的时间题目题目概述程序清单5-4 破题 ...
1168：大整数加法--2022.01.22 AC
/* 1168:大整数加法--2022.01.22 AC http://ybt.ssoier.cn:8088/problem_show.php?pid=1168c++中 cin.cin.get().c ...

OJ 1168 改写整数

OJ 1168 改写整数相关推荐

最新文章

热门文章