藍橋杯：計算質因子
題目描述
輸入一個整數，輸出其所有質因子。
資料規模和約定
1< =n< =10000。
輸入
輸入只有一行，包含一個整數n。
輸出
輸出一行，包含若干個整數，為n的所有質因子，按照從小到大的順序排列。
樣例輸入
6
樣例輸出
2 3
程式設計程式碼如下：
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int sum = 0;
int n = sc.nextInt();
for (int i = 2; i <= n; i++) {
if (n % i == 0) {
if (sum != i) {
System.out.print(i + " ");
}
sum = i;
n = n / i;
i--;
}
}
}
相關推薦
藍橋杯：計算質因子
題目描述 輸入一個整數，輸出其所有質因子。 資料規模和約定 1< =n< =10000。 輸入 輸入只有一行，包含一個整數n。 輸出 輸出一行，包含若干個整數，為n的所有質因子，按照從小到大的順序排列。 樣例輸入 6 樣例輸出 2 3
藍橋杯：階乘計算
題目： 輸入一個正整數n，輸出n!的值。 其中n!=1*2*3*…*n。 演算法描述 n!可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用一個數組A來表示一個大整數a，A
藍橋杯： 基礎練習 十六進位制轉八進位制
問題描述 給定n個十六進位制正整數，輸出它們對應的八進位制數。 輸入格式 輸入的第一行為一個正整數n （1<=n<=10）。 接下來n行，每行一個由0~9、大寫字母A~F組成的字串，表示要轉換的十六進位制正整數，每個十六進位制數長度不超過100000。 輸出格式 輸出n行，每行
藍橋杯 表格計算
#include<iostream> #include<cstring> #include<cmath> #include<cstdio> #include<algorithm> using namespace std; double re
藍橋杯：2017年第八屆藍橋杯省賽B組第十題—PREV-40K倍區間
膜拜這位大佬 做法：首先統計字首和sum[i] 表示A1+A2+…+Ai.所以對於任意一段區間[l,r]的和就是sum[r]-sum[l-1].如果要保證這個區間和為K倍數就是：(sum[r]-sum[l-1])%k == 0.變形後就是：sum[r]%k==sum[l-1]%k，
藍橋杯：基礎練習 查詢整數
http://lx.lanqiao.cn/problem.page?gpid=T9 題目描述 基礎練習 查詢整數 時間限制：1.0s 記憶體限制：256.0MB
藍橋杯：入門訓練 Fibonacci數列
題目描述 http://lx.lanqiao.cn/problem.page?gpid=T4 入門訓練 Fibonacci數列 時間限制：1.0s 記憶體限制：256.0MB &
藍橋杯：交叉排序（java直接排序實現）
package lanqiaobei; import java.util.ArrayList; import java.util.List; import java.util.Scanner; /* 練習題：交叉排序 蒜頭君很無聊，現在有 N 個數，其中第 i(1≤i≤N) 個數是 Ai。 現在
藍橋杯：蒜頭君的隨機數（java）
package lanqiaobei; import java.util.*; /* 練習題：蒜頭君的隨機數 蒜頭君想在學校中請一些同學一起做一項問卷調查，為了確保實驗的客觀性，他先用計算機生成了 n(1≤n≤100)個 1 到 1000 之間的隨機整數，對於其中重複的數字，只保留一個，把其餘相
藍橋杯：進位制轉換（java）
package lanqiaobei; import java.util.HashMap; import java.util.Scanner; import java.util.Stack; /* 練習題：進位制轉換 輸入一個十進位制數 N，將它轉換成 R 進位制數輸出。在 10≤R≤16的情況
藍橋杯：練習題：迴文數
package lanqiaobei; import java.util.Scanner; /* 練習題：迴文數 一個正整數，如果交換高低位以後和原數相等，那麼稱這個數為迴文數。比如 121，2332 都是迴文數，13,456713,4567 不是迴文數。 任意一個正整數，如果其不是迴文數，將該
藍橋杯：2018年第九屆藍橋杯省賽B組第三題—乘積尾零
如下的10行資料，每行有10個整數，請你求出它們的乘積的末尾有多少個零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 56
藍橋杯：2018年第九屆藍橋杯省賽B組第六題—遞增三元組
給定三個整數陣列 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2, … CN]， 請你統計有多少個三元組(i, j, k) 滿足： 1. 1 <= i, j, k <= N 2. Ai < Bj &l
藍橋杯：連結串列資料求和操作
題目描述 讀入10個複數，建立對應連結串列，然後求所有複數的和。 輸入 無 輸出 無 樣例輸入 1 2 1 3 4 5 2 3 3 1 2 1 4 2 2 2 3 3 1 1 樣例輸出 23+23i 程式設計程式碼
藍橋杯：剪刀石頭布
題目描述 編寫程式實現“剪刀，石頭，布”遊戲。在這個遊戲中，兩個人同時說“剪刀”，“石頭”或“布”，壓過另一方的為勝者。規則是：“布”勝過“石頭”，“石頭”勝過“剪刀”，“剪刀”勝過“布”。要求：選擇結構中使用列舉型別，結果的輸出也使用列舉型別表示。 輸入 兩個數，範
藍橋杯：勾股數
題目描述 勾股數是一組三個自然數，a < b < c，以這三個數為三角形的三條邊能夠形成一個直角三角形 輸出所有a + b + c < = 1000的勾股數 a小的先輸出；a相同的，b小的先輸出。 輸入 無 輸出 每行
藍橋杯：整除問題
題目描述 編寫一個程式，輸入三個正整數min、max和factor，然後對於min到max之間的每一個整數（包括min和max），如果它能被factor整除，就把它打印出來。 輸入 輸入只有一行，包括三個整數min、max和factor。 輸出 輸出只有一行，包
藍橋杯：Quadratic Equation
題目描述 求解方程ax2+bx+c=0的根。要求a, b, c由使用者輸入，並且可以為任意實數。 輸入 輸入只有一行，包括三個係數，之間用空格格開。 輸出 輸出只有一行，包括兩個根，大根在前，小根在後，無需考慮特殊情況，保留小數點後兩位。 樣例輸入 2.
藍橋杯：單詞個數統計
題目描述 編寫一個程式，輸入一個字串（長度不超過80），然後統計出該字串當中包含有多少個單詞。例如：字串“this is a book”當中包含有4個單詞。 輸入 輸入一個字串，由若干個單片語成，單詞之間用一個空格隔開。 輸出 輸出一個整數，即單詞的個數
藍橋杯：複數求和
題目描述 從鍵盤讀入n個複數（實部和虛部都為整數）用連結串列儲存，遍歷連結串列求出n個複數的和並輸出。 輸入 無 輸出 無 樣例輸入 3 3 4 5 2 1 3 樣例輸出 9+9i 程式設計程式碼如下： public static