6.27 POJ刷题记录【简单暴力题】-CSDN博客

本文链接：https://blog.csdn.net/qq_53826699/article/details/131494270

3255 十进制到六进制

#include<iostream>
#include<cmath>
using namespace std;
int main(){
	int n=0,i=0,a[100],b=0;
	cin>>n;
	for(int m=1;m<=n;m++){
		i=0;
		cin>>b;
		if(b==0)
		{
			printf("0\n");
			continue;
		}
		while(b>0){
		a[i++]=b%6;
		b=b/6;
		}
		for(int c=i-1;c>=0;c--) cout<<a[c];
		cout<<endl;
	}
}

int main(){
	int n=0,a=0,sum=0,b=0;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a;
		int c=0;
		while(a>0){
			int b=a%6;
			sum+=(pow(10,c)*b);
			c++;
			a=a/6;
		}
		cout<<sum<<endl;
		sum=0;
	}
}

3708 1的个数

/* Bailian3708 1的个数 */
 
#include <stdio.h>
#define BASE 2
#define ONE 1
 
int count_digit(int n, int digit){
    int count;
    count = 0;
    while(n) {
        if(n % BASE == digit) count++;
        n /= BASE;
    }
    return count;
}
 
int main(void){
    int n, a;
    scanf("%d", &n);
    while(n--) {
        scanf("%d", &a);
        printf("%d\n", count_digit(a, ONE));
    }
    return 0;
}

4067 回文数字

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	char a[50];
	int flag=1;
	while(scanf("%s",&a)!=EOF){
		int len=strlen(a);
		for(int i=0;i<len;i++){
			if(a[i]!=a[len-1-i]){
				 flag=2; break;
			}
			else flag=1;
		}
		if(flag==1) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
}

4094 秘密会谈

#include<iostream>
using namespace std;
int n,s; //n表示地铁数量  s表示距离 
int t,v; //t表示出发时间  v表示速度 
int res; //所有地铁到达的时间 
int main(void){
	cin>>n>>s;
	for(int i=0;i<n;i++){
		cin>>t>>v;
		int tmp=t+(double)s/v;
		res=max(res,tmp);
	}
	cout<<res;
	return 0;
}

4183 质数的和与积

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int maxx=1;
bool zhishu(int x){
	if(x==0||x==1) return false;
	for(int i=2;i<(x/2);i++){
		if(x%i==0) return false;
	}
	return true;
}
int mmax(int aa,int bb){
	return aa>bb?aa:bb;
}
int main(){
	int sum=0;
	cin>>sum;
	for(int i=2;i<sum;i++){
		for(int j=2;j<sum;j++){
			if((i+j)==sum&&zhishu(i)&&zhishu(j)) maxx=mmax(maxx,i*j);
		}
	}
	cout<<maxx;
}