多項式をBで除算し
これはまだ多項式で置き換えられるA / B、唯一のA及びBについての質問です。あなたは、Rは、Bの順序の順未満でなければならない、2つの多項式除算の商Qと剰余Rを計算するために必要
入力フォーマット:
2つの行を入力し、各行は、第1のA与えられ、その後、B.の所与の非ゼロ多項式を与えられています 次のように各行をフォーマット:
N e[1] c[1] ... e[N] c[N]
前記N
多項式の非ゼロエントリの数であるe[i]
第一i
の指数の非ゼロエントリ、c[i]
最初i
の非ゼロエントリの係数。指標の降順にインデックスがすべて非負の整数のために同じではないことを確実にするために与えられ、すべての係数がゼロでない整数、整数の範囲内の全ての整数です。
出力フォーマット:
これは、小数点後の2系統の出力商と余り、入力形式と出力形式と同じ、保持係数の出力を有します。スペースで区切って、ピアの数字のうち、最初から最後までのラインは、余分なスペースを持っていないかもしれません。注:ゼロは特殊な多項式多項式対応する出力です0 0 0.0
。しかし、ゼロ多項式係数の非ゼロではない出力項目の(0.0、丸みを含みます)。試料中の、実際より多項式の定数項よりもある-1/27
が、なぜなら0.0への丸みを帯びた、それは出力されません。
サンプル入力:
4 4 1 2 -3 1 -1 0 -1
3 2 3 1 -2 0 1
出力例:
3 2 0.3 1 0.2 0 -1.0
1 1 -3.1
私はこれを見ていますどのように幸せを知っていますか?!それに関連する文書が、間違った形式に質問を見ていないときうん、私は最初にすべての、合計する、個人的に考えて、純粋な手の方法であり、夜555を、デバッグ、整数整数型32767、その後のテストでありますやscanfで入力が速いですが、あなたがたが、二重の出力に整数を失ったものの、あなたが最初のLFに持っているもの、上の良好なデータフォーマット%が何であるかを考える必要があり、そうでない場合は奇妙なの束の後ろに私が間違っているかわからないとき何を、書き込みして丸め問題はありません。
ans_xishu[i] = (double) ((int)(ans_xishu[i]*10 + (ans_xishu[i]<0?-0.5:0.5)))/10;
そして、不注意の束、それはサンプルをテストするために設計されたなどの出力の数ではなく、行インデックス係数の並べ替えを、カウントされませんでしたときのような、その後終了したとみなされておりがあります!慎重に!私はこの質問は非常に多くの時間を過ごすために価値があるかわからない、おそらくこの問題の正の解で問題にデバッグコード、見て練習してください?大物は、書き方を明日見なければなりません
#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
#include<cmath>
#include<algorithm>
using namespace std;
struct dxs{
int zhishu;
double xishu;
}c[33000];
bool cmp(dxs d1,dxs d2)
{
return d1.zhishu>d2.zhishu;
}
int main()
{
// freopen("test.in","r",stdin);
// freopen("test.out","w",stdout);
int a_zhishu[33000],b_zhishu[33000],temp_zhishu[33000],shuchu;
double temp_xishu[33000],b_xishu[33000];
double ans_xishu[33000],a_xishu[33000];
int ans_zhishu[33000];
bool temp_biaoji[33000],pd,vo;
int n1,n2,i,num=0,start,tot=0;
cin>>n1;
for (i=1;i<=n1;i++)
scanf("%d%lf",&a_zhishu[i],&a_xishu[i]);
cin>>n2;
for (i=1;i<=n2;i++)
scanf("%d%lf",&b_zhishu[i],&b_xishu[i]);
while (n1!=0 and a_zhishu[1]>=b_zhishu[1])
{
start=1;
num++;
ans_zhishu[num]=a_zhishu[1]-b_zhishu[1];
ans_xishu[num]=a_xishu[1]/b_xishu[1];
for (i=1;i<=n2;i++)
{
temp_zhishu[i]=ans_zhishu[num]+b_zhishu[i];
temp_xishu[i]=ans_xishu[num]*b_xishu[i];
temp_biaoji[i]=0;
}
for (i=1;i<=n1;i++)
{
pd=false;
for (int j=start;j<=n2 and temp_zhishu[j]>=a_zhishu[i];j++)
if (a_zhishu[i]==temp_zhishu[j])
{
pd=true;
if (a_xishu[i]!=temp_xishu[j])
{
c[++tot].zhishu=a_zhishu[i];
c[tot].xishu=a_xishu[i]-temp_xishu[j];
}
temp_biaoji[j]=1;
start++;
break;
}
if (pd==false)
{
c[++tot].zhishu=a_zhishu[i];
c[tot].xishu=a_xishu[i];
}
}
for (i=1;i<=n2;i++)
if (temp_biaoji[i]==0)
{
c[++tot].zhishu=temp_zhishu[i];
c[tot].xishu=(-1)*temp_xishu[i];
}
sort(c+1,c+tot+1,cmp);
for (int i=1;i<=tot;i++)
{
a_xishu[i]=c[i].xishu;
a_zhishu[i]=c[i].zhishu;
}
n1=tot;
tot=0;
}
for(int i=1;i<=num;i++)
ans_xishu[i] = (double) ((int)(ans_xishu[i]*10 + (ans_xishu[i]<0?-0.5:0.5)))/10;
for(int i=1;i<=n1;i++)
a_xishu[i] = (double)((int)(a_xishu[i]*10 + (a_xishu[i]<0?-0.5:0.5)))/10;
shuchu=num;
for (i=1;i<=num;i++)
if (ans_xishu[i]==0)
shuchu--;
if (shuchu==0)
cout<<"0 0 0.0"<<endl;
else
{
vo=true;
printf("%d ",shuchu);
for (i=1;i<=num;i++)
if (ans_xishu[i]!=0)
if (vo==true)
{
printf("%d %.1lf",ans_zhishu[i],ans_xishu[i]);
vo=false;
}
else
printf(" %d %.1lf",ans_zhishu[i],ans_xishu[i]);
printf("\n");
}
shuchu=n1;
for (i=1;i<=n1;i++)
if (a_xishu[i]==0)
shuchu--;
if (shuchu==0)
cout<<"0 0 0.0";
else
{
printf("%d ",shuchu);
vo=true;
for (i=1;i<=n1;i++)
if (a_xishu[i]!=0)
if (vo==true)
{
printf("%d %.1lf",a_zhishu[i],a_xishu[i]);
vo=false;
}
else
printf(" %d %.1lf",a_zhishu[i],a_xishu[i]);
}
return 0;
}
今日は兄の問題に対する解決策を見て、浙江大学などの姉妹校(www.liuchuo.net)、本当に強力、本当に大学のハエ、賞賛を豊かに、彼女があまりにも深い感情をブログ参照してください!アルゴリズム、強力な競争泥棒、証明書の束は、やはりコードをノック物事の学び、そしてそのブログは超強力な、大学生活を記録します、非常に優れているだけでなく、いくつかの本を書いただけではなく。彼女コアプロセスが完了し、添字はインデックスであり、コンテンツは係数であり、係数がゼロで充填されてもよいし、A [i]を算出し、現在のサプライヤの直接減算すなわち、[I] - = [T1] / B [T2](係数)* B [1-(T1- T2)](T1-T2は現在のインデックスの最も高い電力で、対応関係を確保することができる)、[保存低サイクル(用)、アップT1 <T2まで(ながら)、彼女の元のアドレスコード:(持ち上げ:https://www.liuchuo.net/archives/5585を)
#include <cstdio>
#include <cmath>
using namespace std;
int nonNegativeNum(double c[], int start) {
int cnt = 0;
for (int i = start; i >= 0; i--)
if (abs(c[i]) + 0.05 >= 0.1) cnt++;
return cnt;
}
void printPoly(double c[], int start) {
printf("%d", nonNegativeNum(c, start));
if (nonNegativeNum(c, start) == 0) printf(" 0 0.0");
for (int i = start; i >= 0; i--)
if (abs(c[i]) + 0.05 >= 0.1)
printf(" %d %.1f", i, c[i]);
}
double c1[3000], c2[3000], c3[3000];
int main() {
int m = 0, n = 0, t = 0, max1 = -1, max2= -1;
scanf("%d", &m);
for (int i = 0; i < m; i++) {
scanf("%d", &t);
max1 = max1 > t ? max1 : t;
scanf("%lf", &c1[t]);
}
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &t);
max2 = max2 > t ? max2 : t;
scanf("%lf", &c2[t]);
}
int t1 = max1, t2 = max2;
while (t1 >= t2) {
double c = c1[t1] / c2[t2];
c3[t1 - t2] = c;
for (int i = t1, j = t2; j >= 0; j--, i--) c1[i] -= c2[j] * c;
while (abs(c1[t1]) < 0.000001) t1--;
}
printPoly(c3, max1 - max2);
printf("\n");
printPoly(c1, t1);
return 0;
}