摘要:
Description 有n种硬币,面值分别为v1, v2, ..., vn,每种都有无限多。给定非负整数S,可以选用多少个硬币,使得面值之和恰好为S?输出硬币数目的最小值和最大值。 Input 第一行两个整数,n,S(1≤n≤100, 0≤S≤100000)。第二行n个整数vi-1...n(1≤v 阅读全文
摘要:
Description 问题背景:人工神经网络( Artificial Neural Network )是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同 学在自学了一本神经网络的入门书籍后,提出了一个简化模 阅读全文
摘要:
我们可以发现,当n>2时,n·(n-2)+1=(n-1)·(n-1),因此,输出n-2即可。 如果n<=2,我们可以发现: 当n=2时,2·4+1=9不是质数,输出4即可; 当n=1时,1·3+1=4不是质数,输出3即可。 至此,此题就被我们解决了! AC代码: 1 #include <bits/s 阅读全文