A007:最大公因數之公因數最大法
題目 |
最大公因數之公因數最大法 輸入兩個整數 x y,輸出 x , y 的最大公因數。 |
Console.WriteLine("輸入兩個數");
int a = Convert.ToInt32(Console.ReadLine());
int b = Convert.ToInt32(Console.ReadLine());
a = (a > 0) ? a : -a;
b = (b > 0) ? b : -b;
if (b>a)
{
int temp = a;
a = b;
b = temp;
}
while (b > 0)
{
int r = a % b;
a = b;
b = r;
}
Console.WriteLine("最大公因數為{0}\n", a);
M90H017:最小公倍數(2數)
題目 |
最小公倍數(2數) 輸入2整數,輸出其最小正公倍數。 |
Console.WriteLine("輸入兩個數");
int a = Math.Abs(Convert.ToInt32(Console.ReadLine())), max =
0;
int b = Math.Abs(Convert.ToInt32(Console.ReadLine())), min =
0;
if (b > a)
{
int temp = a;
max = a = b;
min = b = temp;
}
while (min > 0)
{
int r = max % min;
max = min;
min = r;
}
Console.WriteLine("最小公倍數為{0}\n", a*b/max);
A009:質數判別
題目 |
質數判別 輸入一個正整數,如果是質數,則輸出 Yes,如果不是,則輸出 No。 |
double n = Convert.ToDouble(Console.ReadLine());
double Sqrt = Math.Ceiling(Math.Sqrt(n));
bool Prime = true;
for (int i = 2; i <= (int)Sqrt; i++)
{
if (n % i == 0)
{
Prime = false;
break;
}
}
if (Prime) Console.WriteLine("yes 是質數");
else Console.WriteLine("no 不是質數");
A020:韓信點兵
題目 |
韓信點兵 韓信點兵 7個一數剩3個, 9個一數剩4個, 10個一數剩2個, 11個一數剩1個 請問韓信兵團至少有多少人? |
for (int i = 0; ;i++ )
{
if (i % 7 == 3
&& i % 9 == 4 && i % 10 == 2 && i % 11 == 1)
{
Console.WriteLine(i);
break;
}
}
A024:級數
題目 |
級數 輸入一個正整數N 。輸出1*3+3*5+5*7+...+(2N-1)(2N+1)之值。 |
int sum = 0, n = Convert.ToInt32(Console.ReadLine());
for (int i = 1; i <= n;
i++)
sum += (2 * i - 1) * (2 * i
+ 1);
Console.WriteLine(sum);
A045:大樂透包牌
(所有子集合)
題目 |
大樂透包牌 大樂透從1到49號中選6個號碼,開獎時共開出6個號碼及1個特別號,6個號碼全中者得頭獎。 阿平每期計算明牌,挑出8個號碼,想要將所有由這8個號碼所組的6個號碼全部簽。 請你設計程式供阿平輸入此8個號碼,然後印出所有的簽牌可能。 |
List<int> Num = new List<int>();
for (int i = 0; i < 8;
i++)
Num.Add(Convert.ToInt32(Console.ReadLine()));
Num.Sort();
for (int i = 0; i < 8;
i++)
{
for (int j = i + 1; j <
8; j++)
{
for (int k = 0; k < 8;
k++)
if (k != i &&
k != j)
Console.Write("-{0}", Num[k]);
Console.WriteLine();
}
}
F024:2或3的倍數
題目 |
2或3的倍數 輸入一整數n,輸出比n小的正數且是(2的倍數或3的倍數) |