第六天 杭电OJ 2031、2033、2070、2071、2075、2089、2090、2092、2096—2099

2031：进制转换

#include<iostream>
#include<string>
using namespace std;

int main(){
	int n,m;
	while(cin>>n>>m){
		if(n<0){
			n=-n;
			cout<<"-";
		}
		string s="";
		int p;
		while(n!=0){
			p=n%m;
		if(p>=10)
		s.push_back(p+'A'-10);
		else
		s.push_back(p+'0');//将数字插入到字符串中的方法
		n=n/m;
	}
	for(int i=s.size()-1;i>=0;i--)
	cout<<s[i];
	cout<<endl;
	}
	return 0;
}

2033：时分秒相加

#include<iostream>
using namespace std;

struct date{
	int h,m,s;
};

int main(){
	int n;
	cin>>n;
	while(n--){
		date a[2];
		int sum1=0,sum2=0,sum3=0;
		for(int i=0;i<2;i++)
		cin>>a[i].h>>a[i].m>>a[i].s;
		int p1=0,p2=0;
		if(a[0].s+a[1].s>=60){
			p1++;
			sum1=a[0].s+a[1].s-60;
		}
		else
		sum1=a[0].s+a[1].s;
		if(a[0].m+a[1].m+p1>=60){
			p2++;
			sum2=a[0].m+a[1].m+p1-60;
		}
		else
		sum2=a[0].m+a[1].m+p1;
		sum3=a[0].h+a[1].h+p2;
		cout<<sum3<<" "<<sum2<<" "<<sum1<<endl;
	}
	return 0;
}

2070:斐波那契,本题应该用数组一步步存储各个数的值，这样可以避免超时运算。常规计算40以下的数可以很快得出结果，但是上了50的数计算容易超时，导致通过不了

#include<iostream>
using namespace std;

int main(){
	int n;
	long long f[51];
	f[0]=0;f[1]=1;
	for(int i=2;i<51;i++)
	f[i]=f[i-1]+f[i-2];
	while(cin>>n&&n!=-1)
	cout<<f[n]<<endl;
	return 0;
}

2071：输出最大值身高

#include<iostream>
#include<iomanip>
using namespace std;

int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		double *a=new double [n];
		for(int i=0;i<n;i++)
		cin>>a[i];
		int max=0;
		for(int i=1;i<n;i++)
		if(a[max]<a[i])
		max=i;
		cout<<fixed<<setprecision(2)<<a[max]<<endl;
	}
}

 2075：long long 类型

#include<iostream>
using namespace std;

int main(){
	int T;
	cin>>T;
	long long n,m,temp;
	while(T--){
		cin>>n>>m;
		if(n<m){//被n,m的值谁大谁小搞怕了，管他呢，全TM 给我变成 n>m
			temp=n;n=m;m=temp;
		}
		if(n%m==0)
		cout<<"YES"<<endl;
		else
		cout<<"NO"<<endl;
	}
	return 0;
}

2089：不吉利号码，大数组要放在main函数外定义

#include<iostream>
using namespace std;
long long a[1000001]={0};//大数组要在main函数外定义，否则会造成栈溢出

void T(){
		for(long long n=1,m=1;m<1000000;m++)
	{
		int i=m;
		while(i>0)
		{
		if(i%10==4||i%100==62)
		{
		a[m]=a[m-1];
		break;
	}
		else{
			i=i/10;
		}
	}
		if(i==0)//每次计算在前一个数据的基础上+1即可，减少计算次数
		a[m]=a[m-1]+1;
	}
}
int main(){
	long long p,q;
//事先将1到1000000之间的各个数据存储到数组a中，避免在输入p，q值时才去计算，从而造成编译超时
	T();
	while(cin>>p>>q){
		if(p==0&&q==0)
		break;
		cout<<a[q]-a[p-1]<<endl;
	}
	return 0;
	
}

2090:这题计算蔬菜结果，结束输入提示没有，程序结果没有显示，但是能通过Oj

#include<iostream>
#include<string>
#include<iomanip>
using namespace std;

int main(){
	string s;
	double n,m,sum=0;
	while(cin>>s>>n>>m){
		sum+=n*m;
	}
	cout<<fixed<<setprecision(1)<<sum<<endl;
	return 0;
}

2092：解方程

#include<iostream>
#include<math.h>
using namespace std;

int main(){
	long n,m;
	while(cin>>n>>m){
		if(n==0&&m==0)
		break;
		int judge=n*n-4*m;
		if(judge<0)
		cout<<"No"<<endl;
		else
		{
			int judge_sqrt=(int)sqrt(judge);//sqrt函数返回值是double型，将其强制转换为int型
			if(judge_sqrt==sqrt(judge))     //再与其doubl型比较，若相同则开方为整数
			cout<<"Yes"<<endl;
			else
			cout<<"No"<<endl;
		}
	}
	return 0;
}

2096：计算尾数和

#include<iostream>
using namespace std;

int main(){
	int t;
	long long n,m;//管他多大的数，用long long就完事了
	cin>>t;
	while(cin>>n>>m){
		int sum=0;
		n=n%100;m=m%100;
		sum=n+m;
		cout<<sum%100<<endl;
	}
	return 0;
	
}

2097：Sky数

#include<iostream>
using namespace std;

int f10(int m){//十进制各位和
	int sum=0;
	while(m>0){
		sum+=m%10;
		m=m/10;
	}
	return sum;
}
int f16(int m){//十六进制各位和
	int sum=0;
	while(m>0){
		sum+=m%16;
		m=m/16;
	}
	return sum;
}
int f12(int m){//十二进制各位和
	int sum=0;
	while(m>0){
		sum+=m%12;
		m=m/12;
	}
	return sum;
}
int main(){
	int n;
	while(cin>>n){
		if(n==0)break;
		if(f10(n)==f16(n)&&f10(n)==f12(n))
		cout<<n<<" is a Sky Number."<<endl;
		else
		cout<<n<<" is not a Sky Number."<<endl;
	}
	return 0;
}

 2098：偶数拆分为两个不同素数的和

#include<iostream>
using namespace std;

int f(int p) {
	if (p == 2)
		return 1;
	for (int i = 2; i <= sqrt(p); i++)
		if (p % i == 0)
			return -1;
	return 1;
}
int main() {
	long n;
	while (cin >> n) {
		if (n == 0)break;
		int count = 0;
		for (int i = 2; i < n / 2; i++)//注意题目条件是两个不同的素数
			if (f(i) == 1 && f(n - i) == 1)
				count++;
		cout << count << endl;
	}
	return 0;
}

2099：输出尾数

#include<iostream>
using namespace std;

int main() {
	long a, b;
	while (cin >> a >> b) {
		if (a == 0 && b == 0)break;
		int count = 0;//用于控制格式
		for(int i=0;i<=99;i++)
			if ((a * 100 + i) % b == 0)
			{
				count++;
				if (count == 1)
				{
					if (i < 10)cout << "0" << i;
					else
						cout << i;
				}
				else
				{
					if (i < 10)cout << " " << "0" << i;
					else
						cout << " " << i;
				}
			}
		cout << endl;
	}
	return 0;
}