带分数

这题也不是很难，首先就是全排列 ，于是想到了dfs，在此基础上，再对这些数列进行划分，找到满足条件的情况即可。

#include<bits/stdc++.h>
using namespace std;
bool vis[10];
vector<vector<int> >v;
vector<int> temp;
void dfs(int depth)
{
	if(depth == 10)
		v.push_back(temp);
	for(int i = 1;i<=9;i++)
	{
		if(vis[i]==0)//未走过 
		{
			vis[i] = 1;
			temp.push_back(i);
			dfs(depth+1);
			temp.pop_back();
			vis[i] = 0;
		}
	}
 }
int tonum(int j,int start,int end)
{
	int sum = 0;
	for(int i =start;i<=end;i++)
	{
		sum = sum*10+v[j][i];
	}
	return sum;
}
int main()
{
	int n;
	cin>>n;
	dfs(1);
	int ans = 0;
	for(int i =0;i<v.size();i++)
	{
		//第一个整数cv 
		for(int j =0;j<7;j++) //都是从下标开始
		{
			int a1 = tonum(i,0,j);
			if(tonum(i,0,j)>n)
				break;//不再扩增
			for(int k = j+1;k<=7;k++)
			{
				int a2 = tonum(i,j+1,k);
				int a3 = tonum(i,k+1,8);//把这个分成三段
				if(a2 < a3||a2%a3!=0)
				{
					continue;
				 } 
				 if((n - a1) == (a2/a3))
				    ans++;
			}
		 } 
	 }
	 cout<<ans<<endl;
	return 0;
 } 

幸运数

思维题，主要是了解到每一步中其数字 是如何更新的，另外这个里面只需要求出一部分区间即可。

#include<bits/stdc++.h>
using namespace std;
bool v[1000001];
int m,n,sum = 0;
void zhiyi()
{
	for(int i =2;i<=n;i++)//从下标开始记录  这以后都是 
	{
		if(v[i] == 0)//当前未置1
		{
			for(int j =1,sum =0;j<=n;j++)
			{
				if(v[j] == 0)
					sum++;
				if(sum == i)
				{
					sum = 0;
					v[j] = 1;
				}
			}
		 } 
	}
}
int main()
{
	cin>>m>>n;
	memset(v,0,sizeof(v));
	int ans = 0;
	zhiyi();
	for(int i = m+1;i<n;i++)
	{
		if(v[i] == 0)
			ans++;
	}
	cout<<ans<<endl;
	return 0;
}

清点代码库

这个题目主要就是要学会使用set  和  map和pair

#include <bits/stdc++.h>
using namespace std;
set<vector<int> > s;
map<vector<int>, int> mp; //标记里面的重复的个数
int n, m;
//下面就是排序  排序的部分就交给set里面的函数来处理  至于处理的对象 就可以在函数里面定义
struct cmp
{
	bool operator()(const pair<vector<int>, int> &a, const pair<vector<int>, int> &b)
	//如果对set内部进行排序，则可以选择这样的一种写法
	{
		if (a.second != b.second)
		{
			return a.second > b.second;
		}
		else
			return a.first < b.first;
	}
};
set<pair<vector<int>, int>, cmp> List; //这样  这个list就遵循这样的排序顺序
int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)
	{
		vector<int> v;
		for (int j = 0; j < m; j++)
		{
			int temp;
			cin >> temp;
			v.push_back(temp);
		}
		s.insert(v);
		mp[v]++;
	}
	cout << s.size() << endl;
	for (auto it = s.begin(); it != s.end(); it++)
	{
		List.insert({*it, mp[*it]});
	}
	for (auto it = List.begin(); it != List.end(); it++)
	{
		cout << (*it).second;
		for (int i = 0; i < (*it).first.size(); i++)
		{
			cout << " " << (*it).first[i];
		}
		cout << endl;
	}
	return 0;
}

等几种STL结构的方法，这几种数据结构在这个里面都有所体现，只一个值得看的题目，另外，这个里面用set进行排序的时候，注意一下函数该怎么写。

还原文件 这是两个比较复杂的模拟题 当做是练手

#include<bits/stdc++.h>
using namespace std;
string s;
string a[101];
int last[101];
bool vis[101];
vector<int> v;
int main() 
{
	int n;
	cin>>n;
	for(int i = 0;i<n;i++)
	{
		string temp;
		cin>>temp;
		s+=temp;
	}
	//cout<<s<<endl; 
	cin>>n;
	for(int i =0;i<n;i++)
	{
		int j;
		cin>>j; 
		for(int k = 0;k<j;k++)
		{
			string temp;
			cin>>temp;
			if(k == j-1)
			{
				last[i] = temp.size();
			}
			a[i]+=temp;
		}
	}
	//cout<<a[0]<<endl;
	int j;
	while(s.size() != 0)
	{
		for(j = 0;j<n;j++)
		{
			if(vis[j] == 0&&a[j] == s.substr(0,a[j].size()))
			{
				//cout<<a[j]<<endl;
				s.erase(s.begin(),s.begin()+a[j].size()-last[j]);
				//cout<<s<<endl;
				vis[j] = 1;
				v.push_back(j+1);
				break;
			}
		}
		//cout<<s<<endl;
		if(s.size() == last[j])
		break;
	}
	for(int i =0;i<v.size()-1;i++)
		cout<<v[i]<<" ";
    cout<<v[v.size()-1];
	return 0; 
}

 哲哲打游戏

#include<bits/stdc++.h>
using namespace std;
vector<vector<int> >vv;//记录每一次的操作
vector<int> v[101];//表示每一个存档

vector<int> ab;//表示当前所进行的操作 
int N,M; 
int main()
{
	cin>>N>>M;
	for(int i = 1;i<=N;i++)
	{
		int n;
		cin>>n;
		vector<int> temp;
		for(int j = 0;j<n;j++)
		{
			int k;
			cin>>k;
			temp.push_back(k);
		}
		vv.push_back(temp);//依次进行每一个存档 
	}
	//下面开始进行每一步的操作
	int now = 1;
	ab.push_back(1);//表示去过第一次了 
	for(int i =0;i<M;i++)
	{
		int step;
		cin>>step;
		if(step == 0)
		{
			int pro;
			cin>>pro;
			now = vv[now-1][pro-1];//表示的是当前是第几个 
			ab.push_back(now); 
		}
		else if(step == 1)
		{
			int pro;
			cin>>pro;
			v[pro] = ab;//表示把当前这个进行一个存档 
			cout<<now<<endl;
		}
		else
		{
			int pro;
			cin>>pro;
			ab = v[pro];
			now = ab[ab.size()-1];
		}
	 } 
	 cout<<now;
	return 0;
}