ACM训练题:Division

news/2024/7/20 21:30:19 标签: 深度优先, 算法, 图论, 经验分享, 数据结构, 笔记

 题意是给你N,打印出所有相除等于N的五位数(包含前导零),可以枚举后五位,计算量是10!/5!,然后乘N,一起检验10个数是否都出现。

AC代码:

#include <iostream>
using namespace std;
int N;
bool flag;
void check(int a,int b)
{
	int cnt=0;
	bool apear[15]={false};
	int temp=b;
	while(temp)
	{
		int t=temp%10;
		temp/=10;
		if(apear[t])
		{
			return;
		}
		apear[t]=true;
		cnt+=1;
	}
	if(cnt!=5)return;
	temp=a;
	while(temp)
	{
		int t=temp%10;
		temp/=10;
		if(apear[t])
		{
			return;
		}
		apear[t]=true;
		cnt+=1;
	}
	if((cnt<10&&apear[0]==false)||cnt==10)
	{
		printf("%d / %05d = %d\n", b, a, N);
		flag=true;
	}

}
void dfs(int index,int tol,int mp)
{
	if(index==5)
	{
		check(tol,tol*N);
		return;
	}
	for(int i=0;i<10;i++)
	{
		if(1&(mp>>i))continue;
		dfs(index+1,tol*10+i,mp|(1<<i));
		
	}
}
int main(){
	int ju=0;
	while(cin>>N)
	{
		if(N==0)break;
		if(ju)cout<<endl;
		else ju=1;
		flag=false;
		dfs(0,0,0);
		if(flag==false)
		{
			cout<<"There are no solutions for "<<N<<"."<<endl;
		}
	}
	return 0;
}

比较奇葩的是这个格式,在每一个N结果输出前加一个\n。


http://www.niftyadmin.cn/n/5365647.html

相关文章

【PyQt】04-Designer

文章目录 前言一、初级 Designer1.1 拖拽设计界面1.2 搞定之后记得保存ui文件1.3 载入代码1.4 运行结果 二、登入界面代码效果展示账号密码错误时账号和密码正确 总结 前言 自然还是跟着王铭东老师学的 一、初级 Designer 1.1 拖拽设计界面 进度条是这个 1.2 搞定之后记得保…

算法每日一题: Nim游戏 | 找规律

哈哈&#xff0c;大家好&#xff0c;我是星恒&#xff0c;今天的每日一题真开心&#xff0c;连做了3天牢&#xff0c;终于ak了一道&#xff0c;太不容易了 这道题其实就是找规律&#xff0c;刚开始我还以为是动归&#xff0c;但是列举了不少例子之后&#xff0c;发现有自己直接…

算法学习——华为机考题库10(HJ64 - HJ69)

算法学习——华为机考题库10&#xff08;HJ64 - HJ69&#xff09; HJ64 MP3光标位置 描述 MP3 Player因为屏幕较小&#xff0c;显示歌曲列表的时候每屏只能显示几首歌曲&#xff0c;用户要通过上下键才能浏览所有的歌曲。为了简化处理&#xff0c;假设每屏只能显示4首歌曲&a…

echarts使用之地图(五)

1 基本使用 百度地图 API : 使用百度地图的 api , 它能够在线联网展示地图 , 百度地图需要申请 ak 矢量地图 : 可以离线展示地图 , 需要开发者准备矢量地图数据。本文使用该方式。 json格式的数据如下&#xff1a; 格式参照&#xff1a;GeoJSON <!DOCTYPE html&…

Unity3D 法向量和法线详解

前言 在Unity3D中&#xff0c;法向量&#xff08;Normal Vector&#xff09;和法线&#xff08;Normal&#xff09;是游戏开发中常用的概念。它们在计算机图形学中起着重要的作用&#xff0c;用于确定物体的表面方向和光照效果。在本文中&#xff0c;我们将详细介绍Unity3D中法…

贪心算法篇2

“星辰野草&#xff0c;造出无边的天地~” 最⻓递增⼦序列 (1) 题目解析 (2) 算法原理 class Solution { public:int lengthOfLIS(vector<int>& nums) {// 使用dp int n nums.size(), ret 1;// 初始化为1vector<int> dp(n1,1);// 从第二个位置…

Sklearn、TensorFlow 与 Keras 机器学习实用指南第三版(四)

原文&#xff1a;Hands-On Machine Learning with Scikit-Learn, Keras, and TensorFlow 译者&#xff1a;飞龙 协议&#xff1a;CC BY-NC-SA 4.0 第二部分&#xff1a;神经网络和深度学习 第十章&#xff1a;使用 Keras 入门人工神经网络 鸟类启发我们飞行&#xff0c;牛蒡植…

群晖NAS开启FTP服务结合内网穿透实现公网远程访问本地服务

⛳️ 推荐 前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站。 文章目录 ⛳️ 推荐1. 群晖安装Cpolar2. 创建FTP公网地址3. 开启群晖FTP服务4. 群晖FTP远程连接5. 固定FTP公网地址6. 固定FTP…