[已解决]这个贪心怎么做？

张育玮

看图

最佳答案

月排行榜 / 总排行榜

jhq999

2021-11-27 19:30:47

int main()
{
        int N=0,K=0,i=0,j=0,count=0,sum=0;
        scanf("%d%d",&N,&K);
        fflush(stdin);
        char (*ch)[32]=(char (*)[32])(new char[N*32]);
        i=0;
        count=0;
        sum=0;
        while (i<N)
        {
                scanf("%s",ch[i]);
                j=0;
                while (ch[i][++j]);
                ch[i][31]=j;
                i++;
        }
        for (i = 0; i < N; i++)
        {
                count+=ch[i][31];
                sum++;
                if (count+((i==9)?31:ch[i+1][31])>K)
                {
                        for (j = 0; j <sum-1; j++)
                        {
                                printf("%s ",ch[i-sum+j+1]);
                        }
                        printf("%s\n",ch[i-sum+j+1]);
                        sum=0;
                        count=0;
                }

        }


        delete[] ch;
        return 0;

}

10 1
hello my name is Bessiess and this is my essayss
hello
my
name
is
Bessiess
and
this
is
my
essayss

10 5
hello my name is Bessiess and this is my essayss
hello
my
name
is
Bessiess
and
this
is my
essayss

10 7
hello my name is Bessiess and this is my essayss
hello my
name is
Bessiess
and this
is my
essayss

10 10
hello my name is Bessiess and this is my essayss
hello my
name is
Bessiess
and this is
my essayss

跳转到最佳答案楼层

张育玮

很急

jhq999

张育玮 发表于 2021-11-27 17:41
很急

先应急，后面再慢慢修改

int main()
{
        int N=0,K=0,i=0,j=0,count=0,sum=0;
        scanf("%d%d",&N,&K);
        fflush(stdin);
        char (*ch)[16]=(char (*)[16])(new char[N*16]);
        i=0;
        count=0;
        sum=0;
        while (i<N)
        {
                scanf("%s",ch[i]);
                j=0;
                while (ch[i][++j]);
                if ((count+j)<=K)
                {
                        count+=j;
                        sum++;

                }
                else
                {    
                        if (sum)
                        {count=j;
                        for (j =0; j<sum-1 ; j++)
                        {
                                printf("%s ",ch[i-sum+j]);
                        }
                        printf("%s\n",ch[i-sum+j]);

                        sum=1;

                        }
                        else
                        {
                                printf("%s\n",ch[i]);
                        }

                }
                i++;
        }
        for (j =0; j<sum-1 ; j++)
        {
                printf("%s ",ch[i-sum+j]);
        }
        printf("%s\n",ch[i-sum+j]);
        delete[] ch;
        return 0;

}

10 5
hello my name is Bessie and this is my essay
hello
my
name
is
Bessie
and
this
is my
essay

10 7
hello my name is Bessie and this is my essay
hello my
name is
Bessie
and this
is my
essay

jhq999

int main()
{
        int N=0,K=0,i=0,j=0,count=0,sum=0;
        scanf("%d%d",&N,&K);
        fflush(stdin);
        char (*ch)[32]=(char (*)[32])(new char[N*32]);
        i=0;
        count=0;
        sum=0;
        while (i<N)
        {
                scanf("%s",ch[i]);
                j=0;
                while (ch[i][++j]);
                ch[i][31]=j;
                i++;
        }
        for (i = 0; i < N; i++)
        {
                count+=ch[i][31];
                sum++;
                if (count+((i==9)?31:ch[i+1][31])>K)
                {
                        for (j = 0; j <sum-1; j++)
                        {
                                printf("%s ",ch[i-sum+j+1]);
                        }
                        printf("%s\n",ch[i-sum+j+1]);
                        sum=0;
                        count=0;
                }

        }


        delete[] ch;
        return 0;

}

10 1
hello my name is Bessiess and this is my essayss
hello
my
name
is
Bessiess
and
this
is
my
essayss

10 5
hello my name is Bessiess and this is my essayss
hello
my
name
is
Bessiess
and
this
is my
essayss

10 7
hello my name is Bessiess and this is my essayss
hello my
name is
Bessiess
and this
is my
essayss

10 10
hello my name is Bessiess and this is my essayss
hello my
name is
Bessiess
and this is
my essayss