HDU2099+HDU2098+HDU2097

HDU2099
整除的尾数
Problem Description
一个整数,只知道前几位,不知道末二位,被另一个整数除尽了,那么该数的末二位该是什么呢?

Input
输入数据有若干组,每组数据包含二个整数a,b(0<a<10000, 10<b<100),若遇到0 0则处理结束。

Output
对应每组数据,将满足条件的所有尾数在一行内输出,格式见样本输出。同组数据的输出,其每个尾数之间空一格,行末没有空格。

Sample Input
200 40
1992 95
0 0

Sample Output
00 40 80
15
注意00 40 80中80的后面没有空格

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    ll a, b;
    
    while (cin >> a >> b)
    {
        int flat = 0;
        if (a == 0 && b == 0)
            break;
        for (int i = 0; i < 100; i++)
        {
            if (((a * 100 + i) % b) == 0)
            {
                flat++;
                if(flat == 1)
                {
                    if (i < 10)
                    {
                        cout <<  0 << i;
                    }
                    else
                    {
                        cout <<  i;
                    }
                }
                else
                {
                    if (i < 10)
                    {
                        cout << " " << 0 << i;
                    }
                    else
                    {
                        cout << " " <<  i;
                    }
                }
                
               
            }
            if (i == 99)
                break;
        }
        cout << endl;
    }
    return 0;
}

HDU2098
分拆素数和
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?

Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。

Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。

Sample Input
30
26
0

Sample Output
3
2

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n;
bool isPrime (ll n)
{
    for (ll i = 2; i * i <= n ; i++)
    {
        if (n % i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main()
{
    ll i;
    while(cin >> n)
    {
        ll count = 0;
        if (n == 0)
            break;
        for (i = 2; i*2 < n; i++)
        {

            if (isPrime(i) && isPrime(n-i))
            {
                count++;
            }
        }
        cout << count << endl;
    }
    return 0;
}

HDU2097
Sky数
Problem Description
Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这样的数还是有点麻烦啊,那么现在请你帮忙来判断任何一个十进制的四位数,是不是Sky数吧。

Input
输入含有一些四位正整数,如果为0,则输入结束。

Output
若n为Sky数,则输出“#n is a Sky Number.”,否则输出“#n is not a Sky Number.”。每个结果占一行。注意:#n表示所读入的n值。

Sample Input
2992
1234
0

Sample Output
2992 is a Sky Number.
1234 is not a Sky Number.

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll change(ll x, ll a)
{
    ll m = 0;
    while (x)
    {
        m += (x % a);
        x /= a;
    }
    return m;
}
int main()
{
    ll n;
    while (cin >> n)
    {
        if (n == 0)
            break;
        if (change(n, 10) == change(n, 12) && change(n, 12) == change(n, 16))
        {
            cout << n << " is a Sky Number.";
        }
        else
        {
            cout << n << " is not a Sky Number.";
        }
        cout << endl;
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值