【ACM】简单题（3）

掌握OJ输入输出问题，就可以进入“刷题”环节了。百度“OJ水题”，开启刷题之路。

杭电OJ  Problem - 1108 (hdu.edu.cn)

最小公倍数问题，解题思路基本上都可以想到：从最大公约数到最小公倍数。“辗转相除法”？实在记不住也可以这样：

#include <iostream>
using namespace std;
int gcd(int x,int y)
{
    int i;
    for(i=x;i>=1;i--)
    {
        if(x%i==0 && y%i==0) return i;
    }
    return 1;
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        cout<<n*m/gcd(n,m)<<endl;
    }

    return 0;
}

“笨死牛”的最大公约数，也AC了！

辗转相除法当然也可以：

int gcd(int x,int y)
{
	int t;
	do
	{
		t=x%y;
		x=y;
		y=t;
	}while(t!=0);
	return x;
}

杭电OJ  Problem - 1021 (hdu.edu.cn)

非典型斐波拉契，第0项为7，第1项为11，第2项是第0第1项的和，以此类推。问：第几项是否能够被3整除，整除输出 yes 否则输出 no

这问题说大一点应该属于“群”的概念了，其实就是找规律：

来个数学公式： (A+B)%C   ===   A%C + B%C 

规律就是：

7 11 18 29 47 76 123 199 322 521 843 1364 2207 3571 5778 9349 15127 24476 39603 64079

1  2   0   2   2  1    0     1      1    2     0      2       2       1       0      1        1         2          0         2

很明显：余数的重复序列 [  1 2 0 2 2 1 0 1 ]

#include <iostream>
using namespace std;

int main()
{   
	int n;
	while(cin>>n)
	{
		n%=8;
		if(n==2 || n==6)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;
	}
    return 0;
}

杭电OJ Problem - 1008 (hdu.edu.cn)

每层停5秒（包括最后一层），上一层用6秒，下一层用4秒，最开始都是在0层， 最后不需要回到0层。

每组数据，首先输入要停留的层数n（0则结束），紧接着n个数表示停的每一层。

审题很重要！很容易把每组数的第一个数据看成是停留层，或者忘记最后一层的停留5秒。

#include <iostream>
using namespace std;

int main()
 {
	int n, i, a[101], value, sum;
	while(cin>>n && n!=0)
	{
		a[0] = 0;
		for(i = 1; i <= n; i++)
		{
			cin>>a[i];
		}
		sum = n * 5;
		for(i = 0; i < n; i++)
		{
			if(a[i]<a[i+1])
				sum = sum + (a[i+1]-a[i])*6;
			else if(a[i]>a[i+1])
				sum = sum + (a[i]-a[i+1])*4;
		}
		cout<<sum<<endl;
	}
	return 0;
 }