东方博宜 OJ 1401-1500

最新推荐文章于 2024-07-01 22:31:39 发布

LYLYC_3

最新推荐文章于 2024-07-01 22:31:39 发布

阅读量404

点赞数 2

分类专栏：东方博宜文章标签：算法数据结构

本文链接：https://blog.csdn.net/LYLYC_3/article/details/140054449

版权

东方博宜专栏收录该内容

4 篇文章 2 订阅

订阅专栏

1405：【基础】小丽找潜在的素数？

#include <bits/stdc++.h>
using namespace std;
//二进制转十进制 
int Ten(string s){
	int r = 0, t = 1, i;//t：表示权重
		for (i = s.size() - 1; i >= 0; i--){
			r = r + (s[i] - '0') * t;
			t = t * 2;
		}
		return r;

}
//判断素数 
bool prime(int a){
	bool flag = 1;
	for (int i = 2; i < a; i++){
		if (a % i == 0){
			flag = 0;
			break;
		}
	}
	return flag;
}

int n, k = 0;
int main(){
	cin>>n;
	string a[n];
	for (int i = 0; i < n; i++){
		cin >> a[i];
	}
	for (int i = 0; i < n; i++){
		if (Ten(a[i]) != 0){
			if (prime(Ten(a[i]))) k++;
		} 

	}
	cout << k;
}

1415：【入门】10 进制转 D 进制

#include<bits/stdc++.h>
using namespace std;
//10 进制转 D 进制
string s;
int n, x, D;
char c;
int main(){
	cin >> n;
	cin >> D;
	while (n != 0){
		x = n % D;//x:0,1
		if (x < 10){
			c = x + '0';
		}else{
			c = x + 'A' - 10;
		}
		s = c + s;
		n = n / D;
	}	
	if (s == ""){
		cout << 0;
	} else{ 
		cout << s;
	}
}