随笔分类 - Poj-百练
摘要：题目要求： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为
阅读全文
摘要：问题描述： 逆波兰表达式是一种吧运算符前置的算术表达式，例如普通的表达式2+3的逆波兰表示为+23.逆波兰表达式的优点是运算符之间不必有优先级的关系，也不必有括号改变运算次序，例如（2+3）*4的逆波兰表示法为*+2 3 4.本题求解的逆波兰表达式的值。 输入数据： 输入为一行，其中运算符和运算数之
阅读全文
摘要：2981:大整数加法 2981:大整数加法 总时间限制: 1000ms 内存限制: 65536kB描述 求两个不超过200位的非负整数的和。 输入有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。输出一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0
阅读全文
摘要：2964:日历问题 2964:日历问题 总时间限制: 1000ms 内存限制: 65536kB描述在我们现在使用的日历中, 闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。例如：1700, 1800, 1900 和 2100 不是闰年，而 1600, 20
阅读全文
摘要：2723:不吉利日期 2723:不吉利日期 总时间限制: 1000ms 内存限制: 65536kB描述 在国外，每月的13号和每周的星期5都是不吉利的。特别是当13号那天恰好是星期5时，更不吉利。已知某年的一月一日是星期w，并且这一年一定不是闰年，求出这一年所有13号那天是星期5的月份，按从小到大的
阅读全文
摘要：读入两个小于100的正整数A和B，计算A+B。需要注意的是：A和B的每一位数字由对应的英文单词给出。 测试输入包含若干测试用例，每个测试用例占一行，格式为"A + B ="，相邻两字符串有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。 对每个测试用例输出1行，即A+B的值。 输入：
阅读全文
摘要：编写一个程序，只要输入年月日，就能回答那天是星期几。 输入一个日期，包括年、月、日。(一组测试数据) 输出这个日期是星期几。 输入： 1 1 1 2 1 1 2006 7 10 输出： Monday Tuesday Monday 代码： // //名称：计算生日是星期几(0078) //作者：郭成涛
阅读全文
摘要：2712:细菌繁殖 2712:细菌繁殖 总时间限制: 1000ms 内存限制: 65536kB描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。输入第一行
阅读全文
摘要：2733:判断闰年 2733:判断闰年 总时间限制: 1000ms 内存限制: 65536kB描述判断某年是否是闰年。输入输入只有一行，包含一个整数a(0 < a < 3000)输出一行，如果公元a年是闰年输出Y，否则输出N样例输入 2006 样例输出 N代码： #include <stdio.h>
阅读全文
摘要：把一个八进制正整数转化成十进制。 #include<iostream> #include <math.h> #include<string.h> using namespace std; int main() { char num_8[10001]; int i,j,sum,num_10; cin>
阅读全文
摘要：把一个十进制正整数转化成八进制。 #include<iostream> using namespace std; int main() { int n,num; int a[256]; int k=0,i;//定义计数，循环变量 cin>>num; do { a[k]=num%8; k++; num
阅读全文
摘要：3255:十进制到六进制 3255:十进制到六进制 总时间限制: 1000ms 内存限制: 65536kB描述进制转换: 将十进制(不超过int类型表示的范围)的数转换为六进制的数.输入输入为第一行是组数n，后面n行是需要进制转换的十进制数.输出进制转换后的n行六进制数。样例输入 3 13 46 2
阅读全文
摘要：2746:约瑟夫问题 2746:约瑟夫问题 总时间限制: 1000ms 内存限制: 65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴
阅读全文
摘要：问题描述 判断一个由 a-z 这 26 个字符组成的字符串中哪个字符出现的次数最多 输入：第 1 行是测试数据的组数 n，每组测试数据占 1 行，是一个由 a-z 这 26 个字符组 成的字符串，每组测试数据之间有一个空行，每行数据不超过 1000 个字符且非空 输出：n 行，每行输出对应一个输入。
阅读全文
摘要：问题描述 Alex喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个N X M大小的矩形方格盘和P个单词。玩家需要把每个方格中填上一个字母使得每个单词都能在方格盘上被找到。每个单词都能被找到要满足下面的条件： 每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在
阅读全文
摘要：问题描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区
阅读全文
浙公网安备 33010602011771号