追求 | ||||||
| ||||||
Description | ||||||
经历了那晚的竹林深处相识后静竹对数学念念不忘,产生了好感!为了追求数学,她想到了一招,要想搞定女友,搞定闺中密友。于是,她秘密与数学的好友斐波那契见面了。学数学的真是不一样,斐波那契的出现前提也是需要解决一道题目,你能帮助静竹同学吗? | ||||||
Input | ||||||
有多组测试数据 | ||||||
Output | ||||||
按照样例输出要求输出,首先Case k:,k表示第k组测试数据 | ||||||
Sample Input | ||||||
1 1 2 2 3 | ||||||
Sample Output | ||||||
Case 1: 2 2 | ||||||
Author | ||||||
万祥 |
解题思路:虽然f[n]可能会很大,但是n并不是特别大,因此可以一个个判断1~n中的数是不是f[n]的因子,因为是一个个判断,因此可以每次重新弄出一个新的斐波那契数列,判断f[n]能不能整除它,也可以用java
c++
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <stack>
#include <map>
#include <climits>
using namespace std;
#define LL long long
const int INF=0x3f3f3f3f;
int a[1005];
int main()
{
int k,q,t;
int cas=0;
while(~scanf("%d%d%d",&k,&q,&t))
{
a[0]=k;a[1]=q;
int n;
printf("Case %d:\n",++cas);
while(t--)
{
scanf("%d",&n);
int ans=0;
if(n==0)
{
printf("0\n");
continue;
}
else if(n==1)
{
printf("1\n");
continue;
}
for(int i=1;i<=n;i++)
{
for(int j=2;j<=n;j++)
a[j]=(a[j-1]%i+a[j-2]%i)%i;
if(a[n]%i==0) ans++;
}
printf("%d\n",ans);
}
}
return 0;
}
java
import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
int K,Q,T;
Scanner cin=new Scanner(System.in);
int cas=0;
while(cin.hasNext()){
K=cin.nextInt();
Q=cin.nextInt();
T=cin.nextInt();
BigInteger a[]=new BigInteger[1010];
a[0]=BigInteger.valueOf(K);
a[1]=BigInteger.valueOf(Q);
for(int i=2;i<=1000;i++){
a[i]=a[i-1].add(a[i-2]);
}
cas++;
System.out.println("Case "+cas+":");
while(T--!=0)
{
BigInteger n;
n=cin.nextBigInteger();
BigInteger b=a[n.intValue()];
int ans=0;
for(BigInteger i=BigInteger.ONE;;i=i.add(BigInteger.ONE)){
if(i.max(n)==i)break;
if(b.mod(i)==BigInteger.ZERO)ans++;
}
System.out.println(ans);
}
}
cin.close();
}
}