jtahstu的专栏

是否被整除时间限制：1000 ms  |  内存限制：65535 KB描述 一个位数不大于100万位的正整数，如果它既能被11整除又能被2的n次方整除就输出YES否则输出NO输入输入有多组数据每组数据有两行第一行一个n代表2的n次方（0第二行一个整数输出输出只有一行每行一个YES或NO样例输入1110211003110样例输出YESYESNO来

数数时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 我们平时数数都是喜欢从左向右数的，但是我们的小白同学最近听说德国人数数和我们有些不同，他们正好和我们相反，是从右向左数的。因此当他看到123时会说“321”。现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理，他给你一些资料让你找到这些资料在书中的页数。现在你已经找到

无主之地1时间限制：1000 ms  |  内存限制：65535 KB难度：0描述 子晓最近在玩无主之地1，他对这个游戏的评价不错，结合了FPS与RPG元素，可玩度很高。不过，他发现了一代的任务系统做的不好，任务系统并没有帮他统计清楚哪个区域有多少任务，而且，给任务的时候呢，也比较散乱。比如，在1区域的一个任务点，你领到了4个任务；2区域的一个任务点，你领到了3个任务；游戏一段时间

zb的生日时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加

数字整除时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 定理：把一个至少两位的正整数的个位数字去掉，再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时，原数也是17的倍数 。例如，34是17的倍数，因为3-20=-17是17的倍数；201不是17的倍数，因为20-5=15不是17的倍数。输入一个正整数n，你的任务是判断它是否是17的倍数。

汽水瓶时间限制：1000 ms  |  内存限制：65535 KB              描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满

The Famous Clock时间限制：1000 ms  |  内存限制：65535 KB难度：1描述 Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hours trainin

一道水题时间限制：1000 ms  |  内存限制：65535 KB难度：2描述 今天LZQ在玩一种小游戏，但是这游戏数有一点点的大，他一个人玩的累，想多拉一些人进来帮帮他，你能写一个程序帮帮他吗？这个游戏是这样的：有一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若

次方求模时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数（n每组测试只有一行，其中有三个正整数a,b,c(1=输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481来源[张云聪

有趣的数时间限制：3000 ms  |  内存限制：65535 KB难度：2             #includeusing namespace std;int main() { int n; cin >> n; int v; int a, b; bool ac; while (cin >> v) { ac = false; n = 0; for (

A problem is easy时间限制：1000 ms  |  内存限制：65535 KB难度：3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of d

乘数密码时间限制：1000 ms  |  内存限制：65535 KB难度：1描述乘数密码也是一种替换密码，其加密变换是将明文字母串逐位乘以密钥k并进行模运算，数学表达式如下：E(m)=k*m mod q,   gcd(k,q)=1 (即k，q互素)。当k与q互素时，明文字母加密成密文字母的关系为一一映射。现有一经过乘法加密的密文，请破

分数加减法时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 编写一个C程序，实现两个分数的加减法输入输入包含多行数据 每行数据是一个字符串，格式是"a/boc/d"。 其中a, b, c, d是一个0-9的整数。o是运算符"+"或者"-"。 数据以EOF结束 输入数据保证合法输出对于输入数据的每一行输出两个分数的运算结

蛇形填数时间限制：3000 ms  |  内存限制：65535 KB难度：3描述 在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数，即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25

cigarettes时间限制：3000 ms  |  内存限制：65535 KB难度：2描述 Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts

回文数时间限制：1000 ms  |  内存限制：65535 KB难度：0描述请寻找并输出1至1000000之间的数m，它满足m、m^2和m^3均为回文数。回文数大家都知道吧，就是各位数字左右对称的整数，例如121、676、123321等。满足上述条件的数如m=11，m^2=121,m^3=1331皆为回文数。输入没有输入输出输出1至1000000之

XX和OO时间限制：1000 ms  |  内存限制：65535 KB描述 XXOO给你一个由X和O组成的串长度不超过80，统计得分。每个O的得分为目前连续出现O的个数X的得分为0输入先输入T 代表有T组测试数据T小于1000接下来T行串输出对于每行串输出得分情况（每次输出占一行）样例输入1OOXXOXXOOO样例输出1+2+0+0+1+0+0+1+2

An Easy Problem时间限制：1000 ms  |  内存限制：65535 KB难度：1描述     In this problem, you are given two integers L and R, and your task is to calculate the sum of all the number's square between L an

弹球II描述 游戏厅里有一种很常见的游戏机，里面有很多根管子有规律地排成许多行。小球从最上面掉下去，碰到管子会等概率地往管子左边或者右边的空隙掉下去。不过在最靠边的小球只会往一边掉（如图，灰色小球只可能掉到右边空隙）。现在已知共2 * n - 1行第k个管子右边掉下去，要求小球从最后一行各个出口掉出来的概率。

对称排序时间限制：1000 ms  |  内存限制：65535 KB难度：1描述 In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list of

本文为南阳理工学院ACM/ICPC训练场->分类->语言入门部分题目汇总和解答 题目部分皆为南阳OJ题目。 代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的写的比较丑，毕竟知识有限。 语言入门部分题基本都较为简单，是学习编程入门的很好练习，也是ACM的第一步，入门的最佳方法，望认真对待。

最大素因子时间限制：1000 ms  |  内存限制：65535 KB难度：2描述GreyAnts最近正在学习数论中的素数，但是现在他遇到了一个难题：给定一个整数n,要求我们求出n的最大素因子的序数,例如：2的序数是1,3的序数是2,5的序数是3，以此类推. 研究数论是需要很大的耐心的，为了惩罚那些没有耐心读完题目的童鞋，我们规定：1的最大素因子序数是0.

苹果时间限制：3000 ms  |  内存限制：65535 KB难度：3描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行

小明的调查统计（二）时间限制：1000 ms  |  内存限制：65535 KB难度：1描述最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号（如果成绩相同就并列排在同一名次），现在你需要编一个程序帮助小明来完成这个任务。输入只有一组测试数据第一行输入

阅读理解时间限制：4000 ms  |  内存限制：65535 KB难度：1描述阅读以下代码：#includebool _(int __){    int ___=1;    for(___++; ___        if(!(__%___))            return false;    return true;

取球游戏时间限制：1000 ms  |  内存限制：65535 KB难度：2描述     今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。    我们约定：    每个人从盒子中取出的球的数目必须是：1，3，7或者8个。    轮到某一方取球时不能弃权！    A

整数性质时间限制：500 ms  |  内存限制：65535 KB难度：1描述 我们知道，在数学中，对于任意两个正整数a和b，必定存在一对整数s、t使得sa+tb=gcd(a,b)。输入多组测试数据。每组数据输入两个非负整数a和b且a+b>0且a不等于b。其中0输出输出满足条件的 s 和 t 。样例输入2 43 8737 635样例输出1 03 -119

【南阳OJ分类之大数问题】题目+AC代码汇总题目部分皆为南阳OJ题目，代码部分包含AC代码(可能不止一个)和标程。题目不是太难，大家和本人就权当学习或复习下Java吧O(∩_∩)O~。

小珂的数学题时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 今天小珂在书上看到了一种数值表示方式，请你写一个程序帮助她迅速转化一下。题目信息如下：         已知一种对应关系,从a开始按照字典序增加，字符串最长为5，遇到相同的或者后面的字符不比前面的大的字符串就不计数。         a->1         b->2     

king 选 太子时间限制：3000 ms  |  内存限制：65535 KB难度：1描述    啊，从前有一个国家。此国兵强马壮，但是国王却身体不好。于是就想挑一位太子出来；    但是问题来了，国王不知道他有几个孩子（这国王糊涂吧！），他只知道他的孩子的年龄都是不同的。同时这个国王也有要求，他认为孩子年龄太大的过于迂腐，而年龄太小又不成熟，（这孩子挑的也太难了吧

+-字符串时间限制：1000 ms  |  内存限制：65535 KB难度：1描述Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最

找点时间限制：2000 ms  |  内存限制：65535 KB难度：2描述上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两

背包问题时间限制：3000 ms  |  内存限制：65535 KB难度：3描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。输入第一行输入一个正整数n（1随后有n测试数

动物统计时间限制：1000 ms  |  内存限制：65535 KB难度：2描述      在美丽大兴安岭原始森林中存在数量繁多的物种，在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多，但是由于数据太过庞大，科学家终于忍受不了，想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1

我排第几个时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？输入第一行有一个整数n（0随后有n行，每行是一个排列；输出输出一个整数m，占一行，m表示排列是第几位；样例输入3abcdefghijklhgebkf

图像有用区域（广搜） - C++标签（空格分隔）： 算法题目url http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=92图像有用区域时间限制：3000 ms | 内存限制：65535 KB 难度：4描述“ACKing”同学以前做一个图像处理的项目时，遇到了一个问题，他需要摘取出图片中某个黑色线圏成的区域以内的图片，现在请你来帮助他完成第一

字符串替换时间限制：3000 ms  |  内存限制：65535 KB难度：2描述编写一个程序实现将字符串中的所有"you"替换成"we"输入输入包含多行数据 每行数据是一个字符串，长度不超过1000 数据以EOF结束输出对于输入的每一行，输出替换后的字符串样例输入you are what you do样例输出we a

素数时间限制：3000 ms  |  内存限制：65535 KB难度：1描述    走进世博园某信息通信馆，参观者将获得前所未有的尖端互动体验，一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现，从观众踏入展馆的第一步起，就将与手持终端密不可分，人类未来梦想的惊喜从参观者的掌上展开。    在等候区的梦想花园中，参观者便开始了他们奇妙的体验之旅，等待中的游客可利

国王的魔镜时间限制：3000 ms  |  内存限制：65535 KB难度：1描述国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用

变态最大值时间限制：1000 ms  |  内存限制：65535 KB难度：1描述Yougth讲课的时候考察了一下求三个数最大值这个问题，没想到大家掌握的这么烂，幸好在他的帮助下大家算是解决了这个问题，但是问题又来了。他想在一组数中找一个数，这个数可以不是这组数中的最大的，但是要是相对比较大的，但是满足这个条件的数太多了，怎么办呢？他想到了一个办法，