蓝桥杯-修剪灌木+最少砝码

• 修剪灌木

#include<iostream>
using namespace std;
//多写几组找规律即可＞﹏＜ 
//菜菜子 搞不明白 
int main()
{
    int N;
    int i;
    cin>>N;
    if(N%2==0)   //N是偶数 
    {
        for(i=0;i<N/2;i++)
            cout<<(N-1-i)*2<<endl;
        for(i=N/2-1;i>=0;i--)
            cout<<(N-1-i)*2<<endl;
    }
    else
    {
        for(i=0;i<=N/2;i++)
            cout<<(N-1-i)*2<<endl;
        for(i=N/2-1;i>=0;i--)
            cout<<(N-1-i)*2<<endl;
    }
}    

/* N=3时  4 2 4     N=4时 6 4 4 6 
0 0 0                0 0 0 0 
1 1 1  //第0天傍晚  1 1 1 1 
0 1 1  //第0天修剪  0 1 1 1 
1 2 2  //第1天傍晚  1 2 2 2 
1 0 2  //第1天修剪  1 0 2 2 
2 1 3  //第2天傍晚  2 1 3 3  
2 1 0  //第2天修剪  2 1 0 4 
3 2 1 //第3天傍晚   3 2 1 5 
3 0 1 //第3天修剪   3 2 1 0 
4 1 2 //第4天傍晚   4 3 2 1 
0 1 2 //第4天修剪   4 3 0 1 
1 2 3 //第5天傍晚   5 4 1 2 
1 0 3 //第5天修剪   5 0 1 2 
2 1 4 //第6天傍晚   6 1 2 3 
2 1 0 //第6天修剪   0 1 2 3
        第7天傍晚   1 2 3 4
        第7天修剪   1 0 3 4
        第8天傍晚   2 1 4 5
        第8天修剪   2 1 0 5
        第9天傍晚   3 2 1 6
        第9天修剪   3 2 1 0 
*/ 

• 最少砝码

用pow()函数注意要用double类型

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin>>n; 
	int count=0;
	int sum=0;
	int i=1;
	while(n>sum)
	{
		sum+=i;
		i=i*3;	
		count++;
	}
		cout<<count<<endl;
}
/*
选择可以表示最多连续数字的组合
一个  1    可表示1 
两个  1 2  可表示1 2 3
      1 3  可表示1 2 3 4
	  1 4  可表示1 3 4 5 (不连续)
	  选1 3
三个  1 3 4 可表示 1 2 3 4 5 6 7 8 （6的表示:1+a=3+4） 
      1 3 5 可表示 1 2 3 4 5 6 7 8 9
	  1 3 6 可表示 1 2 3 4 5 6 7 8 9 10
	  1 3 7 可表示 1 2 3 4 5 6 7 8 9 10 11  (5:1+7=3+a)
	  1 3 8 可表示 1 2 3 4 5 6 7 8 9 10 11 12
	  1 3 9 可表示 1 2 3 4 5 6 7 8 9 10 11 12 13
	  1 3 10可表示 1 2 3 4 6 (不连续) 
	  选1 3 9
	  
不难看出  最少的砝码表示最多连续数字的组合是1 3 9 ... 
表示的最大数字是它们的和
*/