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;
}