C. Long Beautiful Integer (构造)

迷南。 2021-07-16 11:57 331阅读 0赞

[题目][Link 1]

思路：先构造成最小的情况，从前k个数的每个数开始，之后每隔k个数令其等于前面的该数，如 lst\[3\]=2 i=3(k=4) lst\[7\] lst\[11\] lst\[15\]…=lst\[3\]=2， 如果此时构造出来的数满足大于原数，则输出。如果不满足则把lst\[k\] lst\[2k\] lst\[3k\]…全体+1，但可能会发生+1后变为10，所以需要从lst\[k\]往前找到第一个小于9的数位置噢p，将其每隔k个全变为lst\[p\]+1 lst\[p+k\]=lst\[p\]+1…然后再将p—k的数每隔k个全部转化为0，因为已经保证新数一定大于原数了，将后面的变为最小。

Code:

#include<iostream>
    #include<algorithm>
    using namespace std;
    typedef long long ll;
    const int Max = 1e6 + 5;
    int a[Max], b[Max];
    
    int main()
    { 
    	int n, k;cin >> n >> k;
    	for (int i = 1;i <= n;i++)
    	{ 
    		char p;cin >> p;
    		a[i] = p - '0';
    	}
    	for (int i = 1;i <= k;i++)
    	{ 
    		int g = i;
    		while (g <= n)
    		{ 
    			b[g] = a[i];
    			g += k;
    		}
    	}
    	int f = 1;
    	for (int i = 1;i <= n;i++)if (a[i] != b[i]) {  if(b[i]<a[i]) f = 0;break; }
    	if (f == 0)
    	{ 
    		int g, q;
    		for (int i = k;i >= 1;i--)
    		{ 
    			if (a[i] <= 8)
    			{ 
    				q = i;g = i;break;
    			}
    		}
    		while (g <= n)
    		{ 
    			b[g] = a[q] + 1;
    			g += k;
    		}
    		for (int i = q+1;i <= k;i++)
    		{ 
    			int g = i;
    			while (g <= n)
    			{ 
    				b[g] = 0;
    				g += k;
    			}
    		}
    	}
    	cout << n << endl;
    	for (int i = 1;i <= n;i++)cout << b[i];
    }

[Link 1]: https://codeforc.es/contest/1269/problem/C

发表评论取消回复

表情：

评论列表（有 0 条评论，331人围观）

还没有评论，来说两句吧...

相关阅读

相关 Long和Integer相互转换

目录一、int和long互相转换（一）long转化为int （1）类型强制转换（2）利用BigDecim

怼烎@/ 2024年03月29日 14:52/ 0 赞/ 70 阅读

相关关于mybatis传单个参数（Long,Integer......）

public interface WxStatisticsMapper { WxStatistics getStatistics(Long b

快来打我*/ 2023年06月10日 03:24/ 0 赞/ 18 阅读

相关 C/C++编程：long long类型

数据类型long long是C++11中重新定义的，标准规定它最小是64bit 在这之前为了提供超过32bit的整数，各个开发环境（编译器）分别定义了各自的64bit整数类型

清疚/ 2022年11月12日 01:39/ 0 赞/ 249 阅读

相关 Java Integer、Long、Double类型数值求平均值

1 Integer类型数值求平均值 1.1 常规实现 List<Integer> list = new ArrayList<>(); Integer

àì夳堔傛蜴生んèń/ 2022年08月31日 15:29/ 0 赞/ 256 阅读

相关 IP字符串转Integer和long

1、转long： public long ipToLong(String ipAddress) { long result = 0;

灰太狼/ 2022年05月30日 07:53/ 0 赞/ 202 阅读

相关 long（Long）与int（Integer）之间的转换

[long（Long）与int（Integer）之间的转换][long_Long_int_Integer] 最近由于在做一个众筹的项目，其中有一个查找项目支持数的接口，查

Love The Way You Lie/ 2022年05月19日 00:58/ 0 赞/ 220 阅读

相关 long（Long）与int（Integer）之间的转换

一.将long型转化为int型，这里的long型是基础类型： long a = 10; int b = (int)a; 二.将Long型转换为int 型的

野性酷女/ 2022年05月12日 14:24/ 0 赞/ 326 阅读

相关 is_int() 、is_integer()、is_long() 函数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2xlbmd5

╰+哭是因爲堅強的太久メ/ 2022年02月16日 07:16/ 0 赞/ 233 阅读

相关 BigInteger转换成Integer和Long Integer转换成BigInteger

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

忘是亡心i/ 2021年09月28日 21:44/ 0 赞/ 635 阅读

相关 C. Long Beautiful Integer (构造)

[题目][Link 1] 思路：先构造成最小的情况，从前k个数的每个数开始，之后每隔k个数令其等于前面的该数，如 lst\[3\]=2 i=3(k=4) lst\[7\]

迷南。/ 2021年07月16日 11:57/ 0 赞/ 332 阅读