POJ 1117 Pairs of Integers G++ 数学模运算没掌握 dfs未实现

最新推荐文章于 2020-03-02 17:40:43 发布

原创最新推荐文章于 2020-03-02 17:40:43 发布 · 763 阅读

1 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ1100-1199 争取小时内有收获天天坚持最重要

84 篇文章

订阅专栏

本文通过一个具体的程序实例，展示了如何使用模运算处理特定数学问题，并尝试借助深度优先搜索（DFS）解决相关问题，尽管作者承认尚未完全掌握该方法。程序中使用了C++标准库中的map来存储和处理数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <map>
#include <iomanip> 
using namespace std; 
//英语        看博友分析前半段       读抄博友程序      数学     模运算      没掌握      dfs未实现 
map<int,int> mp;
map<int,int> w;
int main()
{
	int n;
	cin>>n;
	for(int i=0,I=1;I<=n;I=I*10,i++)
	{
		if(n%I%2)//没掌握   抄博友程序 
		{
			continue;
		}
		int H=n/I/11;
		int S=n/I%11;
		int L=n%I/2;//抄博友程序
		if(S<=9)//抄博友程序
		{
			int X=(H*10+S)*I+L;
			if(H+S)mp[X]=H*I+L;//抄博友程序  不加if wa 
			w[X]=i;
		} 
		L=(n%I+I)/2;//没掌握
		S=n/I%11-1;//没掌握
		if(S>=0 && L)
		{
			int X=(H*10+S)*I+L;
			if(H+S)mp[X]=H*I+L;//抄博友程序
			w[X]=i;
		} 
	}
	cout<<mp.size()<<endl;
	for(map<int,int> ::iterator it=mp.begin();it!=mp.end();it++)
	{
		int t=it->first;
		cout<<t<<" + "<<setw(w[t])<<setfill('0')<<mp[t]<<" = "<<n<<endl;//抄博友程序 
	}
	return 0;
}