ACM试题
文章平均质量分 63
_Greenday_
我的个人网站:http://wgliang.github.com
展开
-
HD-1017 A Mathematical Curiosity 试题分析
这道题很简单,但是很棘手,格式要求有点BT 1,题目中的输入例子好像不对,示范输入有错; 2.判断结束时用n!=0,而不是用n!=0&&m!=0; 3.最后一行是不能空行的 4.每当输入N后,Case第一次便为1; //***********AC的源代码*********************************************** #include int main(原创 2013-10-09 00:05:47 · 943 阅读 · 0 评论 -
POJ 2109 Power of Cryptography
#include #include int main() { double n,p; while(scanf("%lf%lf",&n,&p)!=EOF) { printf("%.0lf\n",pow(p,1/n)); } return 0; }原创 2013-11-04 00:02:50 · 715 阅读 · 0 评论 -
UVa 10161 Ant on a Chessboard (简单数学)
#include #include int main() { int step; while (scanf("%d",&step)!=EOF,step>=1) { int column = (int)ceil(sqrt(step)); int diagonal = column * (column - 1) + 1;原创 2013-11-04 23:09:09 · 693 阅读 · 0 评论 -
UVA 10014 Simple calculations(数学题)
#include int main() { int t, n,i; double am, an, c, sum; scanf("%d", &t); while (t--) { sum = 0.0; scanf("%d%lf%lf", &n, &am, &an);原创 2013-11-06 00:06:21 · 901 阅读 · 0 评论 -
POJ-1521/ZOJ-1117/Entropy
POJ-1521/ZOJ-1117/Entropy C语言易懂的源代码 题目大意: 给你一个字符串,由大写字母和下划线(代表空格)组成,根据字母出现的次数为权值利用赫夫曼编码计算 出编码的总长度,与传统的每个字符用8位的编码长度对比,计算出两者的比例 注意只有一种字符的情况要单独考虑。原创 2014-02-25 16:23:55 · 1605 阅读 · 0 评论 -
POJ1218THE DRUNK JAILER 快速和一般方法两种解法
一道数论题,虽然模拟也可行,但效率和代码长度明显不如利用数论知识求解。记得之前在哪本书上看到一个类似的问题,不过那个不是狱卒,而是邮差,不是监狱,而是邮箱,其实实质是一样的。本题思路:访问次数为奇数的牢房即最终为开着的牢房,问题转而求给定数以内因子数为奇数的数,而只有完全平方数才有奇数个因子:假设m为n的一个因子,则n/m为n的另一个因子,这两个因子形成一对,若因子数为奇数,则必有某个m=n/m,即n=m*m,故问题最终转为求给定数以内完全平方数个数。原创 2014-03-10 18:26:47 · 1572 阅读 · 1 评论 -
HD 1022 Train Problem I 栈的运用 比较好理解的代码
#include #include #define max 100 char in[max];//存储进栈序列 char out[max];//存储出栈序列 char stack[max];//栈 int flag[max];//标记 0 表示出栈 1 表示入栈 int main() { int i,j,n,top,k; while (scanf("%d",原创 2013-10-11 23:42:04 · 979 阅读 · 0 评论 -
ZOJ-1151 Word Reversal,栈的解法
Word Reversal Time Limit: 2 Seconds Memory Limit: 65536 KB For each list of words, output a line with each word reversed witho原创 2013-10-21 22:53:59 · 926 阅读 · 0 评论 -
POJ-1067 取石子游戏
POJ-1067 取石子游戏/*黄金分割比例判断是不是非奇异局势,面对奇异局势必败 两个人如果都采用正确操作,那么面对非奇异局势,先拿者必胜 反之,则后拿者取胜。 */ //公式 ak =[k(1+√5)/2],bk= ak + k原创 2014-03-10 23:00:38 · 2797 阅读 · 0 评论