NOJ
PrConstantin
BLOG: http://constantin.cc
GITHUB: https://github.com/uselessaddress
展开
-
NOJ-1682 递减字符串问题
递减字符串问题 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 81920 KByte 总提交 : 218 测试通过 : 41 比赛描述 在非递减字符串中,从左到右的字符依次按ASC码非递减排列,例如abcd,其他4个字符组成的非递减字符串还有aaaa,aabb,aaab,abcc等。现在假设字符串由a、b、c、d原创 2016-05-11 23:45:50 · 547 阅读 · 0 评论 -
C++大数模板 --- NOJ1032 三角形数
#include<iostream> #include<cstring> #include<iomanip> #include<algorithm> using namespace std; #define MAXN 9999 #define MAXSIZE 10 #define DLEN 4 char ch[150];class BigNum { private: int a原创 2016-06-10 16:35:51 · 647 阅读 · 0 评论 -
进制转换---由任意进制转为任意进制---NOJ1592
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1592这个题完全是考验基本功的/(ㄒoㄒ)/~~ 首先将之前进制数转为10进制,再将10进制数转为之后进制数。 由于涉及字母的问题,所以也不是那么容易处理的。 这里给出两种方法把,首先是常规做法,然后是stack做法。常规做法: #inc原创 2016-04-20 20:16:33 · 443 阅读 · 0 评论 -
简单的八皇后问题---NOJ1593
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1593由于只需判断输入的情况,不涉及递归回溯,那么就只需要使用八皇后的判断条件。if(a[i] == a[j] || abs(a[j]-a[i])==abs(j-i))如果涉及回溯,请参考之前的博客: http://blog.csdn.net/w原创 2016-04-20 01:16:45 · 538 阅读 · 0 评论 -
约瑟夫环典型问题
题目链接:http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1597问题:有 0,1,2 .. n-1共n个人,从1开始报数,报到k则此人从环出退出 , 一共出去m个人,求每次出去人的编号;以第一个样例为例: 现在n=6,k=9序列:0 1 2 3 4 5 第一个人出列后的序列为: 0 1 3原创 2016-05-25 16:57:55 · 524 阅读 · 0 评论 -
NOJ - 1093 阶乘之和
阶乘之和 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 2288 测试通过 : 572 比赛描述 输入n,计算S=1!+ 2!+…+ n!的末6位(不含前导0)。这里,n!表示前n个正整数之积。输入 输入n,,n≤ 106。输出 输出S的末6位(不含前导0)。样例输入 1原创 2016-05-11 23:56:38 · 364 阅读 · 0 评论 -
NOJ - 2070 马尔扎哈的疑惑
马尔扎哈的疑惑 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 287 测试通过 : 92 比赛描述 众所周知,虚空先知马尔扎哈的被动技能可以召唤宠物用来辅助战斗,但可惜的是,宠物数量最多只能有3个,显然,这不够强力。最近,通过马尔扎哈的不懈努力,终于改进了这个技能——他原创 2016-05-11 23:55:42 · 340 阅读 · 0 评论 -
NOJ - 1009 2的N次方
2的N次方 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 2582 测试通过 : 1262 比赛描述 编程精确计算2的N次方。(N是介于100和1000之间的整数)。输入正整数N (100≤N≤1000) 输出2的N次方 样例输入 200样例输出 16069380442原创 2016-05-11 23:54:37 · 533 阅读 · 0 评论 -
NOJ -1007 完美立方
完美立方 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 5647 测试通过 : 1473 比赛描述 a3 = b3 + c3 + d3为完美立方等式。例如123 = 63 + 83 + 103 。编写一个程序,对任给的正整数N (N≤100),寻找所有的四元组(a, b, c,原创 2016-05-11 23:53:30 · 523 阅读 · 0 评论 -
NOJ - 1900 闰年
闰年 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 1097 测试通过 : 274 比赛描述 在我们现在使用的日历中, 闰年被定义为能被4整除且不能被100整除的年份,或者是能被400整除的年份。例如:1700, 1800, 1900 和 2100 不是闰年,而 160原创 2016-05-11 23:51:49 · 628 阅读 · 0 评论 -
NOJ - 1899 树木枝干问题
树木枝干问题时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 375 测试通过 : 150 比赛描述 某种树木第1年长出幼枝,第2年幼枝长成粗干,第3年粗干可生出幼枝.依此规律,到第n年树木有多少枝干?输入 一个整数n,n≤40。输出 一行,给出第n年树木枝干数。样例输入 6样原创 2016-05-11 23:50:39 · 663 阅读 · 0 评论 -
NOJ - 1987 集训队选拔
集训队选拔 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 826 测试通过 : 306 比赛描述 南邮ACM暑期集训队一年一度的选拔如火如荼的开始了。按照以往的惯例,通过ACM校赛预赛和决赛的两轮选拔,成绩优异者将入选集训队,获得下半年在各大赛区现场赛上与各路神牛角逐奖原创 2016-05-11 23:49:10 · 361 阅读 · 0 评论 -
NOJ - 1988 有序集合
有序集合 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte 总提交 : 939 测试通过 : 226 比赛描述 在C++里,有一个神奇的东西,叫做STL,这里提供了很多简单好用的容器,用来实现常用又很难书写的数据结构,如栈(stack)等。其中,有一个容器叫set,译作“有序集合”。首先,这是原创 2016-05-11 23:47:47 · 516 阅读 · 0 评论 -
Ctrl+Z 结束输入的情况---NOJ1023 ---字符串排序
#include <iostream> #include <cstdio> #include <vector> #include <cstring> #include <algorithm> using namespace std; vector <string> st; bool cmp(const string &s1,const string &s2) { int l1,l2;原创 2016-06-10 22:48:00 · 573 阅读 · 0 评论