蓝桥杯_note_2016

蓝桥杯_2016

/*
生日蜡烛
某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。
现在算起来，他一共吹熄了236根蜡烛。
请问，他从多少岁开始过生日party的？
请填写他开始过生日party的年龄数。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
*/
#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
    for(int i = 0;i<100;i++)
    {
        int numOfcande = 0;
        for(int j = i;j<100;j++)
        {
            numOfcande = numOfcande +j;
            if(numOfcande == 236)
            cout<<i;
        }
    }
    return 0;
}

/*煤球数目
有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？
请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。
*/
#include<iostream>
using namespace std;
int main()
{
    int total = 0;
    for(int i = 1;i<=100;i++)
    {
        int layer = 0;
        for(int j = 1;j<=i;j++)
        {
            layer = layer+j;
        }
        total = total + layer;  
    }
    cout<<total;
    return 0;
}

/*
全排列算法——函数！
凑算式

     B      DEF
A + --- + ------- = 10
     C      GHI  
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。
比如：
6+8/3+952/714 就是一种解法，
5+3/1+972/486 是另一种解法。
这个算式一共有多少种解法？
注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 
*/
#include<iostream>  
#include<algorithm>  
using namespace std;  
int main()  
{  
    int d[9] = {1,2,3,4,5,6,7,8,9}; 
    sort(d,d+9);
    int ways = 0; 
    do                             
    {  
        if(d[0]+d[1]*1.0/d[2]+(d[3]*100+d[4]*10+d[5])*1.0/(d[6]*100+d[7]*10+d[8])==10.0)
        ways++; 
    }while(next_permutation(d,d+9));//全排列； 
    cout<<ways;
    return 0;  
}