原题链接:http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11662&courseid=0
由于每次只改变一个数字,n也只是4位数,可以暴力,也可以BFS
AC代码:
#include
#include
#include
#include
using namespace std;
bool vis2[10...
分类:
其他好文 时间:
2016-08-23 19:03:06
阅读次数:
194
今日无事,写篇日记。这是我写的第一道uva题(uva是算法竞赛入门经典里使用例题的题目来源),正值暑假,前几天看了书上中文题目和解析,玩了几日san11,又重拾起acm,今天晚上写了一下还是花了点时间。 题目:给你一个数字n,用0~9,10个数字组成两个五位数,使得他们的商为n,按顺序输出所有结果。 ...
分类:
其他好文 时间:
2016-08-20 23:11:04
阅读次数:
223
因为范围比较小,所以直接枚举就可以判断是不是完全平方数。
而且这样的话,可以忽略掉首位不能变成0这个限制了,代码就变得更有对称美。...
分类:
其他好文 时间:
2016-08-20 16:25:53
阅读次数:
475
弟弟的作业
时间限制:1000 ms | 内存限制:65535 KB
难度:1
描述
你的弟弟刚做完了“100以内数的加减法”这部分的作业,请你帮他检查一下。每道题目(包括弟弟的答案)的格式为a+b=c或者a-b=c,其中a和b是作业中给出的,均为不超过100的非负整数;c是弟弟算出的答案,可能是不超过200的非负整数,也可能是单个字符"?",表示他不会算。
输入输入文件包含不超...
分类:
其他好文 时间:
2016-08-19 20:53:26
阅读次数:
186
1、爬楼梯 题目:假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部? 分析:一次只能爬一步或者两步,所以走i步可由走i-1步的方法数和走i-2步的方法数相加获得; 设dp[i]为走i步的方法数目,则dp[i]=dp[i-1]+dp[i-2]; 注 ...
分类:
其他好文 时间:
2016-08-09 02:04:12
阅读次数:
1343
描述:简单题 问题描述 给定n个整数表示一个商店连续n天的销售量。如果某天之前销售量在增长,而后一天销售量减少,则称这一天为折点,反过来如果之前销售量减少而后一天销售量增长,也称这一天为折点。其他的天都不是折点。如下图中,第3天和第6天是折点。 给定n个整数a1, a2, …, an表示销售量,请计 ...
分类:
其他好文 时间:
2016-08-06 20:36:57
阅读次数:
169
题目1124:Digital Roots 学到的新知识 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3819 解决:1335 题目描述: The digital root of a positive integer is found by summing the digits of t ...
分类:
其他好文 时间:
2016-08-03 00:01:14
阅读次数:
396
题目
Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
写一个函数处理一个MxN的矩阵,如果矩阵中某个元素为0,那么把它所在的行和列都置为0.
解答
简单题。遍历一次矩阵,当遇到元素等于0时,记录下这个元素对应的行和列。
可...
分类:
编程语言 时间:
2016-08-01 00:29:43
阅读次数:
225
看完三位博主的文章再做了几个简单题后的简单总结。可以看原文,比较详细~~ 链接 1: http://blog.csdn.net/logic_nut/article/details/4711489链接 2: http://blog.sina.com.cn/s/blog_83d1d5c70100y9yd ...
分类:
其他好文 时间:
2016-07-22 23:02:02
阅读次数:
232
简单题。a[1],a[2]尽量大,其余尽量小。 ...
分类:
其他好文 时间:
2016-07-22 22:40:55
阅读次数:
120