c语言编程编码考试!!!超紧急!!!在线等!!!悬赏!!!

发布网友发布时间：2022-05-14 06:44

共2个回答

热心网友时间：2023-10-09 03:49

#include <stdio.h>
int a[31];
void solve()
{
int i;
a[0] = 0;
a[1] = a[2] = 1;
for(i=3;i<31;i++)
{
a[i]=a[i-1]+2*a[i-2]-a[i-3];
}
}
int main()
{
solve();
int Cas;
int n;
scanf("%d", &Cas);
while(Cas--)
{
scanf("%d", &n);
printf("%d\n", a[n]);
}
return 0;
}追问麻烦你问到别的Description
给定一个长度为n的序列，序列满足，只有一个数出现了奇数次，其他的都出现偶数次，请找出这个数
（1《=n<=1000000，n为奇数)

Input
输入第一行为一个数n
第二行n个数

Output
输出满足要求的那个数

Sample Input

5
1 2 2 3 1

Sample Output

3

追答#include
int a[1000001];
int main()
{
int Cas;
int n;
int i, min, max;
min = 1000002;
max = 0;
scanf("%d", &Cas);
while(Cas--)
{
scanf("%d", &n);
a[n] = !a[n];
if(maxn) min = n;
}
for(i=min;i<=max;i++)
{
if(a[i])
{
printf("%d\n", i);
break;
}
}
return 0;
}

热心网友时间：2023-10-09 03:50

int a(int n)
{
if(n == 2)
return 1;
else if(n == 1)
return 1;
else if (n == 0)
return 0;

return a[n-1] + 2* a[n-2] - a[n-3];
}
void main()
{
int T[100];
int num;
cin>>num;
for(int i = 0;i<num;i++)
cin>>T[i];
for(i = 0;i< num;i++)
{
printf("%d\n", a(T[i]));
}
}