传送门算法提高 金属采集 时间限制:1.0s 内存限制:256.0MB 锦囊1锦囊2锦囊3问题描述人类在火星上发现了一种新的金属!这些金属分布在一些奇怪的地方,不妨叫它节点好了。一些节点之间有道路相连,所有的节点和道路形成了一棵树。一共有 n 个节点,这些节点被编号为 1~n 。人类将 k...
分类:
编程语言 时间:
2015-04-08 21:16:21
阅读次数:
385
http://lx.lanqiao.org/problem.page?gpid=T126明显,对于一个格子(i,j),设f(i)为i的约数个数,则(i,j)的翻转次数为(f(i)-1)*(f(j)-1)+1,而只有翻转次数为奇数,也就是f(i),f(j)都为奇数的格子开始才是反面,又因为f(i)为奇...
分类:
其他好文 时间:
2015-04-06 17:13:45
阅读次数:
179
算法提高 日期计算 时间限制:1.0s 内存限制:256.0MB 问题描述 已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。尤其是逢百年不闰,逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W...
分类:
编程语言 时间:
2015-04-06 15:42:31
阅读次数:
248
算法提高 6-17复数四则运算 时间限制:1.0s 内存限制:512.0MB 设计复数库,实现基本的复数加减乘除运算。 输入时只需分别键入实部和虚部,以空格分割,两个复数之间用运算符分隔;输出时按a+bi的格式在屏幕上打印结果。参加样例输入和样例输出。 注意考虑特殊情况,无法计算时输出字符串...
分类:
编程语言 时间:
2015-04-05 01:04:25
阅读次数:
362
算法提高 复数归一化 时间限制:1.0s 内存限制:512.0MB 编写函数Normalize,将复数归一化,即若复数为a+bi,归一化结果为a/sqrt(a*a+b*b) + i*b/sqrt(a*a+b*b) 。使用结构体指针类型作为函数参数可能是必要的。其中实部和虚部由键盘输入,输出为归...
分类:
编程语言 时间:
2015-04-04 16:43:11
阅读次数:
154
算法提高 逆序排列 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,读入一组整数(不超过20个),并把它们保存在一个整型数组中。当用户输入0时,表示输入结束。然后程序将把这个数组中的值按逆序重新存放,并打印出来。例如:假设用户输入了一组数据:7 19 -5 6 2 0,那么...
分类:
编程语言 时间:
2015-04-04 16:33:27
阅读次数:
97
算法提高 约数个数 时间限制:1.0s 内存限制:512.0MB 输入一个正整数N (1样例输入12样例输出6样例说明 12的约数包括:1,2,3,4,6,12。共6个 1 #include 2 #include 3 #include 4 #include 5 using namespace...
分类:
编程语言 时间:
2015-04-04 16:33:06
阅读次数:
122
算法提高 第二大整数 时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:(1)0表示输入结束,它本身并不计入这组整数中。(2)在这组整数中,既有...
分类:
编程语言 时间:
2015-04-04 16:32:09
阅读次数:
138
算法提高 十进制数转八进制数 时间限制:1.0s 内存限制:512.0MB 编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制数。样例输入9274样例输出22072样例输入18样例输出22 1 #include 2 #inc...
分类:
编程语言 时间:
2015-04-04 16:30:30
阅读次数:
137
算法提高 最大乘积 时间限制:1.0s 内存限制:512.0MB问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1#include#include#includ...
分类:
编程语言 时间:
2015-04-04 16:29:23
阅读次数:
163