Polynomial
Accepts: 2208
Submissions: 5279
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
度度熊最近学习了多项式和极限的概念。 现在他有两个多项式 f(x)f(x) 和 g(x)g(x),他想知道当 xx 趋近无限大的时候,f(x) / g(x)f(x)/g(x) 收敛于多少。
Input
第一行一个整数 T~(1 \leq T \leq 100)T (1≤T≤100) 表示数据组数。 对于每组数据,第一行一个整数 n~(1 \leq n \leq 1,000)n (1≤n≤1,000),n-1n−1 表示多项式 ff 和 gg 可能的最高项的次数(最高项系数不一定非0)。 接下来一行 nn 个数表示多项式 ff,第 ii 个整数 f_i~(0 \leq f_i \leq 1,000,000)fi (0≤fi≤1,000,000) 表示次数为 i-1i−1 次的项的系数。 接下来一行 nn 个数表示多项式 gg,第 ii 个整数 g_i~(0 \leq g_i \leq 1,000,000)gi (0≤gi≤1,000,000) 表示次数为 i-1i−1 次的项的系数。 数据保证多项式 ff 和 gg 的系数中至少有一项非0。
Output
对于每组数据,输出一个最简分数 a/ba/b(aa 和 bb 的最大公约数为1)表示答案。 如果不收敛,输出 1/01/0。
Sample Input
3 2 0 2 1 0 2 1 0 0 2 3 2 4 0 1 2 0
Sample Output
1/0 0/1 2/1 样例描述 这些多项式分别为 f(x) = 2xf(x)=2x g(x) = 1g(x)=1 f(x) = 1f(x)=1 g(x) = 2xg(x)=2x f(x) = 4x + 2f(x)=4x+2 g(x) = 2x + 1g(x)=2x+1
Statistic | Submit | Clarifications | Back
我太菜了,只弄出来两道题,这第一题只要考虑最高项的系数就OK啦
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string.h>
#include<iterator>
#include<vector>
#include<stdlib.h>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<sstream>
#define lowbit(x) (x&(-x))
typedef long long ll;
using namespace std;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int a[1010],b[1010];
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=1;i<=n;i++)
scanf("%d",&b[i]);
int zg1=0,zg2=0;
for(int i=1;i<=n;i++)
{
if(a[i]!=0)
zg1=i;
if(b[i]!=0)
zg2=i;
}
if(zg1>zg2)
printf("1/0\n");
else if(zg2>zg1)
{
printf("0/1\n");
}
else if(zg1==zg2)
{
int k = gcd(a[zg1],b[zg2]);
printf("%d/%d\n",a[zg1]/k,b[zg2]/k);
}
}
return 0;
}
Seq
Accepts: 1249
Submissions: 3956
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
Problem Description
度度熊有一个递推式 a_{n} = (\sum_{i=1}^{n-1} a_{i}*i) \% nan=(∑i=1n−1ai∗i)%n 其中 a_1 = 1a1=1。现给出 nn,需要求 a_nan。
Input
第一行输入一个整数 TT,代表 T~(1 \leq T \leq 100000T (1≤T≤100000) 组数据。 接下 TT 行,每行一个数字 n~(1\leq n \leq 10^{12})n (1≤n≤1012)。
Output
输出 TT 行,每行一个整数表示答案。
Sample Input
5 1 2 3 4 5
Sample Output
Copy
1 1 0 3 0
Statistic | Submit | Clarifications | Back
这题,找规律,打个表,自己慢慢找就行啦
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string.h>
#include<iterator>
#include<vector>
#include<stdlib.h>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<sstream>
#define lowbit(x) (x&(-x))
typedef long long ll;
using namespace std;
ll a[10000]={0};
int main()
{
a[1]=1;
a[2]=1;
a[3]=0;
a[4]=3;
a[5]=0;
a[6]=3;
a[7]=5;
a[8]=4;
//a[9]=1;
int t;
scanf("%d",&t);
while(t--)
{
ll n;
scanf("%lld",&n);
if(n<9)
printf("%d\n",a[n]);
if(n>=9)
{
ll p1 = (n-9)/6;
ll p2 = (n-9)%6;
//printf("%d",p1);
if(p2==0||p2==2)
{
printf("%lld\n",p1+1);
}
else if(p2==1)
{
printf("%lld\n",n-1);
}
else if(p2==3||p2==5)
{
printf("%lld\n",n/2);
}
else if(p2==4)
{
printf("%lld\n",9+p1*4);
}
}
}
return 0;
}