公司內(nèi)部自己做抽獎網(wǎng)站,手機網(wǎng)站設計機構,可以合成裝備的傳奇手游,店鋪如何運營和推廣(新卷,100分)- 數(shù)字涂色#xff08;Java JS Python C#xff09;題目描述疫情過后#xff0c;希望小學終于又重新開學了#xff0c;三年二班開學第一天的任務是將后面的黑板報重新制作。黑板上已經(jīng)寫上了N個正整數(shù)#xff0c;同學們需要給這每個數(shù)分別上…(新卷,100分)- 數(shù)字涂色Java JS Python C題目描述疫情過后希望小學終于又重新開學了三年二班開學第一天的任務是將后面的黑板報重新制作。黑板上已經(jīng)寫上了N個正整數(shù)同學們需要給這每個數(shù)分別上一種顏色。為了讓黑板報既美觀又有學習意義老師要求同種顏色的所有數(shù)都可以被這種顏色中最小的那個數(shù)整除?，F(xiàn)在請你幫幫小朋友們算算最少需要多少種顏色才能給這N個數(shù)進行上色。輸入描述第一行有一個正整數(shù)N其中。第二行有N個int型數(shù)(保證輸入數(shù)據(jù)在[1,100]范圍中)表示黑板上各個正整數(shù)的值。輸出描述輸出只有一個整數(shù)為最少需要的顏色種數(shù)。用例輸入32 4 6輸出1說明所有數(shù)都能被2整除輸入42 3 4 9輸出2說明2與4涂一種顏色4能被2整除3與9涂另一種顏色9能被3整除。不能4個數(shù)涂同一個顏色因為3與9不能被2整除。所以最少的顏色是兩種。題目解析簡單的邏輯題題目要求“同種顏色的所有數(shù)都可以被這種顏色中最小的那個數(shù)整除”。因此我們可以直接將輸入數(shù)列進行升序排序則數(shù)列從左到右元素依次增大我們每次取最左邊的數(shù)arr[i]然后遍歷它后面的所有數(shù)arr[j]去除它若可以整除則為一種顏色若不可以整除則為不同顏色。本題難點主要在于如何標記一個元素已經(jīng)涂色了我這里直接定義了一個長度和輸入數(shù)列arr相同的數(shù)組colorcolor所有元素默認未初始化一旦arr[j]可以整除arr[i]則color[j] true。Java算法源碼import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc new Scanner(System.in); int n Integer.parseInt(sc.nextLine()); int[] arr Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray(); System.out.println(getResult(n, arr)); } public static int getResult(int n, int[] arr) { Arrays.sort(arr); if (arr[0] 1) { return 1; } boolean[] color new boolean[n]; int count 0; for (int i 0; i n; i) { if (color[i]) continue; color[i] true; for (int j i 1; j n; j) { if (!color[j] arr[j] % arr[i] 0) { color[j] true; } } count; } return count; } }JS算法源碼/* JavaScript Node ACM模式 控制臺輸入獲取 */ const readline require(readline); const rl readline.createInterface({ input: process.stdin, output: process.stdout, }); const lines []; rl.on(line, (line) { lines.push(line); if (lines.length 2) { let n parseInt(lines[0]); let arr lines[1].split( ).slice(0, n); console.log(getMinColorCount(arr)); lines.length 0; } }); function getMinColorCount(arr) { arr.sort((a, b) a - b); if (arr[0] 1) { return 1; } let color new Array(arr.length); let count 0; for (let i 0; i arr.length; i) { if (color[i]) continue; color[i] true; for (let j i 1; j arr.length; j) { if (!color[j] arr[j] % arr[i] 0) { color[j] true; } } count; } return count; }Python算法源碼# 輸入獲取 n int(input()) arr list(map(int, input().split())) # 算法入口 def getResult(): arr.sort() if arr[0] 1: return 1 color [False]*n count 0 for i in range(n): if color[i]: continue color[i] True for j in range(i1, n): if not color[j] and arr[j] % arr[i] 0: color[j] True count 1 return count # 調用算法 print(getResult())C算法源碼#include stdio.h #include stdlib.h int getResult(int nums[], int nums_size); int cmp(const void* a, const void* b) { return (*(int*) a) - (*(int*) b); } int main() { int n; scanf(%d, n); int nums[n]; for(int i0; in; i) { scanf(%d, nums[i]); } printf(%d , getResult(nums, n)); return 0; } int getResult(int nums[], int nums_size) { qsort(nums, nums_size, sizeof(int), cmp); if(nums[0] 1) { return 1; } int* color (int*) calloc(nums_size, sizeof(int)); int count 0; for(int i0; inums_size; i) { if(color[i]) continue; color[i] 1; for(int ji1; jnums_size; j) { if(!color[j] nums[j] % nums[i] 0) { color[j] 1; } } count; } return count; }