csp认证考试准备Day-2

 

（1）

//问题描述：

//设有1g、2g、3g、5g、10g、20g

//的砝码各若干枚（共总重<=1000）

//求用这些砝码能乘除不同的重量个数

#include<iostream>
using namespace std;
int flag[1005]={0};
int main()
{
    int n1,n2,n3,n5,n10,n20;
    cin>>n1>>n2>>n3>>n5>>n10>>n20;
    for(int i1=0;i1<=n1;i1++)
  {

  for (int i2 = 0; i2 <= n2; i2++)
        {
            for (int i3 = 0; i3 <= n3; i3++)
            {
                for (int i5 = 0; i5 <= n5; i5++)
                {
                    for (int i10 = 0; i10 <= n10; i10++)
                    {
                        for (int i20 = 0; i20 <= n20; i20++)
                        {
                            int sum= i1 + i2 * 2 + i3 * 3 + i5 * 5 + i10 * 10 + i20 * 20;
                            flag[sum]=1;

                        }
                    }
                }
            }
        }
  }

  int count=0;
   for(int i=1;i<1000;i++)
   {
       if(flag[i]==1){count++;}

   }
   cout<<count<<endl;

    return 0;
}

（2）

/*给你 n（n≤24）根火柴棍，你可以拼出多少个形如“A＋B＝C”的等式？等式中的 A、B、C 是

用火柴棍拼出的整数（若该数非零，则最高位不能是 0），数字的形状和电子表上的一样。

注意：

1. 加号与等号各自需要两根火柴棍。

2. 如果 A≠B，则 A+B=C 与 B+A=C 视为不同的等式（A，B，C≥0）。

3. n 根火柴棍必须全部用上。*/

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[223]={6,2,5,5,4,5,6,3,7,6};
    for(int m=10;m<=99;m++)
    {
         int p=m/10;
         int q=m-p*10;

        a[m]=a[p]+a[q];

    }
    for(int m=100;m<=222;m++)
    {
         int p=m/100;
         int q=(m-p*100)/10;
         int k=m-p*100-q*10;

        a[m]=a[p]+a[q]+a[k];

    }
    int n;
    cin>>n;
    int count=0;
    for(int i=0;i<=111;i++)
    {
        for(int j=0;j<=111;j++)
        {
            int sum=i+j;

            if(n==4+a[i]+a[j]+a[sum]){count++;}
        }
    }
    cout<<count;
    return 0;
}
//第一种的重点是算到222，因为20个火柴，平均到三个数，每个6个火柴，为111
//第二种解法
/*#include<iostream>
using namespace std;
//定义一个辅助数组来记录每个数字所需的火柴数（0 ~ 9）
int f[10]={6,2,5,5,4,5,6,3,7,6};

//一个用来计算一个数需多少个火柴棒的函数
int amount(int num)
{   
    //ans 火柴棒的数量
    int i,ans=0; 
    //将这个数字每一位的火柴棒的数量都计算出来      
    for(i=num;i!=0;i/=10)
        ans+=f[i%10];    
    //有一种特殊情况：数字为0此时不会执行上述程序，但是要考虑到，所以加上一个
    if(num==0)
        ans+=f[0];      
    return ans;
}

int main()
{
    int i,j,sum=0,n,flag=0;    //sum是符合条件的等式总数目
    cin>>n;     
    for(i=0;i<=1000;i++)
        for(j=0;j<=1000;j++)
            if(amount(i)+amount(j)+amount(i+j)+4==n)//如果这个等式加起来的火柴棒总数目，刚好需要用完所有火柴棒，就把数量往上加
                flag++;    
    sum=flag;
    cout<<sum<<endl;
    return 0;
}
*/

（3）

//已知有三根针分别用 1、2、3 表示。在一号针中从小到大放 n 个盘子，现要求把所有的盘子从 1

//针全部移到 3 针。移动规则是：使用 2 针作为过渡针，每次只移动一块盘子，且每根针上不能出现大盘压小盘，

//找出移动次数最小的方案。

#include<bits/stdc++.h>
using namespace std;
int move(int,int,int,int);//第一个数是n个盘子，第二个起始盘，第三个过渡盘，第四个目标盘
int main()
{
    int n;
    cin>>n;
    move(n,1,2,3);
    return 0;
}
int move(int n,int x,int y,int z)
{
    if(n==1)
    {cout<<x<<"-->"<<z<<endl;}
    else
   {
    move(n-1,x,z,y);
    cout<<x<<"-->"<<z<<endl;
    move(n-1,y,x,z);
   }
}

（4）斐波拉契数列

#include<bits/stdc++.h>
using namespace std;
int fbi(int);
int main()
{
    int n;//第几项
    cin>>n;
    cout<<fbi(n);
    return 0;
}
int fbi(int i)
{
    if(i==1||i==2)
    {
        return 1;
    }
    else
    {
        return fbi(i-1)+fbi(i-2);
    }
}