![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM试题
文章平均质量分 63
_Greenday_
我的个人网站:http://wgliang.github.com
展开
-
HD-1017 A Mathematical Curiosity 试题分析
这道题很简单,但是很棘手,格式要求有点BT1,题目中的输入例子好像不对,示范输入有错;2.判断结束时用n!=0,而不是用n!=0&&m!=0;3.最后一行是不能空行的4.每当输入N后,Case第一次便为1;//***********AC的源代码***********************************************#includeint main(原创 2013-10-09 00:05:47 · 939 阅读 · 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 · 711 阅读 · 0 评论 -
UVa 10161 Ant on a Chessboard (简单数学)
#include#includeint 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 · 689 阅读 · 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 · 898 阅读 · 0 评论 -
POJ-1521/ZOJ-1117/Entropy
POJ-1521/ZOJ-1117/Entropy C语言易懂的源代码题目大意: 给你一个字符串,由大写字母和下划线(代表空格)组成,根据字母出现的次数为权值利用赫夫曼编码计算 出编码的总长度,与传统的每个字符用8位的编码长度对比,计算出两者的比例 注意只有一种字符的情况要单独考虑。原创 2014-02-25 16:23:55 · 1597 阅读 · 0 评论 -
POJ1218THE DRUNK JAILER 快速和一般方法两种解法
一道数论题,虽然模拟也可行,但效率和代码长度明显不如利用数论知识求解。记得之前在哪本书上看到一个类似的问题,不过那个不是狱卒,而是邮差,不是监狱,而是邮箱,其实实质是一样的。本题思路:访问次数为奇数的牢房即最终为开着的牢房,问题转而求给定数以内因子数为奇数的数,而只有完全平方数才有奇数个因子:假设m为n的一个因子,则n/m为n的另一个因子,这两个因子形成一对,若因子数为奇数,则必有某个m=n/m,即n=m*m,故问题最终转为求给定数以内完全平方数个数。原创 2014-03-10 18:26:47 · 1565 阅读 · 1 评论 -
HD 1022 Train Problem I 栈的运用 比较好理解的代码
#include #include #define max 100char 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 · 977 阅读 · 0 评论 -
ZOJ-1151 Word Reversal,栈的解法
Word ReversalTime 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 · 923 阅读 · 0 评论 -
POJ-1067 取石子游戏
POJ-1067 取石子游戏/*黄金分割比例判断是不是非奇异局势,面对奇异局势必败两个人如果都采用正确操作,那么面对非奇异局势,先拿者必胜反之,则后拿者取胜。*///公式 ak =[k(1+√5)/2],bk= ak + k原创 2014-03-10 23:00:38 · 2792 阅读 · 0 评论