2019/02/18学习记录

最新推荐文章于 2024-09-18 22:17:52 发布

Huffman_Tree_

最新推荐文章于 2024-09-18 22:17:52 发布

阅读量159

点赞数

CC 4.0 BY-SA版权

转载请注明出处//https://blog.youkuaiyun.com/qq_43658924

本文链接：https://blog.youkuaiyun.com/qq_43658924/article/details/87659077

本文分享了C++编程中的实用技巧，包括输出格式控制、奥运奖牌计数、最大跨度值计算、斐波那契数列生成等竞赛算法案例，适合初学者和竞赛选手学习。

1. 一种写法的两种不同形式


   cout<<setiosflags(ios::fixed)<<setprecision(2);
等价于
   cout<<setprecision(2)<<setiosflags(ios::fixed);

2. T1064 奥运奖牌计数思路

cin>>n;
for(i=1;i<=n;i++)
{
	cin>>a[i][0]>>a[i][1]>>a[i][2];//每天的奖牌数
	a[0][0]+=a[i][0];//金牌数
	a[0][1]+=a[i][1];//银牌数
	a[0][2]+=a[i][2];//铜牌数
}

3. T1063最大跨度值思路

{
        int n,a[1001];
	int min=9999,max=0;//初始化
	int i;
    
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		if(a[i]>max)//最大值
			max=a[i];
		if(a[i]<min)//最小值
			min=a[i];
	}
 
	cout<<max-min<<endl;//跨度值

4. T1071斐波那契数

#include<iostream>
using namespace std;
int main()
{
	int k;
	int a=1,b=1,temp;//a、b为第1、2个数，temp用于存储第i个数
	int i;
 
	cin>>k;
	
	for(i=3;i<=k;i++)
	{
		temp=a+b;//每个数都为前两数之和
		a=b;
		b=temp;
	}
	cout<<b<<endl;
        return 0;
}

5. 记题看到 T1072