
【ACM】➣ poj
gamedev˚
很多东西不是你觉得有用才去学,而是学了才知道它有用。
展开
-
相邻数字的基数等比:确定进制
问题描述 6 X 9 =42 对于十进制来说是错误的,但是对于二进制来说是正确的。即6(13) X 9(13) = 42(13),而42(13) = 4 X 13^1 + 2 X 13^0 = 54(10)。你的任务就是写一段程序读入3个整数p、q 和 r,然后确定一个进制B(2<=B<=16)使得p X q = r。如果B有很多选择,输出最小的一个。例如:p=11,q=11,r=121。则有11原创 2016-06-15 00:51:43 · 937 阅读 · 0 评论 -
HDU 孪生素数
孪生素数Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 37 Accepted Submission(s) : 6Font: Times New Roman | Verdana | GeorgiaFont Size: ← →Probl原创 2016-07-26 17:31:59 · 507 阅读 · 0 评论 -
POJ题目分类
遵守ac的代码长度分类(首要参考最短代码和本身写的代码)短代码:0.01K--0.50K;中短代码:0.51K--1.00K;中等代码量:1.01K--2.00K;长代码:2.01K以上。短:1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、转载 2016-07-25 16:51:52 · 478 阅读 · 0 评论 -
例题:装箱问题
问题描述 一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有6个型号,它们的长度和宽度分别是1X1,2X2,3X3,4X4,5X5,6X6。这些产品通常使用一个6X6Xh的长方体包裹包装,然后邮寄给客户。因为邮费很贵,所以工厂要想方设法地减少每个订单运送时的包裹数量。他们需要有一个好的程序以解决这个问题从而节省费用。现在这个程序由你来设计。输入数据 输入文件包括几行,每一原创 2016-06-16 11:21:25 · 6157 阅读 · 1 评论 -
相邻数字的基数不等比:skew 数
问题描述 在 skew binary 表示中,第k位的值Xk X (2^(k+1)-1)。每个位上的可能数字是0或1,最后一个非零位可以是2,例如,10 120(skew) = 1X(2^5 -1) + 0X(2^4 -1) + 1X(2^3 -1) + 2X(2^2 -1) + 0X(2^1 -1) = 31+0+7+6+0=44。前10个skew数是0、1、2、10、11、12、20、100、原创 2016-06-15 06:40:22 · 583 阅读 · 0 评论 -
poj_1657 棋盘上的距离
这个问题是给定一个棋盘上的起始位置和终止位置,分别判断王、后、车、象从起始位置到达终止位置需要的步数。首先,王、后、车、象彼此独立,分别考虑就可以了。所以这个题目重点就要分析王、后、车、象的行走规则特点,从而推出它们从起点到终点的步数。原创 2016-06-12 20:22:00 · 1440 阅读 · 0 评论 -
例题:鸡兔同笼
问题描述 一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物?输入数据 第一行是测试数据的组数n,后面跟着n行输入。每组测试数据占一行,每行包含一个正整数a(a<32768)输入要求 输入包含n行,每行对应一个输入,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。原创 2016-06-13 20:30:55 · 3489 阅读 · 0 评论 -
poj_2506
TilingTime Limit: 1000MS Memory Limit: 65536KDescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. InputInput is a sequence o原创 2016-06-15 07:42:59 · 376 阅读 · 0 评论 -
POJ1953
World Cup NoiseTime Limit: 1000MS Memory Limit: 30000KDescriptionBackground “KO-RE-A, KO-RE-A” shout 54.000 happy football fans after their team has reached the semifinals of the FIFA World Cup原创 2016-06-15 13:09:19 · 482 阅读 · 0 评论 -
POJ3006
问题描述:狄利克雷定理的有关问题,具体问题是给定一个起始值a,累加数d以及需要寻找的第n位质数,最后输出第n位质数的值。 解题思路:先按步骤计算出起始值后面的一些位数,然后判断计算出来的各位数是否是质数,若是则放入一个数组中,最后在这个数组中找到那个第n位质数 code(C)#include<stdio.h>#include<math.h>//判断某个数是否为质数的函数,可收藏今后套用bo原创 2016-07-24 23:12:57 · 488 阅读 · 0 评论 -
POJ3094
问题描述:将字母通过特定大小进行累和计算 解题思路:将字母与首字母A进行比较得到特定大小,再逐个按顺序累和得值 code(C)#include<stdio.h>int main(){ char c; int sum,i; while(1){ sum=0;i=1; while((c=getchar())!='\n'){ if(c=='#'原创 2016-07-24 23:24:56 · 400 阅读 · 0 评论 -
POJ1001
问题描述:对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如,对国债进行计算就是属于这类问题。 现在要你解决的问题是:对一个实数R( 0.0 < R < 99.999 ),要求写程序精确计算 R 的 n 次方(Rn),其中n 是整数并且 0 < n <= 25。 解题思路:对于求高精度幂问题,可以采用Java中的大小数乘法BigDecimal类来处理,从而绕开了C语言中对大数据的原创 2016-07-24 23:29:25 · 713 阅读 · 0 评论 -
POJ2403
问题描述:对每个给定的字符串赋予指定的值,在给出的一段文字中,对每出现一次给定的字符串,则将对应的值累加,直至遍历完该段文字,得到最后的累加总和值 解题思路:通过结构体将所给的字符串和指定值进行绑定在一起,再利用字符数组的比较,来实现值的累加。 code(c)“`includeinclude原创 2016-07-24 23:40:12 · 454 阅读 · 0 评论 -
POJ2262
问题描述:哥德巴赫猜想原创 2016-07-26 17:12:10 · 426 阅读 · 1 评论 -
POJ1002
问题描述:见问题本身 解题思路:用一个二维数组telNumbers[100000][9]来存储全部的电话号码,每一行存储一个电话号码的标准表示。每读入一个电话号码,首先将其转换成标准表示,然后存储到二维数组relNumber中。全部电话号码都输入完毕后,将数组telNumbers作为一个一维数组,其中每个元素是一个字符串,用C/C++提供的函数模版sort对其进行排序。用字符串比较函数strcmp原创 2016-07-27 15:58:04 · 504 阅读 · 0 评论 -
POJ1060
问题描述:多项式运算,此题涉及多项的加法、减法、乘法、取模四大运算。最后将多项式的计算结果表达式输出。 解题思路:对多项式的系数采用一维数组输入,对于多项式的次数,用数组下标的大小对应表示。注意:这里为了编写思路的方便,直接将输入的系数按数组从小到大存放,最后进行运算的时候,需要再加以变换。原创 2016-07-26 17:25:26 · 524 阅读 · 0 评论 -
POJ1318
问题描述:给定一个自定义的字典集,再给出几个单词,通过比较(不区分单词各字母的顺序),若相同,则输出字典集中的对应单词,有多个则输出多个(注意若有多个单词时,按照单词首字母从小到大输出) 解题思路:用二位数组存放字典集中的各个单词,对于给出单词逐个与字典集中的单词进行比较,在比较的过程中,需要先将字典集的单词先按首字母从小到大排序,并按备份到另一二维数组中。再对字典集中的各单词以及给出的单词,按照原创 2016-07-24 23:55:25 · 700 阅读 · 0 评论 -
HDU 排序
排序Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 5Font: Times New Roman | Verdana | GeorgiaFont Size: ← →原创 2016-07-26 17:03:01 · 436 阅读 · 0 评论