Matlab编制程序验证一个正整数能否可以表示为多个连续的正整数之和

Posted 2023-04-23

分太少，一般的枚举的话，复杂度是指数增长的，1000都要算很久。

加到100分，by vase。

for q=2:100

for n=1:50

Sol=solve(['m*(m+1)/2-',num2str(n*(n+1)/2),'=',num2str(q)]);

Sol=double(Sol);

a=find(Sol>0);

so=Sol(a);

if (fix(so)==so)&&((n+1)~=so)

disp([num2str(q),'=',num2str(n+1),'+.....+',num2str(so)]);

break;

end

end

end

%结果如下：

%规律有很多，其中大质数只能分解为两数之和；属于2的次方的数不能表示

%其他数的分解 此程序遵循分解的个数最多原则。

扩展资料：

Ⅰ 1是正整数；

Ⅱ 每一个确定的正整数a，都有一个确定的后继数a' ，a'也是正整数（数a的后继数a‘就是紧接在这个数后面的整数（a+1）。例如，1‘=2，2’=3等等。）；

Ⅲ 如果b、c都是正整数a的后继数，那么b = c；

Ⅳ 1不是任何正整数的后继数；

Ⅴ 设S⊆N*，且满足2个条件（i）1∈S；（ii）如果n∈S，那么n'∈S。那么S是全体正整数的集合，即S=N*。(这条公理也叫归纳公理，保证了数学归纳法的正确性)

参考资料来源：百度百科-正整数

参考技术A 分太少了，一般的枚举的话，复杂度是指数增长的，1000都要算很久。
加到100分，我给你写一个。
by vase 参考技术B 不清楚

编制不同数制间的转换程序...（用c语言编写程序）？

参考技术A 关于c语言的相关知识的话，我觉得你可以去咨询一下名字，语言老师。 参考技术B

我不太清楚这里所说的界面是什么意思，是Windows窗体吗，还是说命令行输出就行？而且里面提到的任意十进制数字有点不太明确，是不是整数，有没有超过 long 的表示范围。有没有负数，如果有的话，用多少位的补码表示？

如果假设既是整数，又没有超过long，并且没有负数的情况下，我可以给出下面的程序（windows窗口程序我做不了，我是用的Mac系统，只能给出命令行程序）

---

#include<stdio.h>

char bases[] = "0123456789ABCDEF";

char * change_base(char * buff, int buff_len, long abs_num, int to_base)

        int t = 0;

        /* 缓冲区指针 */

        char * bp = buff + buff_len;

        /* 因为适合倒序使用缓冲区，因此将末尾置为 '\\0' */

        *(--bp) = '\\0';

        while (abs_num > 0)

                t = abs_num % to_base;

                *(--bp) = bases[t];

                abs_num = (abs_num - t) / to_base;

       

        return bp;

void main()

    char buff[100] = "";

    long num = 0;

    int res, i, j, base = 0;

    printf("%s", "请输入十进制数字：");

    res = scanf("%ld", &num);

    if (res > 0)

        printf("%s", "请输入要转成多少进制（2~16）：");

        res = scanf("%d", &base);

        if (base < 2 || base > 16)

            puts("输入进制数有误！"); return;

       

                printf("%ld转换为%d进制的结果是：", num, base);

                if (num < 0)

                        num = -num;

                        printf("-");

               

                /* 前面是全部输入输出和负数处理，

                 * 根据不同运行环境可以进行不同操作，

                 * 下面是转换算法，

                 * 入参为(结果缓冲区,缓冲区大小,待转换数字,转换后的进制)，

                 * 返回结果为缓冲区上的结果字符串指针

                 */

                printf("%s\\n", change_base(buff, sizeof(buff), num, base));

    else

        puts("输入错误");