


Bilangan jabat tangan, setiap orang hanya berjabat tangan sekali
Andaikan anda berada di perhimpunan sosial. Jika anda hanya berjabat tangan sekali, bolehkah anda mengira berapa banyak jabat tangan yang anda boleh lakukan? Soalan ini mungkin menghiburkan anda. Masalah ini boleh diselesaikan dengan menggunakan kaedah matematik pilihatur dan gabungan. Walau bagaimanapun, operasi matematik boleh memakan masa.
Dalam artikel ini, kita akan membincangkan cara menyelesaikan masalah ini menggunakan C++. Kami akan meneroka pendekatan yang berbeza, termasuk formula matematik, rekursi dan teknik gabungan lain.
Senario input dan output
Andaikan anda mempunyai N bilangan orang dalam perhimpunan Anda ingin mengira bilangan jabat tangan yang mungkin supaya seseorang berjabat tangan sekali sahaja.
Input: N = 16 Output: 120 Input: N = 11 Output: 55
Menggunakan Formula untuk Berjabat Tangan
Formula untuk mencari bilangan jabat tangan dalam perhimpunan N orang ialah −
No. of handshakes = N *(N-1) /2
Setiap orang N akan berjabat tangan dengan (N-1) individu (tidak termasuk orang itu sendiri) dan jabat tangan antara dua individu tidak dikira dua kali.
Sebagai contoh, jika bilangan individu ialah 14. Maka, bilangan jabat tangan ialah
Handshakes = 14 * (14 - 1)/ 2 = 14 * 13 / 2 = 182/2 = 91
Contoh
Dalam contoh di bawah, kami menggunakan formula untuk mengira bilangan jabat tangan. Di sini kami hanya menggunakan pengendali matematik, mengambil sebagai input bilangan orang di parti.
#include <iostream> using namespace std; int count(int N) { // Formula: N * (N-1) / 2 return (N * (N - 1)) / 2; } int main() { int totalIndividuals= 10; int numHandshakes = count(totalIndividuals); std::cout << "Number of handshakes: " << numHandshakes << std::endl; return 0; }
Output
Number of handshakes: 45
Gunakan gelung untuk
Di sini, kami mengira bilangan jabat tangan dengan mengulangi daripada 1 kepada ‘N-1’ dan menambah semua nilai.
Contoh
#include <iostream> using namespace std; int count(int N) { int numHandshakes = 0; for (int x = 1; x < N; x++) { numHandshakes += x; } return numHandshakes; } int main() { int totalIndividuals = 10; int numHandshakes = count(totalIndividuals); std::cout << "Number of handshakes: " << numHandshakes << std::endl; return 0; }
Output
Number of handshakes: 45
Gunakan rekursi
Kita boleh menggunakan rekursi untuk mengira bilangan jabat tangan Dengan berbuat demikian, kita membahagikan masalah kepada masalah yang lebih kecil dengan mempertimbangkan satu orang pada satu masa.
Contoh
#include <iostream> using namespace std; int count(int N) { if (N <= 1) return 0; return (N - 1) + count(N - 1); } int main() { int totalIndividuals = 20; int numHandshakes = count(totalIndividuals); std::cout << "Number of handshakes: " << numHandshakes << std::endl; return 0; }
Output
Number of handshakes: 190
Gunakan While Loop
Di sini, kami telah menggunakan gelung sementara dengan kaunter penyusutan untuk mengira bilangan jabat tangan. Gelung bermula dengan jumlah bilangan orang dan kemudian mengurangkan pembilang satu demi satu selepas setiap lelaran.
Contoh
#include <iostream> using namespace std; int count(int N) { int numHandshakes = 0; while (N > 1) { numHandshakes += N - 1; N--; } return numHandshakes; } int main() { int totalIndividuals = 16; int numHandshakes = count(totalIndividuals); std::cout << "Number of handshakes: " << numHandshakes << std::endl; return 0; }
Output
Number of handshakes: 120
Gunakan pengaturcaraan dinamik
Di sini, kami telah menggunakan pengaturcaraan dinamik untuk pengiraan
Inisialisasikan vektor ‘dp’ untuk menyimpan bilangan jabat tangan.
Lelaran dari 1 hingga N. Dalam setiap lelaran, ia mengisytiharkan bilangan jabat tangan sebagai jumlah jabat tangan sebelumnya dan bilangan individu tolak 1 sekarang.
Contoh
#include <iostream> #include <vector> using namespace std; int count(int N) { std::vector<int> dp(N + 1); dp[0] = 0; for (int x = 1; x <= N; x++) { dp[x] = dp[x - 1] + (x - 1); } return dp[N]; } int main() { int totalIndividuals = 21; int numHandshakes = count(totalIndividuals); std::cout << "Number of handshakes: " << numHandshakes << std::endl; return 0; }
Output
Number of handshakes: 210
Nota − Kaedah ini membantu mengelakkan pengiraan berlebihan. Di sini kami menyimpan nilai yang dikira sebelum ini dalam vektor "dp", yang boleh anda akses dan gunakan semula pada bila-bila masa. Ini menjadikan algoritma cekap dan mengurangkan masa pengiraan keseluruhan.
Kesimpulan
Kami telah membincangkan pelbagai cara untuk mengira bilangan jabat tangan yang perlu dilakukan oleh seseorang hanya sekali. Kaedah ini termasuk menggunakan operator matematik untuk pengiraan formula, menggunakan untuk gelung, rekursi, gelung sementara dan pengaturcaraan dinamik. Setiap kaedah ada kelebihannya. Pengaturcaraan dinamik ialah pendekatan yang lebih sistematik dan teratur untuk menyelesaikan masalah. Bergantung pada keperluan khusus anda, anda boleh menggunakan salah satu kaedah.
Atas ialah kandungan terperinci Bilangan jabat tangan, setiap orang hanya berjabat tangan sekali. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Undress AI Tool
Gambar buka pakaian secara percuma

Clothoff.io
Penyingkiran pakaian AI

AI Hentai Generator
Menjana ai hentai secara percuma.

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas



Struktur Data Bahasa C: Perwakilan data pokok dan graf adalah struktur data hierarki yang terdiri daripada nod. Setiap nod mengandungi elemen data dan penunjuk kepada nod anaknya. Pokok binari adalah jenis pokok khas. Setiap nod mempunyai paling banyak dua nod kanak -kanak. Data mewakili structtreenode {intData; structtreenode*left; structtreenode*right;}; Operasi mewujudkan pokok traversal pokok (predecision, in-order, dan kemudian pesanan) Node Node Carian Pusat Node Node adalah koleksi struktur data, di mana unsur-unsur adalah simpul, dan mereka boleh dihubungkan bersama melalui tepi dengan data yang betul atau tidak jelas yang mewakili jiran.

Artikel membincangkan penggunaan rujukan RValue yang berkesan dalam C untuk bergerak semantik, pemajuan sempurna, dan pengurusan sumber, menonjolkan amalan terbaik dan penambahbaikan prestasi. (159 aksara)

Kebenaran mengenai masalah operasi fail: Pembukaan fail gagal: Kebenaran yang tidak mencukupi, laluan yang salah, dan fail yang diduduki. Penulisan data gagal: Penampan penuh, fail tidak boleh ditulis, dan ruang cakera tidak mencukupi. Soalan Lazim Lain: Traversal fail perlahan, pengekodan fail teks yang salah, dan kesilapan bacaan fail binari.

C 20 julat meningkatkan manipulasi data dengan ekspresi, komposiliti, dan kecekapan. Mereka memudahkan transformasi kompleks dan mengintegrasikan ke dalam kod sedia ada untuk prestasi dan kebolehkerjaan yang lebih baik.

Artikel ini membincangkan menggunakan semantik Move dalam C untuk meningkatkan prestasi dengan mengelakkan penyalinan yang tidak perlu. Ia meliputi pelaksanaan pembina bergerak dan pengendali tugasan, menggunakan STD :: bergerak, dan mengenal pasti senario utama dan perangkap untuk Appl yang berkesan

Artikel ini membincangkan penghantaran dinamik dalam C, kos prestasinya, dan strategi pengoptimuman. Ia menyoroti senario di mana penghantaran dinamik memberi kesan kepada prestasi dan membandingkannya dengan penghantaran statik, menekankan perdagangan antara prestasi dan

Pengiraan C35 pada dasarnya adalah matematik gabungan, yang mewakili bilangan kombinasi yang dipilih dari 3 dari 5 elemen. Formula pengiraan ialah C53 = 5! / (3! * 2!), Yang boleh dikira secara langsung oleh gelung untuk meningkatkan kecekapan dan mengelakkan limpahan. Di samping itu, memahami sifat kombinasi dan menguasai kaedah pengiraan yang cekap adalah penting untuk menyelesaikan banyak masalah dalam bidang statistik kebarangkalian, kriptografi, reka bentuk algoritma, dll.

Fungsi bahasa C adalah asas untuk modularization kod dan bangunan program. Mereka terdiri daripada pengisytiharan (tajuk fungsi) dan definisi (badan fungsi). Bahasa C menggunakan nilai untuk lulus parameter secara lalai, tetapi pembolehubah luaran juga boleh diubahsuai menggunakan lulus alamat. Fungsi boleh mempunyai atau tidak mempunyai nilai pulangan, dan jenis nilai pulangan mestilah selaras dengan perisytiharan. Penamaan fungsi harus jelas dan mudah difahami, menggunakan nomenclature unta atau garis bawah. Ikuti prinsip tanggungjawab tunggal dan pastikan kesederhanaan fungsi untuk meningkatkan kebolehkerjaan dan kebolehbacaan.
