思维
言曦
菜鸟一枚。
展开
-
数位之积
题目描述现给定任意正整数n,请寻找并输出最小的正整数m(m>9),使得m的各位(个位、十位…)之乘积等于n,若不存在则输出-1.输入例子1:361输出例子1:491输入例子2:1001输出例子2:455解析:这道题我们可以分解因子,且因子都是一位数(小于10),因为要求最小,49和94都符合标准的话优先49,所以从9开始看是否能整除,能的话作为低位,高一位的数递归接着求;如果2~9都不能做因子说明不存在答案,返回-1。#inclu.原创 2020-06-21 11:02:52 · 1918 阅读 · 0 评论 -
有假币
有假币时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述居然有假币! 现在猪肉涨了,但是农民的工资却不见涨啊,没钱怎么买猪肉啊。nowcoder这就去买猪肉,结果找来的零钱中有假币!!!可惜nowcoder一不小心把它混进了一堆真币里面去了。只知道假币的重量比真币的质量要轻,给你一个天平(天平两端能容纳...原创 2018-09-20 19:11:05 · 448 阅读 · 1 评论 -
因子个数
因子个数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述一个正整数可以分解成一个或多个数组的积。例如36=2*2*3*3,即包含2和3两个因子。NowCoder最近在研究因子个数的分布规律,现在给出一系列正整数,他希望你开发一个程序输出每个正整数的因子个数。 输入描述:输入包括多组数据。...原创 2018-09-19 18:46:12 · 1111 阅读 · 0 评论 -
分解因数
分解因数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述所谓因子分解,就是把给定的正整数a,分解成若干个素数的乘积,即 a = a1 × a2 × a3 × ... × an,并且 1 < a1 ≤ a2 ≤ a3 ≤ ... ≤ an。其中a1、a2、...、an均为素数。先给出一个整数a...原创 2018-09-19 17:54:47 · 773 阅读 · 0 评论 -
母牛的故事
母牛的故事时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 输入描述:输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55...原创 2018-09-10 17:40:46 · 153 阅读 · 0 评论 -
斐波那契凤尾
斐波那契凤尾时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder号称自己已经记住了1-100000之间所有的斐波那契数。为了考验他,我们随便出一个数n,让他说出第n个斐波那契数。当然,斐波那契数会很大。因此,如果第n个斐波那契数不到6位,则说出该数;否则只说出最后6位。 输入描...原创 2018-09-10 17:10:54 · 362 阅读 · 0 评论 -
NowCoder数列
NowCoder数列时间限制 3000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder最近在研究一个数列:* F(0) = 7* F(1) = 11* F(n) = F(n-1) + F(n-2) (n≥2)他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。 ...原创 2018-09-09 17:42:31 · 1009 阅读 · 1 评论 -
骨牌铺方格
骨牌铺方格时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图: 输入描述:输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形...原创 2018-09-11 18:51:21 · 265 阅读 · 0 评论 -
蜜蜂寻路
蜜蜂寻路时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder利用业余时间养了一窝蜜蜂,因为空间比较小,蜂房只有两排,如下图所示:如你所见,蜜蜂的蜂房是正六边形,假设蜜蜂只会从左往右爬,即从1号蜂房能爬到2号和3号;从6号蜂房能爬到7号和8号……现给出两个蜂房的编号a和b,要求计...原创 2018-09-11 18:45:36 · 321 阅读 · 0 评论 -
童年生活二三事
童年生活二三事时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder小时候走路喜欢蹦蹦跳跳,他最喜欢在楼梯上跳来跳去。但年幼的他一次只能走上一阶或者一下子蹦上两阶。现在一共有N阶台阶,请你计算一下NowCoder从第0阶到第N阶共有几种走法。 输入描述:输入包括多组数据。每...原创 2018-09-11 18:18:32 · 483 阅读 · 0 评论 -
星际密码
星际密码时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述星际战争开展了100年之后,NowCoder终于破译了外星人的密码!他们的密码是一串整数,通过一张表里的信息映射成最终4位密码。表的规则是:n对应的值是矩阵X的n次方的左上角,如果这个数不足4位则用0填充,如果大于4位的则只输出最后4位。|1...原创 2018-09-11 18:09:50 · 1337 阅读 · 0 评论 -
发邮件
发邮件时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述NowCoder每天要给很多人发邮件。有一天他发现发错了邮件,把发给A的邮件发给了B,把发给B的邮件发给了A。于是他就思考,要给n个人发邮件,在每个人仅收到1封邮件的情况下,有多少种情况是所有人都收到了错误的邮件?即没有人收到属于自己的邮件。...原创 2018-09-19 21:02:07 · 197 阅读 · 0 评论 -
外星人的语言
外星人的语言时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder费了很大劲,终于和地外文明联系上。我们地球人通常有10根手指,因此我们习惯用10进制的数,而外星人的手指有16跟、8根等不等的数目,因此他们使用与我们不同的进制。为了方便沟通,需要你开发一款工具,把地球人的10进制转换成外星人...原创 2018-09-25 18:56:00 · 806 阅读 · 0 评论 -
乒乓球筐
乒乓球筐时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述nowcoder有两盒(A、B)乒乓球,有红双喜的、有亚力亚的……现在他需要判别A盒是否包含了B盒中所有的种类,并且每种球的数量不少于B盒中的数量,该怎么办呢? 输入描述:输入有多组数据。每组数据包含两个字符串A、B,代表A盒与B...原创 2018-10-24 18:25:23 · 299 阅读 · 0 评论 -
送外卖
送外卖时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述冬天到了,小伙伴们都懒得出去吃饭了,纷纷打电话叫起了外卖。送外卖的小哥想找出一条最短的路径,小区门口进来,送完外卖又回到小区门口。整个小区是一个由m*n个边长为1的正方形组成的矩形,各幢公寓楼分布于正方型的顶点上,小区门口位于左上角。每幢楼与相邻...原创 2018-10-20 18:44:05 · 570 阅读 · 0 评论 -
进制回文数
进制回文数时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述如果一个数字从左边读和从右边读一样,那么这个数字就是一个回文数。例如32123就是一个回文数;17在某种意义上也是一个回文数,因为它的二进制型式——10001——是一个回文数。请你帮忙开发一个程序,判断一个数n在任意进制(2-16)下是否有回...原创 2018-10-20 15:58:11 · 2253 阅读 · 0 评论 -
圆周率
圆周率时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述计算机大牛们都在拼算法,计算圆周率小数点后面的第n位。这涉及到许多除法,现在给你一个被除数和除数,请你计算小数点后n位的值。 输入描述:输入包含多组数据。每组数据包含三个正整数:被除数a和除数b(1≤a<b≤100),以及精度n...原创 2018-10-20 15:48:39 · 414 阅读 · 0 评论 -
年会抽奖
年会抽奖时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述今年公司年会的奖品特别给力,但获奖的规矩却很奇葩:1. 首先,所有人员都将一张写有自己名字的字条放入抽奖箱中;2. 待所有字条加入完毕,每人从箱中取一个字条;3. 如果抽到的字条上写的就是自己的名字,那么“恭喜你,中奖了!”现在告诉你参加...原创 2018-10-10 18:17:20 · 969 阅读 · 0 评论 -
考新郎
考新郎时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述过年期间,老家举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做“考新郎”,具体的操作是这样的:1. 首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;2. 然后,让各位新郎寻找自己的新...原创 2018-10-14 22:08:10 · 216 阅读 · 0 评论 -
分数运算
分数运算时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述计算机中采用浮点数表示所有实数,但这意味着精度丢失。例如无法精确表示“1/3”。NowCoder最近要处理很多金融问题,这些账目不允许出现精度丢失,因为差之毫厘谬之千里。你能帮他实现一套分数的计算器吗? 输入描述:输入包含多组数据...原创 2018-09-28 21:04:31 · 604 阅读 · 0 评论 -
数位和
数位和时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小)题目描述把一个整数的各位累加,NowCoder称它为“数位和”。例如正整数123456的数位和是1+2+3+4+5+6=21。现在,请你帮忙计算一个整数n在r进制下的数位和,并用相应的进制输出结果。 输入描述:输入有多组数据。每组数据包含两...原创 2018-09-26 20:50:56 · 3401 阅读 · 0 评论 -
HDUOJ 2674 N!Again
N!AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5915 Accepted Submission(s): 3149Problem DescriptionWhereIsHeroFrom: Zty, ...原创 2018-06-23 11:07:49 · 166 阅读 · 0 评论 -
HDUOJ 1058 Humble Numbers
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29360 Accepted Submission(s): 12855Problem DescriptionA number whose only prime...原创 2018-06-23 10:18:58 · 168 阅读 · 0 评论 -
B - Factors of Factorial AtCoder - 2286
Problem StatementYou are given an integer N. Find the number of the positive divisors of N!, modulo 109+7.Constraints1≤N≤103InputThe input is given from Standard Input in the following format:NOutput...原创 2018-03-13 22:33:39 · 277 阅读 · 0 评论 -
E - Lining Up AtCoder - 2271
Problem StatementThere are N people, conveniently numbered 1through N. They were standing in a row yesterday, but now they are unsure of the order in which they were standing. However, each person rem...原创 2018-03-13 18:42:16 · 428 阅读 · 0 评论 -
J - Traveling AtCoder - 3875
Problem StatementAtCoDeer the deer is going on a trip in a two-dimensional plane. In his plan, he will depart from point (0,0) at time 0, then for each i between 1 and N(inclusive), he will visit poin...原创 2018-03-12 23:03:34 · 226 阅读 · 0 评论 -
I - 一次元リバーシ / 1D Reversi AtCoder - 2146
Two foxes Jiro and Saburo are playing a game called 1D Reversi. This game is played on a board, using black and white stones. On the board, stones are placed in a row, and each player places a new sto...原创 2018-03-12 22:58:40 · 365 阅读 · 0 评论 -
HPU 1005&1006
简单思维,拿来练手原创 2017-12-18 22:27:55 · 155 阅读 · 0 评论 -
51 nod 1182
完美字符串约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配,不同字母的完美度不同,分别对应一个1-26之间的整数。约翰不在乎字母大小写。(也就是说字母F和f)的完美度相同。给定一个字符串,输出它的最大可能的完美度。例如:dad,你可以将26分配给d,25分配给a,这样整个字符串完美度为77。Input输入一个字符串S(S的长度 Out原创 2017-12-31 14:21:16 · 142 阅读 · 0 评论 -
HPU 1009
点击打开链接 1009: QAQ的区间价值 [思维]时间限制: 1 Sec 内存限制: 128 MB提交: 117 解决: 71 统计题目描述QAQ有一个整数序列,元素个数有NN个,分别为1,2,3...N−1,N1,2,3...N−1,N。假定用数组a[]a[]来依次记录NN个元素,那原创 2017-12-19 22:34:47 · 145 阅读 · 0 评论 -
Codeforces Round #143 (Div. 2) D. Magic Box
D. Magic Boxtime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputOne day Vasya was going home when he saw a原创 2017-10-12 22:15:34 · 184 阅读 · 0 评论 -
FZU 2205
Problem 2205 据说题目很水Accept: 164 Submit: 401Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionSunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树。在看完一本书后,他对自己特别有信心,便找到大牛牛犇犇,希望他出原创 2017-10-12 22:12:48 · 178 阅读 · 0 评论 -
HYSBZ - 2463
小明和小红经常玩一个博弈游戏。给定一个 n × n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数n,表示棋盘的规模。 ...原创 2018-03-20 17:03:03 · 162 阅读 · 0 评论 -
ZOJ - 1151
For each list of words, output a line with each word reversed without changing the order of the words.This problem contains multiple test cases!The first line of a multiple input is an integer N, then...原创 2018-03-20 22:33:22 · 315 阅读 · 0 评论 -
UVA - 10276
PS:刚开始没读请题,后来多列几个就可以发现规律了。AC:#include<stdio.h>int main(){ int t,n,m,s; scanf("%d",&t); while(t--) { scanf("%d",&n); if(n%2==0) { m=n/2; s=n*m+n-1; } else { m=n/2+1; s=n*m+m...原创 2018-03-25 09:44:15 · 268 阅读 · 0 评论 -
HDUOJ 2062 Subset sequence
Subset sequenceTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7649 Accepted Submission(s): 3492Problem DescriptionConsider the aggregate An=...原创 2018-06-23 10:07:41 · 290 阅读 · 0 评论 -
FZU-2213 Common Tangents
Problem 2213 Common Tangents Accept: 845 Submit: 2471Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionTwo different circles can have at most four common tangents.The picture belo...原创 2018-04-25 21:59:57 · 171 阅读 · 0 评论 -
HRBUST - 1688 数论中的异或
给出两集合A和B, 找出最小的非负整数x使得A⊕x=B.假设A={a1,a2,…,an}, A⊕x={a1⊕x,a2⊕x,…,an⊕x}.⊕代表异或操作Input输入的第一行是一个整数T,表示一共有T组测试数据;对于每组测试数据,第一行是一个整数n代表集合A和B的大小第二行包含n个整数a1,a2,a3,....an,代表集合A的元素。第三行包含n个整数b1,b2,b3,....bn,代表集合B的元...原创 2018-05-09 09:28:51 · 155 阅读 · 0 评论 -
FZU - 2221 RunningMan
ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.There are two teams, each of many people. There are 3 rounds of fighting, in each round the two teams send some people to f...原创 2018-04-23 21:38:50 · 188 阅读 · 0 评论 -
FZU-2268 Cutting Game
点击打开链接Problem 2268 Cutting Game Accept: 219 Submit: 525Time Limit: 1000 mSec Memory Limit : 32768 KB Problem DescriptionFat brother and Maze are playing a ...原创 2018-04-23 21:24:09 · 278 阅读 · 0 评论