POJ1003 POJ1004 POJ1005 POJ1006 POJ1007

1003	Hangover, 求可以挂几张卡片

1. 没什么意思，求出来就完了，如果想缩短时间，这道题的量不大，其实可以预计算一些出来，做成一个表，先查表，减小区间，再算，这样肯定快一点。。。。懒得实现了。。

 

#include<iostream>

using namespace std;

int main(){
	float a = 1;
	int i;

	while( a!= 0.00) {	
		cin>>a;		
		float begin = 0;
		for(i = 1; begin <= a; i++){
			begin += (float)1/(i+1);
		}
		if(a != 0.00)
			cout<<i - 1<<" card(s)"<<endl;
	}
	system("pause");
	return 0;
}

1004	给你12个float，求平均数。。无语。。

1. 比1003还没意思。。。读数之后求平均， 一个要记住的是cout的设定精度：

cout<<"$"<<fixed<<setprecision(2)<<(float)(sum/12)<<endl;

用setprecision(2)来设定精度，那个数字是结果有效数字的个数，如果只想要小数的话，就加上一个fixed。

#include<iostream>
#include<fstream>
#include<iomanip>

using namespace std;

int main(){
	float sum = 0,dollor = 0;
	
	for(int i = 0; i < 12; i++){
		cin>>dollor;
		sum += dollor;
	}
	
	cout<<"$"<<fixed<<setprecision(2)<<(float)(sum/12)<<endl;

	return 0;
}

 

1005	从坐标轴中间，有一个椭圆，以每年50平方公里的速度增长面积，求任意一个点在什么时候进入椭圆内

1. 水题，看懂英语，求出公式year = ceil((a * a + b * b) * pi / 100); 就可以判定出来了。。。。
2. 复习两个点： ceil（）取上面的那个整数； pi = acos(-1.0)

 

#include<iostream>
#include<fstream>
#include<iomanip>
#include<math.h>

using namespace std;

#define fin cin
#define fout cout

int main(){

//	ifstream fin ("input.txt");
//	ofstream fout ("output.txt");

	double pi = acos(-1.0);

	int n;
	float a;
	float b;

	int year;

	fin >> n;

	for(int i = 1; i <= n; i++){
		fin>>a;
		fin>>b;
		year = ceil((a * a + b * b) * pi / 100);

		fout<<"Property "<<i<<": This property will begin eroding in year "<<year<<"."<<endl;
	}

	fout<<"END OF OUTPUT."<<endl;

	return 0;

}

1006	三个不同周期的循环，开始点各不相同，找到他们下次重合的时候。

1. 大概意思就是这样吧，看题目看老半天，最后代码核心就一句话：

if((i + d - a) % 23 == 0 && (i + d - b) % 28 == 0 &&(i + d - c ) %33 == 0 )

应该是有更简单的算法的， 暂时还没有想到，我是从第一天开始遍历到最后一天的。。。

 

#include<iostream>
#include<fstream>
#include<iomanip>
#include<math.h>

using namespace std;

//#define fin cin
//#define fout cout

int main(){

	ifstream fin ("input.txt");
	ofstream fout ("output.txt");

	int a,b,c,d;
	int Case = 1;

	fin>>a>>b>>c>>d;

	while(a != -1){
		for(int i = 1; i <= 21252; i++){
			if( (i + d - a) % 23 == 0 && (i + d - b) % 28 == 0 &&(i + d - c ) % 33 == 0 ){
				fout<<"Case "<<Case++<<": the next triple peak occurs in "<<i<<" days."<<endl;
				break;
			}
		}
	fin>>a>>b>>c>>d;
	}

	return 0;
}

1007	给定一些序列，并且定义了一种度量“乱序”程度的值，要求按乱序程度把原来的排序，输出

1. 如果用三层循环，会非常简单，不过我看到只有四个字母，就给每一个设置了一个计数器：numa,numc,numg,numt，这样，第一遍的时候，把四个num统计出来，然后再跑第二遍，根据读入的字母是什么，就可以知道该字母对“乱序”的贡献度。
2. 开始的时候用了string[50]，结果说有runtime error，我就给改成char *了，结果还是这样，我觉得string[]应该是没有问题的，比较确定，没有问题。
3. 问题出在了设定范围上，之前设定的50，明显小了一个嘛（题目中是0 < m <= 50）这是有51个情况的，后来改成了100，就没有runtime error了

#include<iostream>
#include<fstream>
#include<math.h>


using namespace std;

//#define fin cin
//#define fout cout


int unsort[100];

char *row[100];


int main(){

	ifstream fin ("input.txt");
	ofstream fout ("output.txt");

	int len, num;


	int sum = 0;

	fin>>len>>num; 

	for(int i = 0; i < num; i++)
		row[i] = (char*)malloc(sizeof(char) * len);

	for(int i = 0; i < num; i++){
		fin>>row[i];
		int numa = 0, numc = 0, numg = 0, numt = 0;
		
		for(int j = 0; j < len; j++){
			if( row[i][j] == 'A' )
				numa++;
			else if( row[i][j] == 'C')
				numc++;
			else if( row[i][j] == 'G')
				numg++;
			else if( row[i][j] == 'T')
				numt++;
		}
		for(int j = 0;j < len; j++){
			if( row[i][j] == 'A' )
				numa--;
			else if( row[i][j] == 'C' ){
				numc--;
				sum += numa;
			}
			else if( row[i][j] == 'G' ){
				numg--;
				sum = sum + numa + numc;
			}
			else if( row[i][j] == 'T' ){
				numt--;
				sum = sum + numa + numc + numg;
			}
		}
		unsort[i] = sum;
		sum = 0;
	}

	int min = 999999;

	int marknum = 0;

	bool mark[100] = {0};

	for(int l = 0; l < num; l++){
		for(int k = 0; k < num; k++){
			if(mark[k] == 0 && unsort[k] < min){
				min = unsort[k];
				marknum = k;
			}
		}
		mark[marknum] = 1;
		fout<<row[marknum]<<endl;
		min = 999999;
	}
	
	return 0;
}