C语言数论代码

最新推荐文章于 2024-01-24 11:28:47 发布

st紫月

最新推荐文章于 2024-01-24 11:28:47 发布

阅读量255

点赞数

分类专栏： acm C语言算法

本文链接：https://blog.csdn.net/ziyue13/article/details/116892502

版权

acm C语言算法专栏收录该内容

32 篇文章 9 订阅

订阅专栏

题目大意：将一个数拆分成多个数的和，然后使这多个数的乘积最大
1~4 最大分法所得的值就是自己本身
5 23
6 33
7 223
8 233
9 333
10 133*3

#include<stdio.h>
#include<string.h>
int a[1005];
int t;
void mul(int n)
{
    int up=0,t;
    for(int i=0; i<1000; i++)
    {
        t = a[i]*n + up;
        up = t / 10;
        a[i] = t % 10;
    }
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        if(n<=4)
        {
            printf("%d\n",n);
            continue;
        }
    	a[0]=1;
        while(n>4||n-3==0)
        {
            mul(3);
            n-=3;
        }
        while(n>=2)
        {
            mul(2);
            n-=2;
        }
        int i;
      for(i = 999;!a[i]; i--) ;
		//printf("%d",i);
        for(int k=i; k>=0; k--)
            printf("%d",a[k]);
        printf("\n");
    }
}