Acm
大大的芒果
这个作者很懒,什么都没留下…
展开
-
PC110101/UVa100
PC110101/UVa100难度1分,初学者的题目题目: 考虑下面的算法来生成一个数字序列。开始一个整数n如果n是偶数,除以2。如果n是奇数,乘以3加1。重复此过程中,随着新的n值,n = 1时结束。例如,下面的数字序列将产生对n = 22: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 据推测(但尚未证实),该算法将终止在N原创 2016-10-27 22:49:16 · 360 阅读 · 0 评论 -
斐波那契数
#include <iostream> using namespace std; int main() { int inb; scanf("%d",&inb); int a[3]={1,1,1};//数据可能会溢出,根据需求选择数据类型 for(int i=3;i<=inb;i++) { a[2]=a[0]+a[1];//常常求模。缩减数据大小原创 2016-09-09 18:10:11 · 270 阅读 · 0 评论 -
算法训练 最大最小公倍数
#include <iostream> using namespace std;int main(){ unsigned long long n; cin >> n; //当n为奇数时候, 最大最小公倍数为 n*(n-1)(n-2) if(n%2){//为奇数时候 cout << n*(n-1)*(n-2); } else { //当为偶数原创 2017-02-05 12:14:03 · 190 阅读 · 0 评论 -
贪心算法 nyoj1057
贪心算法在数据结构中,我们学习过普里姆算法,是一种在无向边中查找最短路径算法. 现在来看看贪心算法,在我脑中的. 以NYOJ1057为例 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。求这个新的整数的最大值是多少。输入 多组测试数据。 每组测试数据占一行,每行有两个数N和K (1?≤?N≤?10^18; 0?≤?K?≤?100原创 2017-02-05 14:24:56 · 438 阅读 · 0 评论