杭电OJ刷题Day4回归水题（2012-2030、2032、2040、2042、2054、2055）

最新推荐文章于 2024-05-13 09:36:56 发布
最新推荐文章于 2024-05-13 09:36:56 发布
阅读量435 收藏 2
点赞数
分类专栏： 杭电OJ 文章标签： 刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42713936/article/details/121529034
版权

第一阶段：入门（20211125）

回归水题

在这里插入图片描述

2012 素数判定

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int x,y,z;
	while(cin>>x>>y){
		if(x==0 && y==0) break;
		int temp=0;		//记录非素数的个数
		for(int n=x;n<=y;n++){
			z=n*n+n+41;
			//判断z是否为素数
			for(int i=2;i*i<=z;i++){
				if(z%i==0){
					temp++;
					break;
				}
			}
		}
		if(temp==0)
			cout<<"OK"<<endl;
		else
			cout<<"Sorry"<<endl;
	}
	return 0;
}

2013 蟠桃记

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,sum;		//第n天
	while(cin>>n){
		sum=1;
		//第n天剩1个
		//第n-1天剩x=(1+1)*2个，因为 x/2-1=1
		//第n-2天剩x=((1+1)*2+1)*2个，因为 x/2-1=(1+1*2)

		for(int i=n;i>1;--i){		//i!=1
			sum=(sum+1)*2;
		}
		cout<<sum<<endl;
		
	}
	return 0;
}

2014 青年歌手大奖赛_评委会打分

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,sum;		
	int *a;
	while(cin>>n){
		a=new int[n];
		for(int i=0;i<n;i++)
			cin>>a[i];

		//找到最高分和最低分
		int m1=a[0],m2=a[0];
		sum=a[0];
		for(int i=1;i<n;i++){
			if(a[i]<m1) m1=a[i];
			if(a[i]>m2) m2=a[i];
			sum+=a[i];
		}
		sum=sum-m1-m2;
		printf("%.2f\n",sum*1.0/(n-2));
		
	}
	return 0;
}

2015 偶数求和（!）

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;	//n:数列的长度 m:每隔m个相加
	while(cin>>n>>m){
		int sum=0;
		for(int i=1;i<=n;i++){
			//处理n%m!=0的情况，即剩余不足m个的情况
			if((n-i)<n%m && n%m!=0){	//
				sum+=i*2;
				if(i==n){
					cout<<sum/(n%m)<<endl;
				}
				continue;		//因为是最后几个不足m个的数相加，因此下面的代码不需要再执行
			}
			if(i%m!=0){
				sum+=i*2;
			}
			else{
				sum+=i*2;
				if(i==n){
					cout<<sum/m<<endl;
				}
				else{
					cout<<sum/m<<" ";
				}
				sum=0;
			}
		}
		
	}
	return 0;
}

2016 数据的交换输出(x)

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	int *a;
	while(cin>>n && n!=0){
		a=new int[n];
		cin>>a[0];
		int j=0,min=a[0];
		for(int i=1;i<n;i++){
			cin>>a[i];
			if(a[i]<min){
				j=i;	//temp是最小的下标
				min=a[i];		//要把最小值重新赋给min!!!
			}
		}
		if(j!=0){
			int temp=a[0];
			a[0]=a[j];
			a[j]=temp;
		}
		for(int i=0;i<n-1;i++)
			cout<<a[i]<<" ";
		cout<<a[n-1]<<endl;
	}
	return 0;
}

2017 字符串统计

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	string s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s;
		int sum=0;
		for(int j=0;j<s.size();j++){
			if(s[j]>='0' && s[j]<='9'){
				sum++;
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}

2018 母牛的故事

在这里插入图片描述

年123456
第一只母牛111111
第二年的牛1---11
第三年的母牛1---1

  • n<=4时，共n只

  • n=5时，共5+1只

  • n=6时，共6+2只（不对）

  • a[1]=1

  • a[2]=2

  • a[3]=3

  • a[4]=4

  • a[5]=6

  • a[6]=9

  • a[7]=

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n;
	int a[60];
	a[1]=1;
	a[2]=2;
	a[3]=3;
	a[4]=4;
	for(int i=5;i<55;i++){
		a[i]=a[i-1]+a[i-3];
	}
	while(cin>>n && n!=0){
		cout<<a[n]<<endl;
	}
	
	
	return 0;
}

2019 数列有序!（类似插入排序）

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	int *a;
	while(cin>>n>>m){
		if(n==0 && m==0){
			break;
		}
		a=new int[n+1];
		for(int i=0;i<n;i++){
			cin>>a[i];	//n个有序的数列
		}
		int j;
		for(j=n-1;j>=0;--j){
			if(a[j]>m){
				a[j+1]=a[j];
			}
			else break;		//!!!
		}
		a[j+1]=m;
		for(int i=0;i<n;i++)
			cout<<a[i]<<" ";
		cout<<a[n]<<endl;
	}
	
	return 0;
}

2020 绝对值排序

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	int *a;
	while(cin>>n && n!=0){
		a=new int[n];
		for(int i=0;i<n;i++)
			cin>>a[i];
		//冒泡排序
		int flag=0;	//没有交换则退出
		for(int i=0;i<n-1;i++){
			for(int j=0;j<n-i-1;j++){
				if(abs(a[j])<abs(a[j+1])){
					int temp=a[j];
					a[j]=a[j+1];
					a[j+1]=temp;
					flag=1;
				}
			}
			if(flag==0) break;
		}
		for(int i=0;i<n-1;i++)
			cout<<a[i]<<" ";
		cout<<a[n-1]<<endl;
	}
	
	return 0;
}

2021 发工资咯：）

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

void sum_n(int &a,int size,int &sum){
	if(a>=size){
		sum+=a/size;
		a=a-a/size*size;
	}
}
int main(){
	int n,a;
	while(cin>>n && n!=0){
		int sum=0;
		for(int i=0;i<n;i++){
			cin>>a;
			//100元，50元，10元，5元，2元，1元
			/*
			if(a>100){
				sum+=a/100;
				a=a-a/100*100;
			}
			*/
			sum_n(a,100,sum);
			sum_n(a,50,sum);
			sum_n(a,10,sum);
			sum_n(a,5,sum);
			sum_n(a,2,sum);
			sum_n(a,1,sum);
		}
		cout<<sum<<endl;
	}
	
	return 0;
}

2022 海选女主角(!)

在这里插入图片描述
主要是行号和列号。。。

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	int *a;
	while(cin>>n>>m){
		a=new int[n*m];
		cin>>a[0];
		int max=abs(a[0]);
		int x,y;
		for(int i=1;i<n*m;i++){
			cin>>a[i];
			if(abs(a[i])>max){
				max=abs(a[i]);
				if(i<m){
					x=0;
					y=i;
				}
				else{
					x=i/m;		//行号
					y=i-x*m;	//列号
				}
			}
		}
		cout<<x+1<<" "<<y+1<<" "<<a[x*m+y]<<endl;
	}
	
	return 0;
}

下面这段代码没通过。。。
在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	int **a;
	while(cin>>n>>m){
		a=new int* [n];
		for(int i=0;i<m;i++)
			a[i]=new int[m];

		cin>>a[0][0];
		int x=0,y=0;
		int max=abs(a[0][0]);
		for(int i=0;i<n;++i){
			for(int j=0;j<m;++j){
				if(i!=0 || j!=0){
					cin>>a[i][j];
					if(abs(a[i][j])>max){
						max=abs(a[i][j]);
						x=i+1;	//行号
						y=j+1;	//列号
					}
				}
			}
		}
		cout<<x<<" "<<y<<" "<<a[x-1][y-1]<<endl;
		for(int i=0;i<m;i++)
			delete []a[i];

	}
	
	return 0;
}

2023 求平均成绩

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

int main(){
	int n,m;
	int a[50][5];
	while(cin>>n>>m){
		for(int i=0;i<n;i++){
			for(int j=0;j<m;j++){
				cin>>a[i][j];
			}
		}

		//n个学生的平均成绩
		int sum_s;
		for(int i=0;i<n;i++){
			sum_s=0;
			for(int j=0;j<m;j++){
				sum_s+=a[i][j];
			}
			printf("%.2f",sum_s*1.0/m);
			if(i!=n-1)
				printf(" ");
			else
				printf("\n");

		}

		float *aver_c=new float[m];		//!!!平均值应该是浮点数
		//m门课的平均成绩
		int sum_c;
		for(int j=0;j<m;j++){
			sum_c=0;
			for(int i=0;i<n;i++)
				sum_c+=a[i][j];

			aver_c[j]=sum_c*1.0/n;

			printf("%.2f",sum_c*1.0/n);
			if(j!=m-1)
				printf(" ");
			else
				printf("\n");
		}

		//各科成绩均大于等于平均成绩的学生数量
		int sum=0,x=0;
		for(int i=0;i<n;i++){
			x=0;
			for(int j=0;j<m;j++){
				if(a[i][j]>=aver_c[j]) x++;
			}
			if(x==m) sum++;
		}
		cout<<sum<<endl<<endl;
	}
	
	return 0;
}

2024 C语言合法标识符（输入带空格的一行）

在这里插入图片描述

char c[50];
cin.getline(c,50);

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

bool isLetter(char c){
	if((c>='A' && c<='Z') || (c>='a' && c<='z'))
		return true;
	return false;
}
/*c的合法标识符：
	1.标识符由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成，
	2.并且首字符不能是数字，
	3.但可以是字母或者下划线
*/
int main(){
	int n;
	cin>>n;
	
	char str[50];
	
	getchar();
	for(int j=0;j<n;j++){
		//getchar();
		cin.getline(str,50);		输入的字符串含有空格

		if(isLetter(str[0]) || str[0]=='_'){
			int sum=1;
			for(int i=1;i<strlen(str);i++){
				if(isLetter(str[i]) || (str[i]>='0' && str[i]<='9') || str[i]=='_')
					sum++;
			}
			if(sum==strlen(str)) cout<<"yes"<<endl;
			else cout<<"no"<<endl;
		}
		else cout<<"no"<<endl;
		

	}
	
	return 0;
}

string s;
getline(cin,s);

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

bool isLetter(char c){
	if((c>='A' && c<='Z') || (c>='a' && c<='z'))
		return true;
	return false;
}
/*c的合法标识符：
	1.标识符由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成，
	2.并且首字符不能是数字，
	3.但可以是字母或者下划线
*/
int main(){
	int n;
	cin>>n;
	
	string str;
	
	getchar();
	for(int j=0;j<n;j++){
		//getchar();
		getline(cin,str);		输入的字符串含有空格

		if(isLetter(str[0]) || str[0]=='_'){
			int sum=1;
			for(int i=1;i<str.size();i++){
				if(isLetter(str[i]) || (str[i]>='0' && str[i]<='9') || str[i]=='_')
					sum++;
			}
			if(sum==str.size()) cout<<"yes"<<endl;
			else cout<<"no"<<endl;
		}
		else cout<<"no"<<endl;
		

	}
	
	return 0;
}

2025 查找最大元素

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>

using namespace std;

bool isLetter(char c){
	if((c>='A' && c<='Z') || (c>='a' && c<='z'))
		return true;
	return false;
}
/*c的合法标识符：
	1.标识符由字母（A-Z,a-z）、数字（0-9）、下划线“_”组成，
	2.并且首字符不能是数字，
	3.但可以是字母或者下划线
*/
int main(){
	string s;
	while(cin>>s){	//由字母组成
		//先找到最大值
		char max=s[0];
		for(int i=1;i<s.size();i++){
			if(s[i]>max){
				max=s[i];
			}
		}
		for(int i=0;i<s.size();i++){
			cout<<s[i];
			if(s[i]==max)
				cout<<"(max)";
		}
		cout<<endl;
	}
	return 0;
}

2026 首字母变大写

在这里插入图片描述

#include<ctype.h>
toupper(char c);
tolower(char c);

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;
int main(){
	string s;
	while(getline(cin,s)){	//由字母组成
		int temp=-1;	//标记空格的位置
		for(int i=0;i<s.size();i++){
			if(s[i]==' ') temp=i;
			else{	//不是空格,是空格的下一个
				if(i==temp+1){
					s[i]=toupper(s[i]);
				}
			}
		}
		cout<<s<<endl;
	}
	return 0;
}

自己写的转换大小写的方法

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

char toupper_0(char c){
	if(c>='A' && c<='Z')
		return c;
	else		//大小写asscii相差32
		return c-32;
}
int main(){
	string s;
	while(getline(cin,s)){	//由字母组成
		int temp=-1;	//标记空格的位置
		for(int i=0;i<s.size();i++){
			if(s[i]==' ') temp=i;
			else{	//不是空格,是空格的下一个
				if(i==temp+1){
					s[i]=toupper_0(s[i]);
				}
			}
		}
		cout<<s<<endl;
	}
	return 0;
}

2027 统计元音

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int main(){
	int n;
	string s;
	cin>>n;
	getchar();	//！！！接收换行符！！！
	for(int i=0;i<n;++i){
		int sum[5]={0};
		getline(cin,s);
		for(int j=0;j<s.size();j++){
			switch (s[j]){
			case 'a':sum[0]++;break;	//break;不能忘
			case 'e':sum[1]++;break;
			case 'i':sum[2]++;break;
			case 'o':sum[3]++;break;
			case 'u':sum[4]++;break;
			}
		}
		cout<<"a:"<<sum[0]<<endl;
		cout<<"e:"<<sum[1]<<endl;
		cout<<"i:"<<sum[2]<<endl;
		cout<<"o:"<<sum[3]<<endl;
		cout<<"u:"<<sum[4]<<endl;
		if(i!=n-1)
			cout<<endl;
	}
	return 0;
}

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int main(){
	int n;
	string s;
	cin>>n;
	getchar();	//！！！接收换行符！！！
	char c[5]={'a','e','i','o','u'};
	for(int i=0;i<n;++i){
		int sum[5]={0};
		getline(cin,s);
		for(int j=0;j<s.size();j++){
			switch (s[j]){
			case 'a':sum[0]++;break;
			case 'e':sum[1]++;break;
			case 'i':sum[2]++;break;
			case 'o':sum[3]++;break;
			case 'u':sum[4]++;break;
			}
		}
		for(int k=0;k<5;k++)
			cout<<c[k]<<":"<<sum[k]<<endl;
		
		if(i!=n-1)
			cout<<endl;
	}
	return 0;
}

2028 最小公倍数（！20211210）

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

long long gcd(long long x,long long y){
	//求x和y的最大公约数
	if(x%y==0) return y;
	return gcd(y,x%y);
}
int main(){
	long long n,a,min;
	while(cin>>n){
		long long min=1;
		for(long long i=0;i<n;i++){
			cin>>a;
			min=min*a/gcd(min,a);	//最小公倍数=2数成绩/最大公约数
		}
		cout<<min<<endl;
	}
	return 0;
}

https://blog.csdn.net/weixin_42673018/article/details/100179764
在这里插入图片描述

2029 反转字符串

在这里插入图片描述

  1. 重新建个string存储反转的字符串
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int main(){
	int n;
	string s;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>s;
		//string s1=new string[s.size()]; //错误
		string s1=s;
		for(int j=0;j<s.size();j++)
			s1[j]=s1[s.size()-1-j];
		if(s1==s)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
	return 0;
}
  1. 收尾对应的相比较
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int main(){
	int n;
	string s;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>s;
		int flag=1;	//2个比较的字符不等时为0
		for(int j=0;j<s.size()/2;j++){
			if(s[j]!=s[s.size()-1-j]) flag=0;
		}
		if(flag==1)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
	return 0;
}
  1. 使用函数，没试
    https://www.cnblogs.com/wkfvawl/p/9053011.html
    在这里插入图片描述

2030 汉字统计（!）

https://blog.csdn.net/qq_42025235/article/details/105558042
在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int main(){
	int n;
	string s;
	cin>>n;
	getchar();
	for(int i=0;i<n;++i){
		getline(cin,s);
		int sum=0;
		for(int j=0;j<s.size();j++){
			int a=s[j];
			if(a>=0 && a<=127) sum++;
		}
		cout<<(s.size()-sum)/2<<endl;
	}
	return 0;
}

比较asscii码没能行
在这里插入图片描述
原来是又把j写成了i
在这里插入图片描述
但是汉字占2个字节，所以要除以2

20211210

2032 杨辉三角（!）

在这里插入图片描述
试图用一维数组，没成功。。。

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int main(){
	int n;
	int a[50][50];
	while(cin>>n){
		for(int i=1;i<=n;i++){	
			//每层
			for(int j=1;j<=i;j++){
				if(j<=i-1 && j>1){		//如果不是头和尾
					a[i][j]=a[i-1][j-1]+a[i-1][j];
				}
				else
					a[i][j]=1;
				
				cout<<a[i][j];
				if(j!=i)
					cout<<" ";
				else
					cout<<endl;
			}
		}
		cout<<endl;
	}

	return 0;
}

2040 亲和数

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int sum_y(int n){	//计算1个数n的所有除他自身的约数之和
	int sum=1;
	for(int i=2;i*i<=n;i++){
		if(n%i==0)
			sum=sum+i+n/i;
	}
	return sum;
}

int main(){
	int M,a,b;
	cin>>M;
	for(int i=0;i<M;++i){
		cin>>a>>b;
		if((sum_y(a)==b) && (sum_y(b)==a)) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}

	return 0;
}

2042 老汉过路

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;


int main(){
	int N,a;
	cin>>N;
	for(int i=0;i<N;++i){
		int sum=3;
		cin>>a;
		while(a>0){
			a--;
			sum=(sum-1)*2;
		}
		cout<<sum<<endl;
	}

	return 0;
}

2054 A == B ?（不是简单的比较）

在这里插入图片描述

string的find

string.find()，当找不到时，会返回一个很大的数
在这里插入图片描述
使用int pos=n.find('.')则查找失败会返回-1
在这里插入图片描述
https://blog.csdn.net/qq_38735931/article/details/82501503
在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

string change(string n){
	//处理数中有小数点的情况，如3.0000，那么此时比较3.0000与3，则应输出yes
	int pos=n.find(".");
	//cout<<"‘.’的位置"<<pos<<endl;
	if(pos!=-1){
		int i;
		for(i=n.size()-1;i>pos && n[i]=='0';--i);
		if(n[i]=='.')
			n=n.substr(0,i);	//截取0-'.'之前的，不要'.'
		else
			n=n.substr(0,i+1);

	}
	return n;
}
int main(){
	string a,b;
	while(cin>>a>>b){
		string s1=change(a);
		string s2=change(b);
		if(s1==s2) cout<<"YES"<<endl;	//if(change(a)==change(b))会只执行change(b)？
		else cout<<"NO"<<endl;
	}

	return 0;
}

2055 An easy problem

在这里插入图片描述

#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<cctype>		//toupper()转大写字母函数

using namespace std;

int main(){
	int n,a,b;
	char c;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>c>>a;
		if(c>='A' && c<='Z')
			b=c-'A'+1;
		else
			b='a'-c-1;
		cout<<a+b<<endl;
	}
	return 0;
}
苏打饼干没加心
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
杭电OJ回归水题2012—2030、2032、2040、2042、2054、2055
weixin_44433678的博客
07-15 425
从我开始刷杭电oj到现在已经差不多半个月了，这半个月主要是练习了C语言的题目，总共完成53题，排名31290名，经过50题左右的训练，现在已经较好的掌握了C语言习题的解法，接下来进入到算法相关的题目，12天完成31题。 2012 #include<stdio.h> int main() { int x,y,i,m,n,j; while(scanf("%d %d",&am...
leetcode算法题主函数如何写-HangDian-OJ:杭电OJ刷题进度跟踪算法（c\c++\python）
06-30
杭电OJ刷题分类 主流算法 1.搜索（回溯） 2.DP（动态规划）3.贪心 4.图论（Dijkstra、最小生成树、网络流) 5.数论 6.计算几何 7.组合数学 8.模拟 9.数据结构 10.博弈论 手把手撕LeetCode题目，扒各种算法套路的裤子 ...
洛谷数学题 GCD SUM（欧拉函数）
m0_53419838的博客
04-22 308
题目连接：GCD SUM 分析：题目很简洁。求gcd的和。暴力是不可能过的。考虑所有gcd的值，对于gcd（x,y）=1,都有gcd(xk,yk)=k(xk<=n&&yk<=n)，那么gcd(x’,y’)=k的个数就是2*∑i=1n/k\sum_{i=1}^{n/k}∑i=1n/k​f(i) -1 (f(i)为欧拉函数，(x,y)和(y,x)为两组，但是只有当x=y=1时是一组，所以要减一。) 代码： #include<iostream> #define IOS i
2020年1月4日 林大OJ习题 GCD&LCM与快速幂取模
qq_46121420的博客
01-04 319
2020年1月4日 GCD&LCM与快速幂取模 林大OJ 1077 最大公约数与最小公倍数 模板题，背就完事了。 #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b); } int Lcm(i...
杭电OJ刷题指南（ACM）
热门推荐
qq_38769551的博客
09-27 7万+
1.首先，打开百度，输入“杭电OJ”进行搜索 2.然后进入杭电OJ官网，进行注册 3.输入注册信息 4.接下来进入详细注册界面，将信息填写完整后点击Submit 5.接下来即可登录帐号，填写用户名和密码后 点击Sign in 6.接下来，进入刷题界面 7.英文题自行翻译，从11页开始有中文题，无论中英完成后都计入刷题数 8.做题时一定要仔细看题，积极尝试 9. 选择答题语言为C语言...
记录小白杭电OJ刷题
Jerry_2003的博客
09-30 299
记录一下学习过程
2024年C C++最新杭电OJ刷题指南（ACM）_杭电oj官网怎么找题目，2024年最新2024年是做C C++开发人员的绝佳时机
2401_84978559的博客
05-13 416
1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键10111012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题。
杭电OJ刷题顺序
Shishishi888的博客
04-08 1万+
文章来自：https://blog.csdn.net/liuqiyao_01/article/details/8477645 侵删！ 第一阶段：开始入门！（15天，53题） 一．输入输出练习（2天，10题） 1000、1089—1096、1001二．简单操作（2—4天，12题） 2000—2011、2039三．英文题试水（3—4天，8题） 1720、1062、2104、1064、...
杭电oj2104c语言答案,杭电OJ刷题指南（ACM）
weixin_34280781的博客
05-18 695
除了杭电OJ，还有北大OJ，华科OJ等。1.首先，打开百度，输入“杭电OJ”进行搜索2.然后进入杭电OJ官网，进行注册3.输入注册信息4.接下来进入详细注册界面，将信息填写完整后点击Submit5.接下来即可登录帐号，填写用户名和密码后 点击Sign in6.接下来，进入刷题界面7.英文题自行翻译，从11页开始有中文题，无论中英完成后都计入刷题数8.做题时一定要仔细看题，积极尝试9. 选择答题语言...
杭电OJ系列 刷题顺序
小鹏AI
04-17 2万+
第一阶段 1089-1096、1001、2000—2011、2039、1720、1062、2104、1064、2734、1170、1197、2629、2012—2030、2032、2040、2042、2054、2055 第二阶段 2072、2081、2093、2091、1004、2057、2031、2033、2070、2071、2075、2089、2090、2092、2096、2097-...
杭电oj刷题分类
caomeng997的博客
03-10 5409
基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1...
杭电oj1000题解题报告
01-27
杭电oj1000题解题报告
hdu-page-11-answer.rar_hdu_hdu oj第十一页_page_搜题_杭电oj
09-14
《杭电OJ第十一页题目题解：基础算法与ACM入门》 在计算机科学的世界里，算法是解决问题的关键，而ACM（国际大学生程序设计竞赛）则为学生们提供了磨炼算法技能的绝佳平台。杭州电子科技大学（简称“杭电”）的在线...
杭电oj 1047习题
04-01
杭电oj 1047习题
hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000
09-24
【标题】"hdoj.rar_Dividing HDOJ_OJ 1082_hdoj 10_杭电oj_杭电oj1000" 涉及的知识点主要围绕着“杭电在线判题系统（HDOJ）”以及其中的题目1082和10系列题目。HDOJ是杭州电子科技大学主办的一个在线编程竞赛平台，...
计算机三级PC专业技术.doc
07-18
计算机
“人力资源+大数据+薪酬报告+涨薪调薪”
最新发布
07-18
人力资源+大数据+薪酬报告+涨薪调薪，在学习、工作生活中，越来越多的事务都会使用到报告，通常情况下，报告的内容含量大、篇幅较长。那么什么样的薪酬报告才是有效的呢？以下是小编精心整理的调薪申请报告，欢迎大家分享。相信老板看到这样的报告，一定会考虑涨薪的哦。
健康产业商业模式研究大纲-医疗器械-迪安诊断.docx
07-18
健康产业商业模式研究大纲-医疗器械-迪安诊断
计算机期末考试题.doc
07-18
计算机
杭电oj刷题第二阶段答案2081
05-22
2 3 4 7 12 样例输出 3 2 提示 数据很小，可以直接用暴力枚举的方式求解。我们可以先预处理出所有的素数，然后枚举数轴上的每个位置，判断当前位置能否放置一个数，如果能，则继续往后枚举下一个位置，直到所有...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值