(多線程)leetcode1195. 交替打印字符串 最簡單解法一個變量搞定

編寫一個可以從 1 到 n 輸出代表這個數字的字符串的程序,但是:

如果這個數字可以被 3 整除,輸出 "fizz"。
如果這個數字可以被 5 整除,輸出?"buzz"。
如果這個數字可以同時被 3 和 5 整除,輸出 "fizzbuzz"。
例如,當?n = 15,輸出:?1, 2, fizz, 4, buzz, fizz, 7, 8, fizz, buzz, 11, fizz, 13, 14, fizzbuzz。

假設有這么一個類:

class FizzBuzz {
??public FizzBuzz(int n) { ... }?? ? ? ? ? ? ? // constructor
? public void fizz(printFizz) { ... } ? ? ? ? ?// only output "fizz"
? public void buzz(printBuzz) { ... } ? ? ? ? ?// only output "buzz"
? public void fizzbuzz(printFizzBuzz) { ... } ?// only output "fizzbuzz"
? public void number(printNumber) { ... } ? ? ?// only output the numbers
}
請你實現一個有四個線程的多線程版??FizzBuzz,?同一個?FizzBuzz?實例會被如下四個線程使用:

線程A將調用?fizz()?來判斷是否能被 3 整除,如果可以,則輸出?fizz。
線程B將調用?buzz()?來判斷是否能被 5 整除,如果可以,則輸出?buzz。
線程C將調用?fizzbuzz()?來判斷是否同時能被 3 和 5 整除,如果可以,則輸出?fizzbuzz。
線程D將調用?number()?來實現輸出既不能被 3 整除也不能被 5 整除的數字。

?

題意:四個方法分別打印四種數字,但是要按順序執行。

思路:number代表當前需要打印(執行)的數字,其他線程判斷不是自己的均不可執行。當前數字執行后+1即可。

import java.util.concurrent.Semaphore;class FizzBuzz {private int n;private AtomicInteger number = new AtomicInteger(1);//當前應該打印的數字public FizzBuzz(int n) {this.n = n;}// printFizz.run() outputs "fizz".public void fizz(Runnable printFizz) throws InterruptedException {for (int i = 1; i <= n; i++) {if(i % 3 == 0 && i % 5 != 0){while(number.get()!=i)Thread.yield();printFizz.run();number.set(number.get()+1);}}}// printBuzz.run() outputs "buzz".public void buzz(Runnable printBuzz) throws InterruptedException {for (int i = 0; i <= n; i++) {if(i % 3 != 0 && i % 5 == 0){while(number.get()!=i)Thread.yield();printBuzz.run();number.set(number.get()+1);}}}// printFizzBuzz.run() outputs "fizzbuzz".public void fizzbuzz(Runnable printFizzBuzz) throws InterruptedException {for (int i = 1; i <= n; i++) {if(i % 3 == 0 && i % 5 == 0){while(number.get()!=i)Thread.yield();printFizzBuzz.run();number.set(number.get()+1);}}}// printNumber.accept(x) outputs "x", where x is an integer.public void number(IntConsumer printNumber) throws InterruptedException {for (int i = 1; i <= n; i++) {if (i % 3 != 0 && i % 5 != 0) {while(number.get()!=i)Thread.yield();printNumber.accept(i);number.set(number.get()+1);}}}
}

?

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/444146.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/444146.shtml
英文地址,請注明出處:http://en.pswp.cn/news/444146.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

MYSQ產品

前言&#xff1a;MySQL數據庫&#xff0c;隸屬于MySQLAB公司&#xff0c;總部位于瑞典&#xff0c;后被Oracle收購 MySQLAB公司是由monky及他的兩位好朋友創建的&#xff0c;先是被sun公司收購然后被偶爾甲骨文公司收購 MySQL的優點&#xff1a; 1.它的成本是比較低的&#xff…

處理百萬級以上的數據提高查詢速度的方法

1.應盡量避免在where子句中使用!或<>操作符&#xff0c;否則將引擎放棄使用索引而進行全表掃描。2.對查詢進行優化&#xff0c;應盡量避免全表掃描&#xff0c;首先應考慮在where及orderby涉及的列上建立索引。3.應盡量避免在where子句中對字段進行null值判斷&#xff0c…

leetcode三道shell題

給定一個文本文件 file.txt&#xff0c;請只打印這個文件中的第十行。 示例: 假設 file.txt 有如下內容&#xff1a; Line 1 Line 2 Line 3 Line 4 Line 5 Line 6 Line 7 Line 8 Line 9 Line 10 你的腳本應當顯示第十行&#xff1a; Line 10 sed -n 10p file.txt 給定一個…

DateFormat(炸窩)

222&#xff1a;DateFormat方法的使用以及功能&#xff1a; java.text.DateFormat是日期或者時間格式化子類的抽象類&#xff0c;作用&#xff1a;可以幫我們完成日期和文本之間的轉換&#xff0c;也就是可以在Date對象與String對象之間進行來回轉換 格式化&#xff1a; 按照指…

劍指offer:3-7記錄

找出數組中重復的數字。 在一個長度為 n 的數組 nums 里的所有數字都在 0&#xff5e;n-1 的范圍內。數組中某些數字是重復的&#xff0c;但不知道有幾個數字重復了&#xff0c;也不知道每個數字重復了幾次。請找出數組中任意一個重復的數字。 示例 1&#xff1a; 輸入&#…

計算一個人出生了多少天(炸窩)

223&#xff1a; 小小練習&#xff1a; 請使用日期API來計算一個人出生了多少天&#xff1f; import java.text.ParseException; import java.text.SimpleDateFormat; import java.util.Date; import java.util.Scanner; public class zixuejava { public static void main(Str…

劍指offer:8-11記錄

用兩個棧實現一個隊列。隊列的聲明如下&#xff0c;請實現它的兩個函數 appendTail 和 deleteHead &#xff0c;分別完成在隊列尾部插入整數和在隊列頭部刪除整數的功能。(若隊列中沒有元素&#xff0c;deleteHead 操作返回 -1 ) 示例 1&#xff1a; 輸入&#xff1a; ["…

mysql命令

Mysql常見的命令總結&#xff1a; mysql服務的退出以及登陸 方式一&#xff1a;通過mysql自帶的客戶端&#xff0c;只限于root用戶 方式二&#xff1a;通過Windows自帶的客戶端&#xff0c; 登陸&#xff1a;mysql -uroot -p&#xff1b; 退出&#xff1a;exit或者是ctrlc&am…

leetcode343. 整數拆分

給定一個正整數 n&#xff0c;將其拆分為至少兩個正整數的和&#xff0c;并使這些整數的乘積最大化。 返回你可以獲得的最大乘積。 示例 1: 輸入: 2 輸出: 1 解釋: 2 1 1, 1 1 1。 示例 2: 輸入: 10 輸出: 36 解釋: 10 3 3 4, 3 3 4 36。 思路&#xff1a;動態規…

尚硅谷李老師Mysql基礎筆記

數據庫的相關概念 一&#xff1a;數據庫的好處 1.可以持久化數據到本地 2.結構化查詢 二&#xff1a;數據庫的常見概念 1.DB&#xff1a;數據庫&#xff0c;存儲數據的容器 2.DBMS:數據庫管理系統&#xff0c;又稱為數據庫軟件或數據庫產品&#xff0c;用于創建或者管理數據&…

劍指offer:12-17記錄

請設計一個函數&#xff0c;用來判斷在一個矩陣中是否存在一條包含某字符串所有字符的路徑。路徑可以從矩陣中的任意一格開始&#xff0c;每一步可以在矩陣中向左、右、上、下移動一格。如果一條路徑經過了矩陣的某一格&#xff0c;那么該路徑不能再次進入該格子。例如&#xf…

劍指offer:18-21記錄

給定單向鏈表的頭指針和一個要刪除的節點的值&#xff0c;定義一個函數刪除該節點。 返回刪除后的鏈表的頭節點。 注意&#xff1a;此題對比原題有改動 示例 1: 輸入: head [4,5,1,9], val 5 輸出: [4,1,9] 解釋: 給定你鏈表中值為 5 的第二個節點&#xff0c;那么在調用…

尚硅谷李老師筆記2

一&#xff1a;MySQL的背景 前身是瑞典的一家公司&#xff0c;MySQLAB 08年被sun公司收購 09年sun公司被oracle公司收購 二&#xff1a;MySQL的優點 1.開源&#xff0c;免費&#xff0c;成本低 2.性能高&#xff0c;移植性好 3.體積小&#xff0c;便于安裝 三&#xff1a;MyS…

劍指offer:22-25記錄

輸入一個鏈表&#xff0c;輸出該鏈表中倒數第k個節點。為了符合大多數人的習慣&#xff0c;本題從1開始計數&#xff0c;即鏈表的尾節點是倒數第1個節點。例如&#xff0c;一個鏈表有6個節點&#xff0c;從頭節點開始&#xff0c;它們的值依次是1、2、3、4、5、6。這個鏈表的倒…

尚硅谷李老師筆記3DQL

一&#xff1a;語法 select 查詢列表 from 表名 二&#xff1a;特點 1.查詢列表可以是字段&#xff0c;常量&#xff0c;表達式&#xff0c;函數&#xff0c;也可以是多個的組合結果 2.查詢結果是一張虛擬表 三&#xff1a;示例 1.查詢單個字段 select 字段名 from 表名 2.查…

java 防止表單重復提交

防止表單重復提交&#xff0c;或者是防止按F5 刷新提交表單。 在WEB開發中是經常會碰到這樣的問題的。 目前主流的解決方法有以下三種&#xff1a; 1、采用腳本來解決 2、重定向到別的頁面 3、使用s:token 標簽 由于我是使用S2SH來開發的&#xff0c;所以就選擇了第三種方法。 …

貪吃蛇源代碼111

#include <stdio.h> #include <stdlib.h> #include <conio.h> #include <string.h> #include <time.h> const int H 8; //地圖的高 const int L 16; //地圖的長 char GameMap[H][L]; //游戲地圖 int key; //按鍵保存 int sum 1, over 0; //蛇…

劍指offer:26-30記錄

輸入兩棵二叉樹A和B&#xff0c;判斷B是不是A的子結構。(約定空樹不是任意一個樹的子結構) B是A的子結構&#xff0c; 即 A中有出現和B相同的結構和節點值。 例如: 給定的樹 A: 3 / \ 4 5 / \ 1 2 給定的樹 B&#xff1a; 4 / 1 返回 true&#xff0c;因為…

Calendar類 set方法 get方法 add方法

Calendar類 set方法 get方法 add方法 package asd; import java.util.*; public class zixue { public static void main(String[] args) { demo01();//實驗的是get()方法&#xff1b; demo02();//實驗的是set()方法&#xff1b; } //---------------------------------------…

劍指offer:31-32記錄(4道)

輸入兩個整數序列&#xff0c;第一個序列表示棧的壓入順序&#xff0c;請判斷第二個序列是否為該棧的彈出順序。假設壓入棧的所有數字均不相等。例如&#xff0c;序列 {1,2,3,4,5} 是某棧的壓棧序列&#xff0c;序列 {4,5,3,2,1} 是該壓棧序列對應的一個彈出序列&#xff0c;但…