刘汝佳 例题7-1 除法(暴力解法)
题目:输入正整数n,从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a~j恰好为数字0~9的一个排列(可以有前导0) ,2≤n≤79。
样例输入:
62
样例输出:
79546 / 01283 = 62
94736 / 01528 = 62
#include<iostream>using namespace std;
int main()
{int n;cin >> n;int num = 1234,target;int a[5], b[5];for (num = 1234; num < 50000; num++) {target = num * n;if (target > 100000) {continue;}int temp = num;for (int j = 0; j < 5; j++) {a[j] = target % 10;target = target / 10;b[j] = temp % 10;temp = temp / 10;}int count = 0;for (int k = 0; k < 10; k++) {for (int l = 0; l < 5; l++) {if (a[l] == k || b[l] == k) {count++;break;}}}if (count == 10) {for (int k =4 ; k >=0; k--) {cout << a[k];}cout << " " << "/" << " ";for (int k = 4; k >= 0; k--) {cout << b[k];}cout << " " << "=" << " "<<n;cout << endl;}return 0;
}
刘汝佳 例题7-1 除法(暴力解法)相关推荐
- 刘汝佳 例题7-2 最大乘
输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列.如果这个最大的乘积不是真数,应输出0(表示无解).1≤n≤18,-10≤Si≤10. 样例输入: 3 2 4 -3 5 2 5 - ...
- 【刘汝佳代码详解】例题6-4破损的键盘(Broken Keyboard,UVa 11988)
立志用最少的代码做最高效的表达 You're typing a long text with a broken keyboard. Well it's not so badly broken. The ...
- 刘汝佳《算法竞赛入门经典》---总结
刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...
- 算法竞赛入门经典(刘汝佳)——代码笔记
Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...
- (转)刘汝佳书上出现的一些题目
推荐一些题目,希望对参与ICPC竞赛的同学有所帮助. POJ上一些题目在 http://162.105.81.202/course/problemSolving/ 可以找到解题报告. ...
- 刘汝佳紫书 uva1592
刘汝佳上传的代码没耐心看...就大致照着书上写的思路写了一个...一开始发现全写错了耗了半天... 定义一个pair,这个pair里有存两个队,字符串对和int对.每每读入一行的时候看看map中是否存 ...
- [转]ACM-ICPC比赛随想——刘汝佳
自己接触acm也这么久了,到底我们acmer这般为acm废寝忘食值不值得???个人觉得刘汝佳的这篇文章讲的非常好... 刘汝佳,1982年12月生,毕业于重庆外国语学校,清华大学计算机科学与技术系20 ...
- 刘汝佳《算法竞赛入门经典(第二版)》习题(三)
刘汝佳<算法竞赛入门经典(第二版)>第三章习题(一) 习题3-1 得分(ACM/ICPC Seoul 2005,UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分.每个 ...
- 刘汝佳《算法竞赛入门经典(第二版)》习题(六)
刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...
最新文章
- 宏基因组分析技术研讨会第5期-最后3个名额,下周开课
- 谈Objective-C Block的实现
- python捷豹_图像处理基本工具——Python 环境下的 Pillow( PIL )
- DBCP使用BasicdataSource连接(两种单例模式-----饿汉和懒汉模式)
- Netty原理二:NioEventLoop 如何启动监听事件
- xml 转map dom4j
- linux下后台启动springboot项目
- 【Python】Python中内置的%操作符
- Redis文档阅读笔记-Pub/Sub官方解析
- python从网址爬图片协程_python 用 gevent 协程抓取海量网页
- 关于运行程序路径的更改
- C语言爬虫程序,simspider
- 计算机专业 学习路线
- android tf卡 修复工具,sd卡修复工具大师
- 2.3用卡诺图化简逻辑函数210807
- 浏览器主页被篡改怎么办,主页被篡改恢复方法
- 新浪微博技术分享:微博短视频服务的优化实践之路
- 云服务器的带宽是什么意思?怎么选择带宽大小?
- Http超文本传输协议的特点
- 组合数学之二 —— 容斥原理及应用