ACM入门题目（北大ACM教材）

最新推荐文章于 2019-12-12 22:51:47 发布
原创 最新推荐文章于 2019-12-12 22:51:47 发布 · 3.2k 阅读 · 19 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ACM #北大 #入门经典

这个是自己经过一段时间A的题目，非抄书！然后也自己做了一个工程把它管理起来。

ACM.h   这个头文件主要是一些头文件映如以及一些ACM函数的定义

#include<iostream>
#include<fstream>
#include<vector>
#include<numeric>
#include<algorithm>
#include<string>
#include<sstream>
#include<set>
#include<map>
#include<deque>
#include<list>
#include<bitset>
#include<stack>
#include<queue>
#include<cmath>
#include<iomanip>
using namespace std;
//章节目录
void total_describe();
void part_two_describe();
void part_three_describe();
void part_four_describe();
void xinjian();
//第二章
void test();
void test_describe();
void vector_test();
void vector_describe();
void string_test();
void string_describe();
void set_test();
void set_describe();
void multiset_test();
void multiset_describe();
void map_test();
void map_describe();
void multimap_test();
void multimap_describe();
void deque_test();
void deque_describe();
void list_test();
void list_describe();
void bitset_test();
void bitset_describe();
void stack_test();
void stack_describe();
void queue_test();
void queue_describe();
void priority_queue_test();
void priority_queue_describe();
//第三章
void readANumber();
void readTwoNumber();
void jiecheng();
void dengbi();
void fibo();
void zuixiaogongyueshu();
void zuidagongbeishu();
void countAverage();
void SymmetricThreeDigit();
void tenTransTwo();
void listWanshu();
void peidui();
void SymmetricFiveDigit();
void sortForOneZero();
void symmetricStrSort();
void jidianSort();
void sortByOne();
//第四章
void QuickSum();
void IBMMinusOne();
void BinaryNumbers();
void Encoding();
void LookAndSay();
void Abbreviation();
void TheSevenPercentSolution();
void DigitalRoots();
void BoxofBricks();
void GeometryMadeSimple();
void ReverseText();
void WordReversal();
void ASimpleQuestionofChemistry();
void AddingReversedNumbers();
void ImageTransformation();
void BeautifulMeadow();
void DNASorting();
void DaffodilNumber();
void ErrorCorrection();
void MartianAddition();
void FatMouseTrade();
void ListtheBooks();
void HeadToHeadMatch();
void WindowsMessageQueue();
void LanguageofFatMouse();
void Palindromes();
void Palindromes2();
void RootoftheProblem();
void MagicSquare();
void SemiPrime();
void BeautifulNumber();
void PhoneList();
void Calendar();
void NoBrainer();
void QuickChange();
void TotalAmount();
void ElectricalOutlets();
void SpeedLimit();
void BeattheSpread();
void ChampionoftheSwordsmanship();
void Doubles();
void FileSearching();
void OldBill();
void DivisorSummation();
void EasierDoneThanSaid();
void LettheBalloonRise();
void TheHardestProblemEver();
void FibonacciAgain();
void ExcusesExcuses();
void LowestBit();
void LongestOrderedSubsequence();
//其他章节
struct.h   这里主要是一些辅助结构体的定义 
struct myComp
{
	bool operator()(const int &a,const int &b)
	{
		return a>b;//从小到大使用大于
	}
};
struct Info
{
	string name;
	float score;
	bool operator < (const Info &a) const 
	{
		//小到大
		return score > a.score;
	}
	
};
struct myCompForZeroOne
{
	//括号的话，从小到大是小于
	bool operator()(const string &s1,const string &s2)
	{
		if(s1.size()!=s2.size())return s1.size()<s2.size();
		int s1_count=count(s1.begin(),s1.end(),'1');
		int s2_count=count(s2.begin(),s2.end(),'1');
		if(s1_count!=s2_count)return s1_count<s2_count;
		return s1<s2;//直接的ASCII的比较
	}
};
struct strComp
{
	//括号的话，从小到大是小于
	bool operator()(const string &s1,const string &s2)
	{
		if(s1.size()!=s2.size())return s1.size()<s2.size();
		return s1<s2;//直接的ASCII的比较
	}
};
struct strCompTwo
{
	//括号的话，从小到大是小于
	bool operator()(const string &s1,const string &s2)
	{
		int s1_count=count(s1.begin(),s1.end(),'1');
		int s2_count=count(s2.begin(),s2.end(),'1');
		if(s1_count!=s2_count)return s1_count<s2_count;
	}
};
struct  student
{
	string name;
	vector<float> score;
	float ave;
	
};
struct jidian_Sort
{
	bool operator()(const student &stu1,const student &stu2)
	{
		if(stu1.ave!=stu2.ave)return stu1.ave > stu2.ave;
		return stu1.name<stu2.name;
	}
		
};
struct DNA
{
	string dnalist;
	int sum;
};
struct DNA_sort
{
	bool operator()(const DNA &dna1,const DNA &dna2)
	{
		return dna1.sum<dna2.sum;
	}
};
struct Trade
{
	double F;
	double A;
	double bi;
};
struct Book
{
	string name;
	int year;
	double price;
};
struct order
{
	string name;
	int parameter;
	int priority;
};
struct order_sort
{
	bool operator()(const order &o1,const order &o2)
	{
		return o1.priority<o2.priority;
	}
};
struct cal_info
{
	short int year;
	short int month;
	short int day;
	short int week;
};
struct excuse
{
	string str;
	int count;
};
struct longxulie
{
	int maxlen;
	int num;
};
globalVar.h 这里主要是一些全局变量的声明 

//全局变量的声明
int m[500000];/*北大ACM第4章43题*/
int v[1000000];/*北大ACM第4章47题*/
function.h  一些辅助函数的声明 

#include"struct.h"
bool Comp(const int &a,const int &b);
string convertToString(double x);
string convertToInt(int x);
double convertFromString(string s);
int convertFromInt(string x);
void returnTwo();
void readDescribe(string str);
string cal_Path(string str1,string str2);
int gcd(int num1,int num2);
bool isPrime(int num);
bool listWanshu_single(int num);
bool symmetricStr(const string s);
void cal_stuAve(student &stu,vector<int> v);
int cal_sort(string s);
bool Comp_trade(const Trade &t1,const Trade &t2);
bool Comp_Book_Name(const Book &b1,const Book &b2);
bool Comp_book_Year(const Book &b1,const Book &b2);
bool Comp_book_Price(const Book &b1,const Book &b2);
vector<int> pt(int a,int b);
bool runnian(short int year);
string string_plus(string s1,string s2);
bool CompEx(const excuse &e1,const excuse &e2); 
bool Compxulie(const longxulie &l1,const longxulie &l2);
ACM.cpp  主函数 

#include"ACM.h"
#include"function.h"
int main()
{
	total_describe();
	return 0;
}
content.cpp  工程目录的设计 

#include"ACM.h"
#include"function.h"
void total_describe()
{
	cout<<"******************************************"<<endl;
	cout<<"*第二章 C++ STL泛型编程                  *"<<endl;
	cout<<"*第三章 ACM程序设计基础                  *"<<endl;
	cout<<"*第四章 ACM程序设计实战                  *"<<endl;
	cout<<"******************************************"<<endl;
	cout<<"请输入对应的章节编号进入相应的章节【退出系统请输入0】:"<<endl;

	//
	int num;
	cin>>num;
	while(num!=0&&num!=2&&num!=3&&num!=4){
		cout<<"编号不存在"<<endl;
		cout<<"请输入对应的章节编号进入相应的章节【退出系统请输入0】:"<<endl;
		cin>>num;
	}
	switch(num){
		case 0:exit(0);
		case 2:part_two_describe();break;
		case 3:part_three_describe();break;
		case 4:part_four_describe();break;
	}
}
void part_two_describe()
{

	cout<<"******************************************"<<endl;
	cout<<"*         第二章 C++ STL泛型编程         *"<<endl;
	cout<<"******************************************"<<endl;
	cout<<"*(1) 一个简单的测试案例                 *"<<endl;
	cout<<"*(2) vector向量容器                     *"<<endl;
	cout<<"*(3) string基本字符系列容器             *"<<endl;
	cout<<"*(4) set集合容器                        *"<<endl;
	cout<<"*(5) mutiset多种集合容器                *"<<endl;
	cout<<"*(6) map映照容器                        *"<<endl;
	cout<<"*(7) mutimap多重映照容器                *"<<endl;
	cout<<"*(8) deque双端队列容器                  *"<<endl;
	cout<<"*(9) list双向链表容器                   *"<<endl;
	cout<<"*(10)bitset位集合容器                   *"<<endl;
	cout<<"*(11)stack堆栈容器                      *"<<endl;
	cout<<"*(12)queue队列容器                      *"<<endl;
	cout<<"*(13)priority_queue优先队列容器         *"<<endl;
	cout<<"******************************************"<<endl;
	cout<<"请输入对应的编号进入相应的题目(返回上级输入0):"<<endl;
	int num;
	cin>>num;
	while(num!=0&&num!=1&&num!=2&&num!=3&&num!=4&&num!=5&&num!=6&&num!=7&&num!=8&&num!=9&&num!=10&&num!=11&&num!=12&&num!=13){
		cout<<"编号不存在"<<endl;
		cout<<"请输入对应的编号进入相应的题目(返回上级输入0):"<<endl;
		cin>>num;
	}
	switch(num){
		case 0:total_describe();break;	
		case 1:test();break;
		case 2:vector_test();break;
		case 3:string_test();break;
		case 4:set_test();break;
		case 5:multiset_test();break;
		case 6:map_test();break;
		case 7:multimap_test();break;
		case 8:deque_test();break;
		case 9:list_test();break;
		case 10:bitset_test();break;
		case 11:stack_test();break;
		case 12:queue_test();break;
		case 13:priority_queue_test();break;
		}
	}
void part_three_describe()
{
	bool flag=true;
	while(flag)
	{
		cout<<"******************************************"<<endl;
		cout<<"*         第三章 ACM程序设计基础         *"<<endl;
		cout<<"******************************************"<<endl;
		cout<<"*(1) 读入一个参数                        *"<<endl;
		cout<<"*(2) 读入两个参数                        *"<<endl;
		cout<<"*(3) 1!到n!的和                          *"<<endl;
		cout<<"*(4) 等比数列                            *"<<endl;
		cout<<"*(5) 斐波那契数                          *"<<endl;
		cout<<"*(6) 最大公约数                          *"<<endl;
		cout<<"*(7) 最小公倍数                          *"<<endl;
		cout<<"*(8) 平均数                              *"<<endl;
		cout<<"*(9) 对称三位素数                        *"<<endl;
		cout<<"*(10)十进制转化为二进制                  *"<<endl;
		cout<<"*(11)列出完数                            *"<<endl;
		cout<<"*(12)12!的配对                           *"<<endl;
		cout<<"*(13)五位数以内的对称素数                *"<<endl;
		cout<<"*(14)01串排序                            *"<<endl;
		cout<<"*(15)排列对称串                          *"<<endl;
		cout<<"*(16)按绩点排名                          *"<<endl;
		cout<<"*(17)按1的个数排序                       *"<<endl;
		cout<<"******************************************"<<endl;
		cout<<"请输入对应的编号进入相应的题目(返回上级输入0):"<<endl;
		int num;
		cin>>num;
		while(num!=0&&num!=1&&num!=2&&num!=3&&num!=4&&num!=5&&num!=6&&num!=7&&num!=8&&num!=9&&
				num!=10&&num!=11&&num!=12&&num!=13&&num!=14&&num!=15&&num!=16&&num!=17
			){
			cout<<"编号不存在"<<endl;
			cout<<"请输入对应的编号进入相应的题目(返回上级输入0):"<<endl;
			cin>>num;
		}
		switch(num){
			case 0:total_describe();break;
			case 1:readANumber();break;
			case 2:readTwoNumber();break;	
			case 3:jiecheng();break;	
			case 4:dengbi();break;	
			case 5:fibo();break;	
			case 6:zuixiaogongyueshu();break;
			case 7:zuidagongbeishu();break;
			case 8:countAverage();break;
			case 9:SymmetricThreeDigit();break;
			case 10:tenTransTwo();break;
			case 11:listWanshu();break;
			case 12:peidui();break;
			case 13:SymmetricFiveDigit();break;
			case 14:sortForOneZero();break;

				
				
				
				
				
				
				
			//case 3:part_three_describe();break;
			//case 4:part_four_describe();break;
		}
	}
	total_describe();
}
void part_four_describe()
{
	bool flag=true;
	while(flag)
	{
		cout<<"******************************************"<<endl;
		cout<<"*         第四章 ACM程序设计实战         *"<<endl;
		cout<<"******************************************"<<endl;
		cout<<"*(1)Quicksum                              *"<<endl;
		cout<<"*(2)IBM Minus One                         *"<<endl;
		cout<<"*(3)Binary Numbers                        *"<<endl;
		cout<<"*(4)Encoding                              *"<<endl;
		cout<<"*(5)Look and Say                          *"<<endl;
		cout<<"*(6)Abbreviation                          *"<<endl;
		cout<<"*(7)The Seven Percent Solution            *"<<endl;
		cout<<"*(8)Digital Roots                         *"<<endl;
		cout<<"*(9)Box of Bricks                         *"<<endl;
		cout<<"*(10)Geometry Made Simple                 *"<<endl;
		cout<<"*(11)Reverse Text                         *"<<endl;
		cout<<"*(12)Word Reversal*                       *"<<endl;
		cout<<"*(13)A Simple Question of Chemistry       *"<<endl;
		cout<<"*(14)Adding Reversed Numbers              *"<<endl;
		cout<<"*(15)Image Transformation                 *"<<endl;
		cout<<"*(16)Beautiful Meadow                     *"<<endl;
		cout<<"*(17)DNA Sorting                          *"<<endl;
		cout<<"*(18)Daffodil Number                      *"<<endl;
		cout<<"*(19)Error Correction                     *"<<endl;
		cout<<"*(20)Martian Addition                     *"<<endl;
		cout<<"*(21)FatMouse’ Trade                     *"<<endl;
		cout<<"*(22)List the Books                       *"<<endl;
		cout<<"*(23)Head-to-Head Match                   *"<<endl;
		cout<<"*(24)Windows Message Queue                *"<<endl;
		cout<<"*(25)Language of FatMouse                 *"<<endl;
		cout<<"*(26)Palindromes                          *"<<endl;
		cout<<"*(27)Root of the Problem                  *"<<endl;
		cout<<"*(28)Magic Square                         *"<<endl;
		cout<<"*(29)Semi-Prime                           *"<<endl;
		cout<<"*(30)Beautiful Number                     *"<<endl;
		cout<<"*(31)Phone List                           *"<<endl;
		cout<<"*(32)Calendar                             *"<<endl;
		cout<<"*(33)No Brainer                           *"<<endl;
		cout<<"*(34)Quick Change                         *"<<endl;
		cout<<"*(35)Total Amount                         *"<<endl;
		cout<<"*(36)Electrical Outlets                   *"<<endl;
		cout<<"*(37)Speed Limit                          *"<<endl;
		cout<<"*(38)Beat the Spread!                     *"<<endl;
		cout<<"*(39)Champion of the Swordsmanship        *"<<endl;
		cout<<"*(40)Doubles                              *"<<endl;
		cout<<"*(41)File Searching                       *"<<endl;
		cout<<"*(42)Old Bill                             *"<<endl;
		cout<<"*(43)Divisor Summation                    *"<<endl;
		cout<<"*(44)Easier Done Than Said?               *"<<endl;
		cout<<"*(45)Let the Balloon Rise                 *"<<endl;
		cout<<"*(46)The Hardest Problem Ever             *"<<endl;
		cout<<"*(47)Fibonacci Again                      *"<<endl;
		cout<<"*(48)Excuses, Excuses!                    *"<<endl;
		cout<<"*(49)Lowest Bit                           *"<<endl;
		cout<<"*(50)Longest Ordered Subsequence          *"<<endl;
		cout<<"******************************************"<<endl;
		cout<<"请输入对应的编号进入相应的题目(返回上级输入0):"
最低0.47元/天 解锁文章

200万优质内容无限畅学
ACM 入门题目集 适合刚刚入门的新手
07-24
ACM 入门题目集 适合刚刚入门的新手 都是些简单题，用心一点就能做的 只要有心，祝大家成功
acm基础题库
01-02
acm递归基础题目详解。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
ACM入门题（一）
weixin_40896352的博客
07-28 9508
question: 用给定的几种钱币凑成某个钱数，一般而言有多重方式。例如，给定了6中钱币面值为2,5,10,20,50，用来凑15元，可以用5个2元、1个5元，或者3个5元，或者用1个5元、1个10元等，显然，最少需要2个钱币，草能凑成15元 destination: 给定输入若干互不相同的钱币面值，编程计算，最少需要多少个钱币才能凑成某个给出的钱数。若凑不了，则输出'impossible...
C++ ACM解题
weixin_33805992的博客
11-28 506
部分解题报告添加新内容，除了原有的“大致题意”和“解题思路”外， 新增“Source修正”，因为原Source较模糊，这是为了帮助某些狂WA的同学找到测试数据库，但是我不希望大家利用测试数据打表刷题   PS：部分题目的评论中也有给出了测试数据，未必完全，仅供参考 这个POJ分类版本是被我修改过的，现在还在根据我做的题在逐步修改中 有部分题目的分类不合理，所以根据我个人做题的心得对其...
ACM新手入门练习题
04-10
新手练习ACM，参加ACM竞赛，用于入门；或者提高算法相应的编程能力。需要持之以恒
ACM算法与C语言入门，POJ题目实战解析
描述中特别提到包含“北京大学poj部分题目详细讲解”，指的是文件中对北京大学POJ（Programming Online Judge）上的题目的详细解析。POJ是一个在线编程评测系统，它为编程爱好者和ACM竞赛选手提供了一个练习和测试...
北大教授编ACM入门书：C语言导引与在线实践详解
《程序设计导引及在线实践》是一本由北京大学信息科学技术学院教授编写的ACM入门书籍，专为初学者设计，旨在通过理论与实践相结合的方式帮助读者掌握C/C++语言基础。该书内容涵盖了C/C++语言的核心概念，包括但不...
ACM竞赛入门教程：C++泛型编程解题策略
《ACM程序设计》是由曾棕根编著的一本针对ACM国际大学生程序设计竞赛的入门教材。该书旨在帮助学生掌握竞赛所需的编程、调试技能，以及优化时间与空间性能的方法。作者充分利用C++泛型编程的高效和规范化特性，全书...
ACM入门指南：曾宗跟编著的竞赛宝典
此外，北京大学出版社出版的本书在排版、印刷等方面都有严谨的要求，确保了内容的专业性和可读性。 《ACM程序设计》是一本权威且实用的教材，对于提升参赛者的编程水平，理解和解决复杂问题的能力，以及培养参赛...
acm编程比赛入门题目
02-25
acm编程比赛入门题目，比较基础，平时可以当做练习练练手，适合大二，大三学生
ACM基础与入门 许多acm题目解题答案
09-20
acm是大学生程序竞赛中最常见的，对于一个程序员而言，参加acm不仅能够拓宽自己的知识面，而且能够在参加比赛的同时，认识一些新的朋友，而这些朋友可能在以后的生活中，对你产生很大的影响，对于一个非专业的程序员来说，如果能够参加acm竞赛，那么不仅能够培养自己的兴趣爱好，而且更能巩固知识面！
acm编程比赛入门题目集
12-22
关于acm编程比赛的入门题目集，对于想要接触和了解ACM竞赛的同学一点借鉴
acm新手入门题
01-17
适合懂得编程的菜鸟提高自己的水平，只要你懂得最基础的几个规则，你就有办法做出里面的题，也许有几题稍难，可以稍微熟练再做，不过大部分是基础题
ACM入门题目（入门训练的好题目）
09-29
ACM入门题目（入门训练的好题目），大家下载看看就知道了
北大acm题库（很全）
04-05
从1002到3422的全部题目，很方便，不用上网也可练习北大acm的题目。
ACM 数论入门题（附代码解释）
不二君
08-21 2673
目录 51Nod - 1119 机器人走方格 V2 （费马小定理） HDU 2710 Max Factor （素数筛选） POJ2142 The Balance （扩展欧几里得） POJ 1061 青蛙的约会（扩展欧几里得） 洛谷 P1069 细胞分裂（质数分解） HDU2866 Special Prime （数论） HDU 1573 X问题(中国剩余定理非互质情况) HDU 60...
ACM入门题（看清题目要求）
scdnplayer的博客
12-12 400
D - Identity Card Do you own an ID card?You must have a identity card number in your family’s Household Register. From the ID card you can get specific personal information of everyone. The number has...
ACM初级算法
Mission Impossible
05-15 668
ACM的算法（觉得很好，有层次感） OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) [size=5][b]初期: [/b][/size] 一.基本算法:      (1)枚举. (poj1753,poj2965)
acm入门练习心得
wybooooooooo的博客
02-23 1677
A题  两数相加等于n相乘等于m 问是否存在两数 写了超级久没有写出来，因为我的思路是 把m的因子都找出来，加加看，看等不等于n。后来发现m的因子还要考虑负数的情况，还要考虑m是不是负数的情况。太过麻烦，显然出错了。 实际上，可以用较为简单的方法，来解这个二元方程有没有整数解即可。最后只需要判断一个一元二次方程有没有整数解即可。 判断这个解是不是整数的方法可以是： if（（y-（int）y）
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值