C++博客-Vontroy-随笔分类-数学题

HDU 1097 A hard puzzle

Vontroy — Sat, 02 Oct 2010 16:39:00 GMT

//找规律，每4个数循环一次
#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    long long a, b;
    int ans[5];
    while(cin >> a >> b)
    {
        if( b == 0 )
        {
            cout << "1" << endl;
            continue;
        }
        else if( a == 0 )
        {
            cout << "0" << endl;
            continue;
        }
        ans[1] = a % 10;
        ans[2] = (ans[1] * a ) % 10;
        ans[3] = (ans[2] * a ) % 10;
        ans[4] = (ans[3] * a ) % 10;

        int tmp = b % 4;
        if( tmp == 0 ) tmp = 4;
        cout << ans[tmp] << endl;
    }
    return 0;
}

Vontroy 2010-10-03 00:39 发表评论

POJ 1005 I Think I Need a Houseboat

Vontroy — Sat, 02 Oct 2010 11:57:00 GMT

/******************************************
设需要n年
设半圆面积为 S，半径为 r
S = 50 * n;
S = (PI * r * r) / 2;
解得 n = (PI * r * r ) / 100;
所给点到原点距离 len = sqrt( x * x + y * y );
令len = r即可解出 n
*******************************************/

#include <iostream>
#include <cstdio>
#include <cmath>

const double PI = 3.1415927;

using namespace std;

int main()
{
    double x, y;
    int cnt;

    cin >> cnt;
    int pro = 1;
    while( cnt-- )
    {
        cin >> x >> y;
        double len = sqrt( x * x + y * y );
        int n = (PI * len * len ) / (100 * 1.0);
        printf("Property %d: This property will begin eroding in year %d.\n", pro++, n + 1);
    }
    cout << "END OF OUTPUT.\n";
    return 0;
}

Vontroy 2010-10-02 19:57 发表评论

POJ 1004 Financial Management

Vontroy — Sat, 02 Oct 2010 11:31:00 GMT

#include <iostream>
#include <cstdio>

using std :: cin;
using std :: cout;
using std :: endl;

int main()
{
    double ans;
    double tmp;
    ans = 0;
    for( int i = 0; i < 12; i++ )
    {
        cin >> tmp;
        ans += tmp;
    }
    cout << "$" << ans / 12.0<< endl;
    return 0;
}

Vontroy 2010-10-02 19:31 发表评论

HDU 1056 HangOver

Vontroy — Sat, 02 Oct 2010 08:08:00 GMT

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    double len;
    double tmp;
    int ans;

    while( cin >> len, len )
    {
        tmp = 0;
        ans = 1;
        while( ans++ )
        {
            tmp += 1 / ( ans * 1.0 );
            if( tmp >= len )
            {
                cout << ans - 1 << " card(s)" << endl;
                break;
            }
        }
    }
    return 0;
}

Vontroy 2010-10-02 16:08 发表评论