2016_C/C++_B （未完）

煤球数目

题意：

/*
煤球数目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
*/

代码：

//三角棱锥形
#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) 
{
    int pre=1;
    int plus=2;
    long sum=1;//第一行直接算上
    for (int k = 2; k <=100 ; ++k) 
    {
        pre=pre+plus;
        sum+=pre;
        plus++;
    }
    
    cout<<sum<<endl;
    return 0;
}

简单的数列问题

生日蜡烛

题意

生日蜡烛

某君从某年开始每年都举办一次生日party，
并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来，他一共吹熄了236根蜡烛。

请问，他从多少岁开始过生日party的？

请填写他开始过生日party的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

代码：（数学方法）

#include <iostream>
using namespace std;
int main(int argc, const char * argv[]) {
//    枚举两个年龄
    for (int i = 1; i < 100; ++i) {
        for (int j = i; j <100 ; ++j) {
            if((i+j)*(j-i+1)/2==236)
                cout<<i<<" "<<j<<endl;
        }
    }
//    枚举生日举办次数
    for (int i = 1; i < 100; ++i) {
        int t=i*(i-1)/2;
        if((236-t)%i==0) {
//            输出首项
            cout<<(236-t)/i<<" "<<i<<endl;
        }
    }

    return 0;
}

一般方法：（有效）
生日蜡烛 (蓝桥杯入门)

凑算式

题意

/*
凑算式

     B      DEF
A + --- + ------- = 10
     C      GHI

（如果显示有问题，可以参见【图1.jpg】）


这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。

比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。
*/

代码：

#include <iostream>
#include <cmath>
using namespace std;
int a[]={1,2,3,4,5,6,7,8,9};

int ans;
bool check(){
    int x = a[3] * 100 + a[4] * 10 + a[5];
    int y = a[6] * 100 + a[7] * 10 + a[8];
    if((a[1] * y + a[2] * x) % (y * a[2])==0 && a[0] + (a[1] * y + a[2] * x) / (y * a[2]) == 10)
        return true;
    return false;
}
/*递归回溯生成全排列，适用于无重复元素的情况
 * 考虑第k位，前面已经排定*/
void f(int k) 
{
    if(k==9)
    {//一种排列已经生产
        if(check())
            ans++;
    }
//    从k往后的每个数字都可以放在k位
    for (int i = k; i < 9; ++i) {
        {int t=a[i];a[i]=a[k];a[k]=t;}
        f(k+1);//递归
        {int t=a[i];a[i]=a[k];a[k]=t;}//回溯
    }
}

int main(int argc, const char * argv[]) 
{
//    f(0);
    do{
        if(check())
            ans++;
    }while(next_permutation(a,a+9));
    
    cout<<ans<<endl;
    return 0;
}