NENU OJ
.
spider00001
这个作者很懒,什么都没留下…
展开
-
3个题--
1.寻找M [搜索]解法1(建议)#include<stdio.h>#include<queue>using namespace std;int main() { queue<long long> num;//创建一个队列 int n; while(~scanf("%lld", &n)) { if(n == 0) break;//如果n为0则直接结束程序 num.push(1);//初始化队列 while(!num.empty(原创 2021-12-18 00:27:08 · 497 阅读 · 0 评论 -
例4001 HTML解析
例4001 HTML解析Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 383 Accepted Submissions: 142Problem Description如果你在一台没有安装Netscape浏览器的Macintosh机器上,试着阅读一个html文档,那是件非常困难的事情。你的任务是要编程实现一个小的html浏览器。要求显示输入文件的内容,你需原创 2021-06-26 12:02:42 · 385 阅读 · 0 评论 -
9102 计算2的N次方
9102 计算2的N次方Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 315 Accepted Submissions: 97Problem Description任意给定一个正整数N(N<=100),计算2的N次方的值。Input输入有多行,每行只有一个正整数N。Output输出2的N次方的值。Sample Input51Sampl原创 2021-06-24 08:14:03 · 248 阅读 · 0 评论 -
大整数加法3
大整数加法Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 343 Accepted Submissions: 182Problem Description求两个不超过200 位的非负整数的和。Input有多组样例,处理到EOF。每组样例有两行,每行是一个不超过200位的非负整数,没有多余的前导0。Output一行,即相加后的结果。结果里不能有多余的原创 2021-06-23 22:24:47 · 93 阅读 · 0 评论 -
3004 棋盘上的距离
3004 棋盘上的距离Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 437 Accepted Submissions: 96Problem Description国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如图3.1所示:图3.1 国际象棋棋盘示意图王、后、车、象的走子规则如下:(1)王:横、直、斜都可以走,但每步限走一格。(2原创 2021-06-22 23:41:25 · 322 阅读 · 0 评论 -
素数的和。。
素数的和Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 560 Accepted Submissions: 131Problem Description统计所有素数的和,输入文件有很多行,每行包含一些正整数(零或负数表示结束),要求统计其中的素数的和。InputOutputSample Input2 3 4 5 10 04 2 5 14 6 7 -原创 2021-06-21 17:57:01 · 282 阅读 · 1 评论 -
例9003 火星上的加法
例9003 火星上的加法Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 49 Accepted Submissions: 38Problem Description22世纪,科学家们发现火星上的居民智能很高。火星人热爱算术。每年他们都要举行火星算术比赛简称ACM。比赛的任务是计算两个100位数的和,用时最少者获胜。今年他们也邀请地球人参加此项赛事。作为地球原创 2021-06-19 17:28:23 · 515 阅读 · 0 评论 -
例9002 Niven数
例9002 Niven数Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 76 Accepted Submissions: 46Problem DescriptionNiven数的定义是这样的:如果一个数字能被它的各位数字之和整除,那么这个数就是Niven数。例如,111就是个Niven数,因为111的各位数字之和为3,而111能被3整除。我们也可以在其他进制原创 2021-06-18 00:10:34 · 339 阅读 · 0 评论 -
初级加法.
初级加法Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 151 Accepted Submissions: 66Problem Description孩子们是这样学习多位数的加法:将两个加数右对齐,然后从右到左每次加一位。这种情况下经常会产生进位,即两位相加结果若大于等于10就向左进一位。对于孩子们来说,判断进位具有一定的挑战性。你的任务是:给定任意的两个加原创 2021-06-17 23:23:09 · 525 阅读 · 0 评论 -
字符串反码
字符串反码Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 167 Accepted Submissions: 87Problem Description对于一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符’a’的距离与它的反码和字符’z’的距离相同;如果是一个大写字符,则它和字符’A’的距离与它的原创 2021-05-20 20:36:14 · 745 阅读 · 0 评论 -
7104 约瑟夫问题
7104 约瑟夫问题Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 153 Accepted Submissions: 84Problem Description约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1 开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是原创 2021-05-20 19:24:47 · 602 阅读 · 0 评论 -
统计数字出现的次数
统计数字出现的次数Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 4 Accepted Submissions: 1Problem Description要求统计整数中指定数字出现的次数Input输入有多行,每行有两个整数n和d(0<=d<10)。Output输出n中d数字出现的次数。Sample Input12234 2123原创 2021-05-20 16:31:20 · 1058 阅读 · 0 评论 -
倒计时
倒计时Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 9 Accepted Submissions: 2Problem Description今天是2021年5月14日,星期五,小周非常期待一个重要的时刻,倒计时牌上显示还有多少天,倒计时牌上最多只能显示3位数,请你编程帮小周计算一下重要时刻的日期和星期几。Input输入有多组数据,每组一行,每行只有一个原创 2021-05-20 16:12:14 · 220 阅读 · 0 评论 -
念数字
念数字Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 4 Accepted Submissions: 1Problem Description输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: j原创 2021-05-20 14:53:28 · 116 阅读 · 0 评论 -
星期几?
例6003 星期几?Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 276 Accepted Submissions: 104Problem Description今天是2007年11月17日,星期六。现在如果我告诉你一个日期,你能告诉它是星期几吗?Input输入有多组测试数据,每个测试数据占一行。每行有3个整数,分别表示:年(0 < year &原创 2021-05-20 08:32:11 · 468 阅读 · 0 评论 -
游船出租
例6005 游船出租Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 143 Accepted Submissions: 63Problem Description现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船原创 2021-05-17 09:22:44 · 499 阅读 · 0 评论 -
18岁生日
例6004 18岁生日Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 212 Accepted Submissions: 133Problem DescriptionGardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个原创 2021-05-17 07:50:27 · 150 阅读 · 0 评论 -
6201日历问题
6201日历问题Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 95 Accepted Submissions: 45Problem Description在我们现在使用的日历中, 闰年被定义为能被4 整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。例如:1700,1800,1900和2100不是闰年,而1600, 2000 和24原创 2021-05-09 11:54:15 · 161 阅读 · 0 评论 -
7.4 例7003 组合锁
7.4 例7003 组合锁(来源:poj.org 2304)问题描述:现在周小小开学了。他们寝室被一密码锁(见图7.1所示)锁住了。他知道密码为三对数,如36-23-12,同时知道开锁的方法。其方法:(1)先顺时针转两圈。(2)指针停到第一个数的位置。(3)逆时针转一圈。(4)顺时针旋转到第二个数。(5)指针又逆时针转到第三个数。已知指针的初始位置和密码,问转多少度才能开锁。输入:有多组数据,每组数据含有四个数,分别是n,fisrt,middle,last,均是小于40(n为起始位置)原创 2021-05-07 14:55:48 · 441 阅读 · 0 评论 -
6111细菌繁殖
6111细菌繁殖Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 134 Accepted Submissions: 109Problem Description一种细菌的繁殖速度是每天成倍增长。例如:第一天有10个,第二天就变成20个,第三天变成40个,第四天变成80个,……。现在给出第一天的日期和细菌数目,要你写程序求出到某一天的时候,细菌的数目。Inp原创 2021-05-06 12:01:34 · 169 阅读 · 0 评论 -
3202 数字求和
3202 数字求和Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 233 Accepted Submissions: 97Problem Description给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少?Input数据有很多行。每一行,只包括6个小于100的正整数,其中第一个正整数就是a。Output针对每行原创 2021-05-05 10:26:55 · 186 阅读 · 0 评论 -
## 3201 A+B问题
3201 A+B问题Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 198 Accepted Submissions: 102Problem Description读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。Input测试输入包含若干测试数据,每个测试数据占一行,格式为"A B原创 2021-05-05 09:59:30 · 196 阅读 · 0 评论 -
3103 两倍关系
3103 两倍关系Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 240 Accepted Submissions: 138Problem Description给定2到15个不同的正整数,你的任务是计算这些数里面有多少个数对满足:数对中一个数是另一个数的两倍。比如给定1 4 3 2 9 7 18 22,得到的答案是3,因为2是1的两倍,4是2个两倍,18原创 2021-05-05 09:35:25 · 311 阅读 · 0 评论 -
例5007 回文数
例5007 回文数Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 73 Accepted Submissions: 51Problem Description如果一个数从左往右读和从右往左读都是一样的话,那么我们就称它是一个回文数。例如,75457就是一个回文数。当然,这种性质要取决于这个数是在什么进制下。例如,17在十进制下不是一个回文数,但在二进制下(原创 2021-05-02 17:38:27 · 415 阅读 · 0 评论 -
2021-05-02
5203 周易IITime Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 172 Accepted Submissions: 38Problem Description有人说,中国古代的“周易”是二进制系统的起源,在该系统中,他们用“- -”表示1,“—”表示0。因此,二进制数字“011010”可以表述为“—\n- -\n- -\n—\n- -\n—\n”(符号“\原创 2021-05-02 16:03:07 · 378 阅读 · 0 评论 -
例5004 周易
例5004 周易Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 315 Accepted Submissions: 104Problem Description有人说,中国古代的“周易”是二进制系统的起源,在该系统中,他们用“- -”表示1,“—”表示0。因此,二进制数字“011010”可以表述为“—\n- -\n- -\n—\n- -\n—\n”(符号“\原创 2021-05-02 10:34:08 · 406 阅读 · 0 评论 -
5202 二进制转化为十六进制
5202 二进制转化为十六进制Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 332 Accepted Submissions: 64Problem Description输入一个2进制的数,要求输出该2进制数的16进制表示。在16进制的表示中,A-F表示10-15Input第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个以0和1原创 2021-05-02 09:07:47 · 585 阅读 · 0 评论 -
5201 二进制位
5201 二进制位Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 163 Accepted Submissions: 91Problem Description给定你一个十进制数n(0 < n < 1000),要求输出其二进制数。Input每行包括一个十进制的正整数n。Output输出对应的二进制数。Sample Input123原创 2021-04-28 09:30:28 · 183 阅读 · 0 评论 -
5113 数字逆序相加
5113 数字逆序相加Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 159 Accepted Submissions: 95Problem Description数字逆序就是把原来的数字顺序颠倒过来,第一位变成最后一位,例如1245,逆序后就变成5421了。需要注意的是,所有的前导0都要被忽略。也就是说,0在逆序后会丢失,例如1200,逆序后就是21。因此原创 2021-04-28 09:16:18 · 885 阅读 · 0 评论 -
发奖学金啦
发奖学金啦Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 41 Accepted Submissions: 2Problem Description我们知道每个学生都有学分的,这个任务就是要对几张名单上的学生按学分从大到小排序。然后按顺序发奖学金,但是看到奖学金,大家惊呆了。原来每张名单上有n个人,排序后的第一个人得到n元奖学金,第二个人得到n-1元奖学原创 2021-04-28 08:53:25 · 66 阅读 · 0 评论 -
例5003 skew数
例5003 skew数Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 138 Accepted Submissions: 98Problem Description在skew 二进制数表示中,第k位的值xk 表示xk*(2k+1-1) 。每个位上的可能数字是0或1,最后面一个非零位可以是2,例如, 10120(skew) = 1*(25-1) + 0*(24原创 2021-04-28 07:36:25 · 144 阅读 · 0 评论 -
例5006 计算器设计
例5006 计算器设计Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 62 Accepted Submissions: 44Problem DescriptionReally Neato计算器公司最近邀请你的团队为他们设计一款超级Neato一代计算器。作为计算机科学家,你建议该计算器能够在各种进制之间进行转换。他们认为这是一个很好的想法,并要求你的团队先给出原创 2021-04-23 10:47:55 · 411 阅读 · 0 评论 -
例5003 skew数
例5003 skew数Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 99 Accepted Submissions: 80Problem Description在skew 二进制数表示中,第k位的值xk 表示xk*(2k+1-1) 。每个位上的可能数字是0或1,最后面一个非零位可以是2,例如, 10120(skew) = 1*(25-1) + 0*(24-原创 2021-04-19 22:55:22 · 180 阅读 · 0 评论 -
例5002 进制转换
例5002 进制转换Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 190 Accepted Submissions: 39Problem Description输入一个十进制数N,将它转换成R进制数输出。Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16,R<>10)。Outpu原创 2021-04-15 23:32:14 · 219 阅读 · 0 评论 -
例5001 特殊的四位数
例5001 特殊的四位数Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 126 Accepted Submissions: 104Problem Description找出并输出所有的4位数(十进制数)中具有如下属性的数:四位数字之和等于其十六进制形式各位数字之和,也等于其十二进制形式各位数字之和。例如:十进制数2991,其四位数字之和2+9+9+1 =原创 2021-04-15 22:51:30 · 1178 阅读 · 0 评论 -
求最大公约数与最小公倍数
问题:输入两个整数,请编写程序求出他们的最大公约数与最小公倍数。一、辗转相除法a%b,如果余数非0,就继续用除数除以余数,重复该过程,直到余数为0。此时的除数为最大公约数#include <stdio.h>int gcd(int a,int b){ int p,temp; if(a<b) { temp=a; a=b; b=temp; } p=a%b; if(p==0) return b; else gcd(b,p);}int main(){原创 2021-04-14 17:31:01 · 175 阅读 · 0 评论 -
求素数
import java.util.*;public class test1 { public static void main(String args[]) { int i,j,N; Scanner reader = new Scanner(System.in); System.out.print("输入一个数:"); N = reader.nextInt(); System.out.print(N+"内的素数有:")原创 2021-04-14 17:25:01 · 111 阅读 · 0 评论 -
斐波那契数列
#include <stdio.h>int main(){ int n; long long int fib(long long a,long long int b,int n); scanf("%d",&n);//输入一个数,求出相应项数的斐波那契数 printf("%lld\n",fib(1,1,n-1)); return 0;}long long int fib(long long a,long long int b,int n){ if(n==0) ret原创 2021-04-14 17:24:05 · 85 阅读 · 0 评论 -
4103 All in All
4103 All in AllTime Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 335 Accepted Submissions: 177Problem Description给定两个字符串s和t,判断s是否是t的子序列。即从t中删除一些字符,将剩余的字符连接起来,即可获得s。Input输入文件包括多组测试数据,每组测试数据占一行,包括两个由ASCII码组原创 2021-04-13 23:12:31 · 284 阅读 · 0 评论 -
4102 气球升起来
4102 气球升起来Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)Total Submissions: 180 Accepted Submissions: 109Problem Description又到一年竞赛时,每当看到气球升起来,是多么令人兴奋呀。告诉你一个秘密,裁判总是热衷于猜哪题是最流行的题。比赛结束后,只要统计一下所有的气球颜色就能得到答案。今年,他们决定把这个工作留给你来完成。原创 2021-04-11 23:40:39 · 1762 阅读 · 0 评论