首页 > TAG信息列表 > NYOJ

NYOJ 998 解题报告

Sum 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 3 描述             给你一个数N,使得在1~N之间能够找到x使得x满足gcd( x ,  N  ) >= M, 求解gcd(x,N)的和 输入 多组测试数据 每行输出两个数N,M(N,M不超int) 输出

NYOJ 570 解题报告

欧拉函数求和 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 3 描述 题目描述很简单,求出 (PS:上面式子的意思是大于0小于n并且能整除n的所有d的欧拉函数值之和)。   输入 每行一个数n(n<2^31),输入以文件结尾结束。 输出 每个结

NYOJ 362 解题报告

小明的密钥 时间限制: 1000 ms  |  内存限制: 32768 KB 难度: 5 描述 小明想出了一种新的编写密码的方法,给出一个公开密钥N=A^B(1<=A,B<=1000000),假定N的因子有 a[0], a[1], a[2], …, a[k-1],而a[0], a[1], a[2], …, a[k-1]的因子个数分别为t[0],t[1],t[2],…,

NYOJ 541 解题报告

最强DE 战斗力 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 3 春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因

NYOJ 520 解题报告

最大素因子 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 2 描述 GreyAnts最近正在学习数论中的素数,但是现在他遇到了一个难题:给定一个整数n,要求我们求出n的最大素因子的序数,例如:2的序数是1,3的序数是2,5的序数是3,以此类推. 研究数论是需要很大的耐心的,为了惩罚那

NYOJ 314 解题报告

斐波那契数列四吧 时间限制: 3000 ms  |  内存限制: 65535 KB 难度: 2 描述 斐波那契数列为:0,1,1,2,3,5,8,13....,常规递推公式为f(n)=f(n-1)+f(n-2); 但这里不一样的是,我们的前两个数字不一定是0,1; 也就是说,斐波那契数列的前两个数字是随机数(保证是非负整数)。下面我们开

NYOJ 1 解题报告

 A+B Problem 时间限制: 3000 ms  |  内存限制: 65535 KB 难度: 0   描述 此题为练手用题,请大家计算一下a+b的值 输入 输入两个数,a,b 输出 输出a+b的值 样例输入 2 3 样例输出 5 提示 例如: C语言版: #include <stdio

NYOJ 865 解题报告

F(x) 时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 3   我们定义 F(x)是满足 x  mod(a*b) == 0这样的a,b的组数。现在给你一个n,你需要求出 F(n)   有多组测试数据。 每组测试数据输入一个整数n (1 <= n <= 10^11)每组测试数据输出 Case x: y ,x 表示第x组测试数据,y表示F(n)的值,细节参考

nyoj 1018(ZKNUOJ 1018)

Description 一球从M米高度自由下落,每次落地后返回原高度的一半,再落下。 它在第N次落地时反弹多高?共经过多少米? 保留两位小数 Input M N Output 它在第N次落地时反弹多高?共经过多少米? 保留两位小数,空格隔开,放在一行 Sample Input 1000 5 Sample Output 31.25 2875.00 #includ

nyoj 另类乘法

标题 另类乘法 Bessie is tired of multiplying pairs of numbers the usual way, so she invented her own style of multiplication. In her style, AB is equal to the sum of all possible pairwise products between the digits of A and B. For example, the product 1

NYOJ 104-最大和

104-最大和 内存限制:64MB 时间限制:1000ms 特判: No通过数:51 提交数:151 难度:5 题目描述: 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩阵称为最大子矩阵。 例子:0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2

NYOJ 15-括号匹配(二)

15-括号匹配(二) 内存限制:64MB 时间限制:1000ms 特判: No通过数:91 提交数:276 难度:6 题目描述: 给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的 输入描

nyoj 547- Interesting Punch-Bowl(优先队列模拟)

题目描述:   Dr.Kong has taken a side job designing interesting punch-bowl designs. The designs are created as follows:       * A flat board of size W cm *  H cm is procured        (3 <= W <= 300, 3 <= H <= 300)       * On every 1 cm x

nyoj 546-Divideing Jewels(多重背包优化)

题目描述:   Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of the jewels. This would be easy if all the jewels had the same value, because then they could just split the co

NYOJ - [第四届河南省程序设计大赛]表达式求值(栈)

题目链接:http://nyoj.top/problem/305 内存限制:64MB 时间限制:3000ms 题目描述 Dr.Kong设计的机器人卡多掌握了加减法运算以后,最近又学会了一些简单的函数求值,比如,它知道函数min(20,23)的值是20 ,add(10,98) 的值是108等等。经过训练,Dr.Kong设计的机器人卡多甚至会计算一

nyoj-1575-我想满手鲜血

 今天要处决一批犯人,zz国王想要饶恕这些犯人,但作为被人民称为最严执法官的你不同意。为此你和国王争吵不休,最后在大将军LJT的提议下,两人各退一步,由国王设置处决规则。(谁让zz是国王呢)   规则:n名罪犯,一名执法人员只处决一名罪犯,给执法人员和罪犯每人一个编号(1-n),然后zz国王会宣

NYOJ 41-三个数从小到大排序

题目描述: 现在要写一个程序,实现给三个数排序的功能 输入描述: 输入三个正整数 输出描述: 给输入的三个正整数排序 样例输入: 20 7 33 样例输出: 7 20 33 AC代码: #include<stdio.h> int main() { int i,j,t; int n[3]; scanf("%u%u%u",&n[0],&n[1],&n[2]); for(i=0;i<=2;i