hdu 大数计算 进制转换 map的应用

最新推荐文章于 2021-05-21 14:46:57 发布
最新推荐文章于 2021-05-21 14:46:57 发布
阅读量219 收藏
点赞数
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Wenxin_Shen/article/details/107053308
版权

蓝桥杯练习系统：
题1 ：
在这里插入图片描述
刚开始的想法是将16进制转为十进制再转为二进制
看了题解之后发现不能这么操作,要先将十六进制转化为二进制之后将2进制转为8进制。
要点string 跟cin的应用。

#include<stdio.h>
# include<iostream>
#include<string.h>
# include<string>
using namespace std;
int n;
int main(){
	scanf("%d",&n);
	while(n -- ){
		string st;
		cin >> st;
		string a;
		for(int i = 0;i < st.length();i ++){
			if(st[i] == '0')	a+=  "0000";
			else if(st[i] == '1')	a+=  "0001";
			else if(st[i] == '2')	a+=  "0010";
			else if(st[i] == '3')	a+=  "0011";
			else if(st[i] == '4')	a+=  "0100";
			else if(st[i] == '5')	a+=  "0101";
			else if(st[i] == '6')	a+=  "0110";
			else if(st[i] == '7')	a+=  "0111";
			else if(st[i] == '8')	a+=  "1000";
			else if(st[i] == '9')	a+=  "1001";
			else if(st[i] == 'A')	a+=  "1010";
			else if(st[i] == 'B')	a+=  "1011";
			else if(st[i] == 'C')	a+=  "1100";
			else if(st[i] == 'D')	a+=  "1101";
			else if(st[i] == 'E')	a+=  "1110";
			else if(st[i] == 'F')	a+=  "1111";
		}
		 int len = a.length();
		if(len %3 == 1){//3位数为一组，凑够一组
			a = "00" + a; 	
		}
		else if(len %3 == 2){
			a = "0" + a;
		}
		int flag = 0;
		int sum = 0;
		for(int i = 2;i < a.length();i += 3){
			sum = (a[i - 2] - '0')*4+(a[i - 1] - '0')*2+ (a[i] - '0');
			if(sum != 0)	flag = 1;
			if(flag == 1){
				printf("%d",sum);
			}
		}
		printf("\n");
		
	}
	return 0;
}

对于string 和cin 的应用，特地在hdu上找了一题进行练习：
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1004
要点：
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
map <string,int> num;
int n;

int main(){
	while(scanf("%d",&n)&&(n != 0)){
		int cnt = 0;
		int count[1005];
		memset(count,0,sizeof(count));
		num.clear();
		for(int i = 0;i < n;i ++){
			string s;
			cin >> s;
			if(num.count(s) == 0){//之前没有在map里面 
				num[s] = cnt;
				cnt ++;
				count[num[s]] ++;
			}
			else{
				count[num[s]] ++;
			}
		}
		int position = max_element(count,count+cnt) - count;
		string s;
		map<string,int>::iterator it = num.begin();
		while(it != num.end()){
			if(it->second == position){
				s = it->first;
				break;
			}
			it ++;
		}
		cout << s << endl;
		
	}
	return 0;
}

map应用扩展：

题2：十六进制转十进制：
在这里插入图片描述
知识点三：回文数：

  • hdu1282
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5;
long long n;
int a[maxn];
long long ans[maxn];
int top = 0;
int ishuiwei(int cnt){
	for(int i = 0;i < cnt/2;i ++){
		if(a[i] != a[cnt - 1- i]){
			return false;
		}
	}
	return true;
}
int main(){
	while(scanf("%lld",&n) != EOF){
		memset(ans ,0,sizeof(ans));
		top = 0;
		ans[top ++] = n;
		int cnt = 0;
		int cnt2 = 0;
		while(n != 0){
			a[cnt] = 	n%10;
			n = n/10;
			cnt++;
		}
		while(ishuiwei(cnt) == 0){
			long long  sum1 = 0;
			for(int i = 0;i < cnt;i ++){
				sum1 = sum1*10 + a[i];
			}
			long long sum2 = 0;
			for(int i = cnt - 1;i >= 0;i --){
				sum2 = sum2*10 + a[i];
			}
			long long sum = sum1 + sum2;
			cnt = 0;
			n = sum;
			while(n != 0){
				a[cnt] = 	n%10;
				n = n/10;
				cnt ++;
			}
			ans[top ++] = sum;
			cnt2 ++;
		}
		printf("%d\n",cnt2);
		printf("%lld",ans[0]);
		for(int i = 1;i < top;i ++){
			printf("--->%lld",ans[i]);
		}
		printf("\n");
	}
	return 0;
	
}

知识点：大数处理：
https://www.cnblogs.com/wzjhoutai/p/7265194.html

  • hdu 1002
    用数组进行模拟
    好累
    写的很乱
#include<stdio.h>
#include<string>
#include<string.h>
using namespace std;
const int maxn = 1005;
int t;
char s1[maxn];
char s2[maxn];
int a1[maxn];
int a2[maxn];
int ans[maxn];
int main(){
	scanf("%d",&t);
	int cnttt = 1;
	while(t -- ){
		scanf("%s",&s1);
		scanf("%s",&s2);
		int len1 = strlen(s1);
		int len2 = strlen(s2);
		int b = 0;
		if(cnttt > 1)
			printf("\n");
		printf("Case %d:\n",cnttt);
		cnttt ++;
		for(int i = 0;i < len1;i ++){
			a1[i] = s1[i] - '0';
			printf("%d",a1[i]);
		}
		printf(" + ");
		for(int i = 0;i < len2;i ++){
			a2[i] = s2[i] - '0';
			printf("%d",a2[i]);
		}
		printf(" = ");
		int ma = 0,mi = 0;
		if(len1 > len2){
			b = 1;
			ma = len1;
			mi = len2;
		}
		else if(len1 < len2){
			b = 2;
			ma = len2;
			mi = len1;
		}
		else{
			b = 0;
			ma = len2;
			mi = len1;
		}
//		printf("b = %d\n",b);
		int cinn = 0;//表示进位 
		for(int i = 0;i < mi;i ++){
			int a = a1[len1 - 1 - i] +a2[len2 - 1 - i] + cinn;
			cinn = 0;
			if(a >= 10){
				cinn = 1;
				a = a - 10;	
			}
			ans[ma - 1 - i] = a; 
//			printf("ans = %d\n",ans[ma - 1 - i]);
		}
		if(b == 1){
			for(int i = len1 - mi - 1;i >= 0;i --){
				int a = a1[i] + cinn;
				cinn = 0;
				if(a >= 10){
					cinn = 1;
					a = a - 10;	
				}
				ans[i] = a;
			}
		}
		else if(b == 2){
			for(int i = len2 - mi - 1;i >= 0;i --){
				int a = a2[i] + cinn;
//				printf(" i = %d,b = 2:a = %d\n",i,a);
				cinn = 0;
				if(a >= 10){
					cinn = 1;
					a = a - 10;	
				}
				ans[i] = a;
			}
		}
		else if(b == 0){
			
			if(cinn == 1)
				printf("1");
			int flag = 0;//排掉不为0 
			for(int i = 0;i < ma;i ++){
			if(ans[i] != 0){
				flag = 1;
			}
			if(flag == 1)
				printf("%d",ans[i]);
			}
			printf("\n");
			
			continue;
		}
		int flag = 0;
		
		if(cinn == 1){
			printf("1");
			flag = 1;	
		}		
		for(int i = 0;i < ma;i ++){
			if(ans[i] != 0){
				flag = 1;
			}
			if(flag == 1)
				printf("%d",ans[i]);
		}
			printf("\n");
		
		
	}
	return 0;
}
/*
1
119999 999
*/
  • hdu 1042
    传送门：https://www.cnblogs.com/blumia/p/hdu1042.html
    我感觉这个博主的模板写的挺好的
#include<stdio.h>
using namespace std;
const int maxn = 10005; 
int n;
char s[maxn];
void factorial(){
	int a[500000] = {1};
	int carry,j;
	int digit = 1;
	for(int i = 2;i <= n;i ++){
		for(j = 0,carry = 0;j < digit;j ++){
			int temp = a[j] * i + carry;//模拟相乘+进位
			a[j] = temp % 10 ;
			carry = temp / 10; 	
		}
		//相乘结束，开始处理对应的进位
		 
		while(carry != 0){
			a[++digit - 1] =  carry%10;
			carry = carry/ 10;
		}
	}
	//开始打印；
	for(int i = digit - 1;i >= 0;i --){
		printf("%d",a[i]);
	} 
	printf("\n");
	
}
int main(){
	while(scanf("%d",&n) != EOF){
		factorial();
	}
	return 0;
	
	
}
  • hdu 1047
    这个方法比我自己写的好很多，还是应该多看别人的实例。
#include<stdio.h>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn =5;
int t ;
string myadd(string str1,string str2){
	int len1 = str1.length();
	int len2 = str2.length();
	string ans;
//	printf("len1 = %d,len2 = %d\n",len1,len2);
	if(len1 < len2){//字符串1的长度小于字符串2的长度，将其 补0
		for(int i = 0;i < len2 - len1;i ++){
			str1 = '0' + str1;
		} 	
	}
	else{
		for(int i = 0;i < len1 - len2;i ++){
			str2 = '0' + str2;
		}
	}
//	cout << "str1:"<<str1 << endl;
//	cout << "str2:"<<str2 << endl;
	int carry = 0;
	len1 = str1.length();
	for(int i = len1 - 1;i >= 0;i --){//开始诸位相加
		int temp = (str1[i] - '0' ) + (str2[i] - '0') + carry;
//		printf("temp = %d\n",temp);
		carry = temp / 10;
		temp = temp %10;
		ans = char(temp + '0') + ans;		
	}
	if(carry != 0){
		ans = char(carry + '0') + ans;
	}
//	cout << "ans:"<<ans << endl;
	return  ans;

}
int main(){
	scanf("%d",&t);
	while(t -- ){
		string sum = "0";
		string s;
		while(cin >> s){
			if(s == "0")
				break;
			sum = myadd(sum,s);
//			cout << sum << endl;
		}
		cout << sum << endl;
		if(t > 0)
			cout << endl;
	}
}
/*

2


123456789012345678901234567890
123456789012345678901234567890
123456789012345678901234567890
0


123456789012345678901234567890000000000
123456789012345678901234567890000000000
123456789012345678901234567890000000000
0





*/
  • hdu1715
    试图打表，然后失败
    tle代码：
#include<stdio.h>
#include<string>
#include<string.h>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 1005;
long long dp[maxn];
int t;
string myadd(string str1,string str2){
	string str;
	int len1 = str1.length();
	int len2 = str2.length();

	if(len1 > len2){
		for(int i = 0 ;i < len1 - len2;i ++){
			str2 = '0'+ str2; 
		}
	}
	else{
		for(int i = 0 ;i < len2 - len1;i ++){
			str1 = '0'+ str1; 
		}
	}
	len1 = str1.length();
//	printf("len1 = %d,len2 = %d",len1,len2);
	int carry = 0;
	for(int i = len1 - 1;i >= 0;i -- ){
		int temp = (str1[i] - '0') + (str2[i] - '0') + carry;
		carry = temp/10;
		temp = temp%10;
		str = char(temp + '0')+ str;
	}
	if(carry != 0){
		str = char(carry + '0')+ str;
	}
//	cout << "str:" << str << endl;
	return str;
}
int main(){
	//得到n< 80之下的答案  dp[79] = 23416728348467685
	dp[0] = 1;
	dp[1] = 1;
	for(int i = 2;i < 80;i ++){
		dp[i] = dp[i - 1]+ dp[i - 2];
	}
	string str1 = "14472334024676221";//f[79]的数 
	string str2 = "23416728348467685";//f[80]的数
	scanf("%d",&t);
	int n;
	while(t --){
		scanf("%d",&n);
		if(n <= 80){
			printf("%lld\n",dp[n-1]);
			continue;
		}
		else{
			int t = n - 80;
//			printf("t = %d\n",t);
			string sum;
			while(t --){
				sum = myadd(str1,str2);
//				cout <<"sum1:" <<  sum << endl;
				str1 = str2;
				str2 = sum;
			}
			cout << sum << endl;
		}
	}
	return 0;
}
/*
13
81
14
55
234
999
1
2
3
4
5
6
7
8

*/

最后还是打表过的，窒息：

#include<stdio.h>
#include<string>
#include<string.h>
#include<cstring>
#include<iostream>
using namespace std;
const int maxn = 1005;
long long dp[maxn];
int t;
string ans[maxn];
string myadd(string str1,string str2){
	string str;
	int len1 = str1.length();
	int len2 = str2.length();

	if(len1 > len2){
		for(int i = 0 ;i < len1 - len2;i ++){
			str2 = '0'+ str2; 
		}
	}
	else{
		for(int i = 0 ;i < len2 - len1;i ++){
			str1 = '0'+ str1; 
		}
	}
	len1 = str1.length();
//	printf("len1 = %d,len2 = %d",len1,len2);
	int carry = 0;
	for(int i = len1 - 1;i >= 0;i -- ){
		int temp = (str1[i] - '0') + (str2[i] - '0') + carry;
		carry = temp/10;
		temp = temp%10;
		str = char(temp + '0')+ str;
	}
	if(carry != 0){
		str = char(carry + '0')+ str;
	}
//	cout << "str:" << str << endl;
	return str;
}
int main(){
	//得到n< 80之下的答案  dp[79] = 23416728348467685
	ans[1] = "1";
	ans[2] = "1";
	string str1 ;//f[79]的数 
	string str2;//f[80]的数
	for(int i = 3;i <= 1000;i ++){
		str1 = ans[i - 2];
		str2 = ans[i - 1];
		ans[i] = myadd(str1,str2);
		
	}
	scanf("%d",&t);
	int n;
	while(t --){
		scanf("%d",&n);
		cout << ans[n] << endl;	
	}
	return 0;
}
/*
13
81
14
55
234
999
1
2
3
4
5
6
7
8

*/
  • hdu 1063
    快速幂。告辞了，不会写，等裤子帮我写吧
    真香，然后7.2一边玩一边写
    我感觉写的很对啊，但是就是跑到一半程序就崩溃了
#include<stdio.h>
#include<string>
#include<string.h>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 605;
char s[40];
int n;
int ans[maxn];
string str1;
string str2;
string sum;
//乘法模板 
string myplus(string str1,string str2){
	sum.clear();
	memset(ans,0,sizeof(ans));
	int carry;//表示进位 
	for(int i = 0;i < str1.length();i ++){
		for(int j = 0;j < str2.length() ;j ++){
			ans[i + j] += (str1[i] - '0')*(str2[j] - '0');
//			printf("a [%d] = %d * %d",i + j,(str1[i] - '0'),(str2[j] - '0'));
//			printf("= %d\n",ans[i + j]);
		}
	}
	for(int i = 0;i < str1.length() + str2.length() - 1;i ++){
		carry = ans[i] / 10; 
		ans[i + 1] += carry;
		ans[i] %= 10;
		sum = char(ans[i] + '0') + sum;
	}
	while(carry != 0){
		sum = char((carry % 10)+ '0') + sum;
		carry = carry/10;
	}
	return sum;
	
}
int main(){
	while(scanf("%s %d",&s,&n) != EOF){
		str1.clear();
		str2.clear();
		int len = strlen(s);
		int xs = 0;
		int isxs = 0;
		int digit = str1.length();  
		for(int i = 0;i < len;i ++){//统计小数的个数
			if(s[i] == '.'){
				xs = i;
				break;
			} 	
		}
		int flag = 0;	
		for(int i = len - 1;i >= 0;i --){//统计小数的个数
			if(s[i] != '0'){
				flag = 1;
			}
			if(flag == 1)
				if((s[i] >= '0')&&(s[i] <= '9')){
					str1 += s[i];
				}	
		}
		
		str2 = str1;
//		printf("len = %d,strlen = %d %d\n",len,str1.length(),str2.length());
		//得到小数的位数         
		xs = str1.length() - xs ; 
//		printf("len - xs - 1 = %d\n",len - xs - 1);
		if(len - xs - 1 == 1){
			if(s[0] == '0') isxs = 1;	
		}
		string sum;
		n = n -1;
		int point = xs;
//		printf("point = %d\n",point);
		while(n -- ){
//			cout << "str1 : " << str1 << endl;
//			cout << "str2 : " << str2 << endl;
			sum = myplus(str2,str1);
			reverse(sum.begin(),sum.end());
			str2 = sum;
			point += xs; 
		}
		reverse(sum.begin(),sum.end());
//		printf("isxs = %d\n",isxs);
		if(isxs == 0)
			for(int i = 0;i < sum.length()- point;i ++){
				cout << sum[i];
			}
		cout << "." ;
		for(int i = sum.length()- point;i < sum.length();i ++){
			cout << sum[i];
		}
		cout << endl ;
	}
	return 0;
	
}

/*
2.2 3
*/

后来爸爸靠自己AC了，tmd

#include<stdio.h>
#include<string>
#include<string.h>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
const int maxn = 605;
char s[40];
int n;
int ans[maxn];
string str1;
string str2;
string sum;
//乘法模板 
string myplus(string str1,string str2){
	sum.clear();
	memset(ans,0,sizeof(ans));
	
	int carry;//表示进位 
	for(int i = 0;i < str1.length();i ++){
		for(int j = 0;j < str2.length() ;j ++){
			ans[i + j] += (str1[i] - '0')*(str2[j] - '0');
//			printf("a [%d] = %d * %d",i + j,(str1[i] - '0'),(str2[j] - '0'));
//			printf("= %d\n",ans[i + j]);
		}
	}
	for(int i = 0;i < str1.length() + str2.length() - 1;i ++){
		carry = ans[i] / 10; 
		ans[i + 1] += carry;
		ans[i] %= 10;
		sum = char(ans[i] + '0') + sum;
	}
	while(carry != 0){
		sum = char((carry % 10)+ '0') + sum;
		carry = carry/10;
	}
//	cout << " sum:" << sum << endl;
	return sum;
	
	
}
int main(){
	while(scanf("%s %d",&s,&n) != EOF){
		int iszs = 0;
		int isxs = 0;
		if(n == 0){
			cout << "1" << endl;
			continue;
		}
		int len = strlen(s);
		str1.clear();
		//筛掉前面的0 
		int flag = 0;
		for(int i = 0;i < len;i ++){
			if(s[i] != '0'){
				flag = 1;
			}
			if(flag == 1){
				str1 += s[i];
			}
		}
		str2.clear();
		str2 = str1;
		//统计小数位数
		int pos = -1;
		for(int i = 0;i < str1.length();i ++){
			if(str1[i] == '.'){
				pos = i;
				break;
			}
		} 
		if(pos == -1){
			iszs = 1;
		}
		if(iszs == 0){
	//		cout << str1 << endl;
			//筛掉后面的0
			flag = 0;
			str2.clear();
			for(int i = str1.length() - 1;i >= 0;i --){
				
				if(str1[i] != '0'){
	//				cout << str1[i] << endl;
					flag = 1;
				}
				if(flag == 1){
					str2 = str1[i] + str2;
				}
			} 
			str1 = str2;			
		}

		//统计小数位数
		pos = -1;
		for(int i = 0;i < str1.length();i ++){
			if(str1[i] == '.'){
				pos = i;
				break;
			}
		} 
//		printf("pos = %d\n",pos);
		//没有发现小数点，是整数 
		if((pos == -1)||(pos == str1.length() - 1)){
			iszs = 1;
		}
		//第一位就是小数点， 是小数
		if(pos == 0){
			isxs = 1;
		}
		int xsnum = 0;
//		printf("strlen = %d,pos = %d\n",str1.length(),pos);
		
		xsnum = str1.length() -1 - pos ; 
		
		//筛掉小数点
		str2.clear();
		for(int i = str1.length() - 1;i >= 0;i --){
			if((str1[i] >= '0')&&(str1[i] <= '9')){
				str2 += str1[i];
			}
		} 
		str1 = str2;
		str2 = "1"; 
//		cout << "srt1:" << str1 << endl;
		string sum;
		int point = 0;
//		printf("point = %d,xsnum = %d\n",point,xsnum);
		while(n -- ){
//			cout << "str1 : " << str1 << endl;
//			cout << "str2 : " << str2 << endl;
			sum = myplus(str2,str1);
			reverse(sum.begin(),sum.end());
			str2 = sum;
			point += xsnum; 
		}
		reverse(sum.begin(),sum.end());
//		cout << "sum:" << sum << endl;
		if(iszs == 1){
			cout << sum << endl;
			continue;
		}
		if(isxs == 0){
			for(int i = 0;i < sum.length()- point;i ++){
				cout << sum[i];
			}
			cout << "." ;
			for(int i = sum.length()- point;i < sum.length();i ++){
				cout << sum[i];
			}
			cout << endl;
			continue;
		}
		if(isxs == 1){
			int t = sum.length();
//			printf("point = %d,sum.length() = %d\n",point,sum.length());
			if(point > t){
				for(int i = 0;i < point - t;i ++){
//					cout << "sum:" << sum << endl;
					sum = '0' + sum;
				}
			}  
			cout << "." << sum << endl;
		}
			
		
	}
	return 0;
	
}

/*
001.10 2
000.01 0
011.01 3
000.00 2
000000 2
00000. 2
0.0100 2
99.999 0
*/
  • hdu1316
    大数计算
    斐波那契数
#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
const int maxn = 105;
const int maxm = 500;
char a[maxn],b[maxn];
string fb[maxm];
string countfb(string str1,string str2){
	string sum;
	int len1 = str1.length();
	int len2 = str2.length();
	if(len1 > len2)
		for(int i = 0;i < len1 - len2;i ++)
			str2 = '0' + str2;
	else
		for(int i = 0;i < len2 - len1;i ++)
			str1 = '0' + str1;
	int carry = 0;
	for(int i = str1.length() - 1;i >= 0;i -- ){
		int temp = (str1[i] -'0') + (str2[i] -'0') + carry;
		sum = char((temp % 10) + '0')+sum;
		carry = temp / 10;
	}
	if(carry != 0){
		sum = char(carry + '0') +sum;
	}
	return sum;
}

int smallthanA(){
	int cnt = 0;
	int lena = strlen(a);
	int flag = 0;
	int cnt2 = 0;
	for(int i = 1;i < maxm;i ++){
		flag = 0;
		if(lena > fb[i].length()){
//			cout <<"fb1:"<<fb[i]<< endl; 
			cnt ++;
			continue;
		}
		else if(lena < fb[i].length())
			break;
		else{
			if(a == fb[i])	continue;
			for(int j = 0;j < lena;j ++){
				if((a[j]- '0') > (fb[i][j] - '0'))
					break;
				if((a[j]- '0') < (fb[i][j] - '0')){
					flag = 1;
					break;
				}
			}
			if(flag == 0){
//				cout <<"fb:2"<<fb[i]<< endl; 
				cnt++;
			}
			if(flag == 1){
				break;
			}
		}
		
	}
	return cnt;
}
int largethanB(){
	int cnt = 0;
	int lenb = strlen(b);
	int flag = 0;
	for(int i = maxm - 1;i >= 0;i --){
		flag = 0;
		if(lenb < fb[i].length()){
			cnt ++;
			continue;
		}
		else if(lenb > fb[i].length())	break;
		else{
			if(b == fb[i])	continue;
			for(int j = 0;j < lenb;j ++){
				if((b[j]- '0') < (fb[i][j] - '0'))
					break;
				if((b[j]- '0') > (fb[i][j] - '0')){
					flag = 1;
					break;
				}
			}
			
			if(flag == 0){
				cnt++;
			}
			if(flag == 1){
				break;
			}
		}
	}
	return cnt;
}
int main(){
	fb[1] = "1";
	fb[2] = "2";
	for(int i = 3;i < maxm;i ++){
		fb[i] = countfb(fb[i - 1],fb[i - 2]);
//		cout << fb[i] << endl;
	}
	while(scanf("%s %s",&a,&b)){
		if((a[0] == '0')&&(b[0] == '0')){
			break;
		}
		int cnt1 = smallthanA();
//		printf("cnt = %d\n",cnt1);
		int cnt2 = largethanB();
//     		printf("cnt = %d\n",cnt2);
		int ans = maxm - 1 - cnt1 - cnt2;
		printf("%d\n",ans);
		
	}
	return 0;	
}
/*
0 1





*/
  • hdu 1753

https://paste.ubuntu.com/p/5xgtzjZgCj/

【PAT】PAT总结《数学篇》
elegant coder
09-01 3311
概述 对于数字处理问题，要注意格式化输出中的位数要求，要注意是否需要补充前导0或者后置0。对于字符串和整型浮点型之间的转化要非常熟悉，这样可以事半功倍。在数字问题中，我们往往 方法 取出各位数 对于一个数字n,进行一次模10操作得到最低位，然后将它除以10，再模就得到次低位，知道n为0。这样就可以得到它的每一位。 while (n > 0) { t = n % 10; ...
SDNU作弊码
富士山下
10-18 5667
    自己整理的SDNUOJ的题解    做一道整理一道= = 一些题后面标注了我用的方法，有些是为了我写模板用了麻烦的方法，没必要完全照着我说的做    第一页已AK（2017.11.10）1000~1009 ---- 新手入门专用水题1010 ---- 水题1011 ---- 第二类string数*r的阶乘1012 ---- 区间合并1013 ---- 水题 排序 暴力1014 ---- 水...
hdu 4022(map一对多）
weixin_33721427的博客
03-13 149
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4022 STL应用，一开始用multimap写的，然后实现不了，于是就看了别人用map自定义了一个一对多。。。orz。。。 剩下的就简单了。。分别用两个这样的map容器装下 x为键，y为值，和y为键，x为值的两个容器。 然后当C==0就输出当键位d的容器大小，并且去掉另一个容器中出现的点。 同理C...
HDU1880（map）
Keep_Trying_Go的博客
02-23 180
方法一（map超时） #include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<string.h> #include<map> using namespace std; const int maxx=105; map<string,string>mp1; map<string,string>mp2; stri
【HDU 4921】Map
u011332631的专栏
08-08 708
这道题在比赛的时候已经搞出来了大半，但是因为精度控制的不熟悉以及意识的模糊
HDU2072-map
ACM_devil
09-03 704
题目：题目链接   题意：就是给你一个字符串，判断这个字符串中拥有的不同的单词的个数是多少个？   分析：每次拿出一个单词后映射到map的int中，最后输出size就可以了，强大   代码：   #include #include #include #include #include #include #include #include #include #inc
hdu 水果（map）
HJ
03-31 2024
Problem Description 夏天来了,好开心啊,呵呵,好多好多水果~~ Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input 第一行正整数N(0< N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0#include<iostream> #inclu
ACM比赛经验、刷题记录及模板库总结（更新中）
lordofadventure的博客
03-08 2073
文章目录前言第一部分 经验分享及感受第二部分 刷题记录一、基础算法&程序语言二、综合题（现场题）三、动态规划四、图论五、字符串算法六、数据结构七、数学八、网络流九、博弈十、随机算法十一、其他第三部分 专项题库第四部分 模板库附录A 题目索引附录B 常用平台参考文献 前言 本文所提及的部分题目代码，可以在https://github.com/volactina/ACM上找到 第一部分 经验分...
poj专题 - 初期数学
我的ACM，我的梦！！！
02-10 1331
第六个专题了，初期数学： (1)、组合数学 1、加法原理和乘法原理以及排列组合   1、hdu 4497 GCD and LCM 题意：已知l,g其中g=gcd(x,y,z),l=lcm(x,y,z),问x，y，z有多少种组合使得关系成立。 分析： 最大公约数和最小公倍数有以下式子成立： 所以对g进行唯一定理的分解，对任意一个素因子，设其在g和l中的指数分别为a，b，则
c语言api获取百度地图,H5调用百度地图API获取地理位置
weixin_32126033的博客
05-21 812
//获取当前位置var geolocation = new BMap.Geolocation();geolocation.getCurrentPosition(function(r){　　　　　alert(r.point.lng);　　　　 alert(r.point.lat);if(this.getStatus() == BMAP_STATUS_SUCCESS){mk = new BMap.M...
hdu 1004（map）
liuliu2333的博客
06-05 206
记住map怎么用就好 #include&lt;cstdio&gt; #include&lt;math.h&gt; #include&lt;string&gt; #include&lt;algorithm&gt; #include&lt;map&gt; #include&lt;iostream&gt; using namespace std; int main() { in...
HDU 1263 map
夷则九的博客
02-22 299
题目 Input 第一行正整数N(0<N<=10)表示有N组测试数据. 每组测试数据的第一行是一个整数M(0<M<=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过80),水果产地(小写字母组成,长度不超过80)和交易的水果数目(正整数,不超过100)组成. Output 对于每一组测试数据,请你输出一份排版格式正确(...
2012 ACM/ICPC Asia Regional Tianjin Online hdu 4287 map和char[]的合作应用
hnust_xiehonghao的专栏
09-10 1142
Intelligent IME Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 386    Accepted Submission(s): 203 Problem Description 　　We all use cel
hdu1263（map（自己定义的数据结构的map））
small__snail__5的博客
04-29 409
/*在自己定义的一个结构体中的map的运用和调用*/ #include #include #include #include #include using namespace std; struct myst{ map mp;//由于输出的原意需要自己定义 }; int main() { int t, n; scanf("%d", &t); map
HDU2648 Shopping【map】
海岛Blog
02-23 531
Shopping Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6661 Accepted Submission(s): 2326 Problem Description Every girl likes shopping,so...
sincerit-1263 水果
sincerit的博客
10-22 202
1263 水果 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11439 Accepted Submission(s): 4586 Problem Description 夏天来了好开心啊,呵呵,好多好多水果 Joe经营着一个不大...
hdu4941map应用
skymeteorite
10-07 311
http://acm.hdu.edu.cn/showproblem.php?pid=4941Problem Description There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Ea
hdu1099(map用法)
pmt123456的博客
11-26 330
题目连接：Word Amalgamation 具有相同字母，但顺序不同的单词都在一个词条下，查找时，索引相同的按字典序输出 例如trap,trap,aptr都在一个词条下，可以用sort做索引，首先想到的是hash 后来查了一下，很多用的map,second记录sort之后的索引，first记录原单词，这是因为map默认按first升序排列 先用first找到相应的词条，再一个个比
hdu1113（map用法）
pmt123456的博客
12-05 536
题目链接Word Amalgamation 一个字典中有很多单词，给出一些列单词输入，不考虑且字母的顺序，在字典查到对应的索引 aptr可以在字典中对应到part，tarp，trap 但最后输出单词的顺序必须按字典序的 用map key是单词本身，value是sort之后的结果 eg:       注意map自动按key进行排序 #include #i
动态规划算法在HDU题集中的应用解析
动态规划（Dynamic Programming，简称DP）是一种解决多...在HDU的DP题集中，学习者可以接触到不同难度和类型的动态规划问题，通过大量的练习，可以更加熟练地掌握动态规划的技巧，并将其应用于解决现实世界中的问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值