标题:求助帖,求解同余多项式
只看楼主
找见
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2018-3-9
结帖率:66.67%
 问题点数:0 回复次数:2 
求助帖,求解同余多项式
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
    system("color f1");
    printf("\n");
    printf("f(x)=a0+a1*x^1+.....+an*x^n 同余0 (mod m)\n");
    printf("0<n<100,0<m<1000\n");
    printf("Please input n,m:\n");
    int n,m;
    loop: scanf("%d %d",&n,&m);         //获得n,m的值,加以判断。
    if((n<=0||n>=100)||(m<=0||m>1000))
    {
        printf("input wrong,please input again\n");
        goto loop;
    }
    int a[n+1];
    printf("Please input a(i),(i=0,,,n)\n");
    int i;
    for(i=0;i<=n;i++)                  //获得系数的值
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<=n;i++)                  //约简系数的值
    {
        a[i]=a[i]%m;                  
        printf("%d,",a[i]);           //输出约简后每个系数的值
    }
    printf("\n");
    int b[n+1];
    int x,i1;
    int sum=a[0];                     //先令sum等于首项
    for(x=0;x<=m-1;x++)              //将m的完全剩余系依次代入
    {
        b[0]=x;                      //个人感觉错误处在这里,但是改不过来,求助
        for(i=1;i<=n;i++)            //单独计算每个x次方的值
        {
            x=x*x;
            b[i]=x;
        }
        x=b[0];
        for(i1=0;i1<=n-1;i1++)
        {
            sum=sum+a[i1+1]*b[i1];       //每个x次方的值再乘以系数,求解总和
        }
        printf("%d,",sum);
        if(sum%m==0)                    //判断sum能否被选取的x整除
        {
            printf("  (%d)  ",x);
        }
    }
    return 0;
}
搜索更多相关主题的帖子: int printf input for sum 
2018-12-01 08:07
Tomorrw_I
Rank: 10Rank: 10Rank: 10
等 级:禁止访问
威 望:6
帖 子:406
专家分:1712
注 册:2018-10-16
得分:0 
int a[n+1];
这样定义数组,你的编译器,没有报错吗?

学C有用吗?
学C++有前途吗?
数据库有必要学吗?
……
别问,你还什么都不会,学就对了
……
2018-12-01 10:27
找见
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2018-3-9
得分:0 
回复 2楼 Tomorrw_I
没有,n的值在之前已经定义过了,而且由用户之前输入过

[此贴子已经被作者于2018-12-7 19:31编辑过]

2018-12-07 19:30



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-491709-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.635466 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved