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

本文通过一个具体的程序实例,展示了如何使用模运算处理特定数学问题,并尝试借助深度优先搜索(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;
} 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值