算法题--_描述给定一个十进制正整数n(0 < n < 1000000000),每个数位上数字均不为0。n的位-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_61410724/article/details/124234538

这篇博客探讨了两个计算机算法问题：如何从一个十进制正整数中删除指定位数得到最小的新整数，以及如何找到一个整数序列的最大子列和。对于第一个问题，通过比较相邻数字并移除较大数字来实现，第二个问题使用了动态规划求解最大子列和。这两个算法在计算机科学和数据结构中都有广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最小新整数

给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。

现在从m位中删除k位(0< k < m)，求生成的新整数最小为多少？

例如: n=9128456,k=2,则生成的新整数最小为12456。

输入格式

第一行t, 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测试数据包含两个数字n,k。

输出格式

t行，每行一个数字，表示从n中删除k位后得到的最小整数。

#include<stdio.h>
#include<string.h>

struct six
{
	char a[100];
	int l;
	int k;	
}s[100];

int main()
{
    int n,i,j,m;
    scanf("%d",&n);
    for(i = 0;i < n;i ++)
    {
    	scanf("%s",s[i].a);
    	s[i].l = strlen(s[i].a);
    	scanf("%d",&s[i].k);
	}
    
    for(i = 0;i < n;i ++)
    {
    	for(j = 0;j < s[i].l && s[i].k > 0;j ++)
    	{
    		if(s[i].a[j] - '0'> s[i].a[j+1] - '0')
    		{
    			s[i].k--;
    			for(m = j;m < s[i].l-1;m ++)
    			{
    				 s[i].a[m] = s[i].a[m+1];	
				}
				s[i].l--;
				j = -1;
			}
    		
    		
		}
    	
    	
	}
    
    

    for(i = 0;i < n;i++)
    {
    for(j = 0;j < s[i].l - s[i].k;j ++){
				printf("%c",s[i].a[j]);
		}
      printf("\n");	
	}

}

最大子列和问题

给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。

输入格式:

输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。

输出格式:

在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0

#include <stdio.h>
int main()
{
    int n,s = 0,max = 0;
    scanf("%d",&n);
    int a[n-1];
    for(int i=0;i<n;i++)
    {
       scanf("%d",&a[i]);
    }
    
    
    for(int i=0;i<n;i++)
    {
        s=s+a[i];
        if(s>max)
        {
          max=s;
        }
        else if(s<0)
        {
          s = 0;
        }
    }
   printf("%d",max);
}