《算法竞赛入门经典》————竖式问题
题目:
找出所有形如abc*de(三位数乘以两位数)的算式,使得在完整的竖式中,所有数字都属于一个特定的数字集合。输入数字集合(相邻数字之间没有空格),输出所有竖式。每个竖式前应有编号,之后应有一个空行。最后输出解的总数。具体格式见样例输出(为了便于观察,竖式中的空格改用小数点显示,但你的程序应该输出空格,而非小数点)。
样例输入:2357
样例输出:
<1>
..775
X..33
-----
.2325
2325.
-----
25575
The number of solutions = 1
对于作者的代码,我做了一丢丢修改,我把abc换成了a,因为我总怕自己取十位时直接写了个c。
#include<stdio.h>
#include<string.h>
int main(){char s[20],buf[99];int count = 0,a,b,x,y,z;scanf("%s",s);for(a = 100;a <= 999; a++)for(b = 10;b <= 99; b++){x = a*(b%10),y = a*(b/10),z = a*b;//a表示三位数,b表示两位数 sprintf(buf,"%d%d%d%d%d",a,b,x,y,z);//把这些数存到buf数组中 int ok = 1;for(int i = 0;i < strlen(buf);i++){ if(strchr(s,buf[i])==NULL)//在s中搜索第一次出现buf[i]的位置 ok = 0;} if(ok){count++;printf("<%d>\n",count);printf("%5d\nX%4d\n-----\n%5d\n%5d\n-----\n%5d\n",a,b,x,y,z); }}printf("The number of solutions = %d",count);return 0;
}
关于这个buf数组,我想了好久,我一直以为是123,45,2222,3333这样的,但其实不是,这是一个字符数组,每一个数字就是一个字符,也就是1234522223333这样子的,于是才可以在s中搜索buf[i]
《算法竞赛入门经典》————竖式问题相关推荐
- 算法竞赛入门经典(刘汝佳)——代码笔记
Reference: <算法竞赛入门经典>(刘汝佳)第一版.第二版 ------------------------------------------------------------ ...
- 《算法竞赛入门经典》Chap3
<算法竞赛入门经典(第二版)>第三章 思考题 题目1 必要的存储量 题目2 统计字符1的个数 示例程序 程序3-1 逆序输出 程序3-2 开灯问题 程序3-3 蛇形填数 程序3-4 竖式问 ...
- 刘汝佳《算法竞赛入门经典(第二版)》习题(二)
刘汝佳<算法竞赛入门经典(第二版)>第二章习题 目录 刘汝佳<算法竞赛入门经典(第二版)>第二章习题 习题2-1 水仙花数 习题2-2 韩信点兵 习题2-3 倒三角形 习题2- ...
- 刘汝佳《算法竞赛入门经典》---总结
刘汝佳:<算法竞赛入门经典> 三步: 基本的数据结构+算法知识: 数论等数学基本知识: 锻炼联想建模能力.知识与实际相结合,解决实际问题! 第一章:程序设计入门 1.a/b 当a.b为整数 ...
- #《算法竞赛入门经典》勘误
转自http://code.google.com/p/aoapc-book/wiki/BeginningAlgorithmContestsErrata #<算法竞赛入门经典>勘误 关于勘误 ...
- 刘汝佳《算法竞赛入门经典(第二版)》习题(六)
刘汝佳<算法竞赛入门经典(第二版)>第四章习题(4-1~4-3) 习题4-1 象棋(Xiangai,ACM/ICPC Fuzhou 2011,UVa1589) 考虑一个象棋残局,其中红方有 ...
- [刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-10/UVa1587:Box 代码: //UVa1587 - Box #include&l ...
- 《算法竞赛入门经典训练指南》pdf
下载地址:网盘下载 基本介绍 编辑 内容简介 <算法竞赛入门经典:训练指南>题目多选自近年来ACM/ICPC区域赛和总决赛真题,内容全面,信息量大,覆盖了常见算法竞赛中的大多数细分知识点. ...
- 算法竞赛入门经典训练指南
最近在看算法竞赛入门经典训练指南这本书,书中不错的算法我将在博客中发布,和大家共同学习. 题目: 在你的王国里有一条n个头的恶龙,你希望雇一些骑士把它杀死(即砍掉所有头).村里有m个骑士可以雇佣,一个 ...
- (Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO
下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinej ...
最新文章
- 使用ISA Server发布具有Edge角色的Exchange Server环境
- 十一.安装Redis
- ML之ME/LF:机器学习之风控业务中常用模型评估指标PSI(人群偏移度指标)的的简介、使用方法、案例应用之详细攻略
- 在 ubuntu 20.04 LTS 上安装 ROS2 执行 rosdep update 命令时出现的问题的解决办法
- Properties相关
- sed: -e expression #1, char 23: unknown option to `s'
- CentOS 下使用yum安装nodejs
- 编写一个脚本判断某个用户是否处在活动模式_大数据技术之Spark内核解析(二)Spark 部署模式...
- 一键解决 500、502和504 Internal Privoxy Error 问题(图文详解)
- linux 防火墙管理
- 单总线CPU微程序条件判别测试逻辑
- 中国三四线城市有哪些创业机会?
- JsDroid3插件扩展
- 基于树莓派的语音对话助手 百度机器人 适合入门
- python图片转换成文字的手机软件_怎么把手机里的图片转换成WORD?迅捷文字识别帮你解决!...
- 题解 CF722E 【Research Rover】
- 躲在被窝里偷偷学爬虫(6)---处理cookie模拟登录及代理IP
- windows系统下Redis下载安装与配置(内附蓝奏云下载地址)
- 21个令程序员泪流满面的瞬间 ...
- 订阅号如何获取用户openid
热门文章
- 电子基础知识:常用电子元器件和基本工具
- 空间相关分析(四) 空间相关分析实战——对比人均GDP与综合经济指数
- android studio插件 统计代码行数
- cloc统计代码行数
- cocos creator-js-虚拟摇杆
- 什么是A*(Astar)算法?(简单叙述)
- Swift:分别使用SwiftyJSON、ObjectMapper、HandyJSON处理JSON
- 系统无法开始服务器进程。请检查用户名和密码。 (Exception from HRESULT: 0x8000401A)...
- Qt获取本机硬盘序列号,不受IDE硬盘与SCSI硬盘类型影响
- 全国2009年1月电子商务与电子政务试题