首页 > TAG信息列表 > 数串
CF926C题解
题目：传送门 思路： 存储当前数串的长度和上一数串的长度，每输入一个数就判断和前一个是否相等，若相等则当前数串长度加一，否则比较当前数串和上一数串长度是否相等（记得特判第一个数串的情况），若相等则数串长度重置为 \(1\)，若不相等则直接输出 NO 并 return。循环结束后需判断最后一个数串[造个小轮子·数串互转函数] stoi和to_string函数实现
有时比赛提供的编译环境不支持c++中的stoi函数和to_string函数，前者是将 字符串转为数字，后者将数字转为字符串. 2者互转的媒介可利用ascii码，数字与字符±‘0’互转. stoi中利用了pow函数. to_number中利用了栈的逆序特点. 自己实现了一下，不过可能数的大小(长度)会收long long算法题（六十三）：归并排序解决“数串”问题
题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(python 刷题 数串
题目描述 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。 如:n=3时，3个整数13,312,343,连成的最大整数为34331213。 如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。 输入描述: 有多组测试样例，每组测试样例包含两行，第一行为一个整数N（N<=100），第二行包含N个数(每