C++で指定された範囲のすべての回文を印刷するプログラム
このチュートリアルでは、特定の範囲内のすべての回文を印刷するプログラムについて説明します。
このために、回文が見つかる数学的範囲が与えられます。私たちの仕事は、その範囲内のすべての回文を見つけて、それを印刷することです。
例
#include<iostream>
using namespace std;
//checking if the number is a palindrome
int is_palin(int n){
int rev = 0;
for (int i = n; i > 0; i /= 10)
rev = rev*10 + i%10;
return (n==rev);
}
void countPal(int min, int max){
for (int i = min; i <= max; i++)
if (is_palin(i))
cout << i << " ";
}
int main(){
countPal(99, 250);
return 0;
} 出力
99 101 111 121 131 141 151 161 171 181 191 202 212 222 232 242
-
特定のソースから宛先までのすべてのパスをC++で出力します
この問題では、有向グラフが与えられ、グラフのソースから宛先までのすべてのパスを印刷する必要があります。 有向グラフ は、頂点aからbに向けられたエッジを持つグラフです。 問題を理解するために例を見てみましょう ソース=K宛先=P 出力: K -> T -> Y -> A -> P K -> T -> Y -> P K -> A -> P ここで、KからPへのパスを見つけました。パスをトラバースし、KからPに向かうすべてのパスを出力しました。 この問題を解決するために、深さ優先探索を使用してグラフをトラバースします。
-
与えられた数のリストのすべての可能な組み合わせを生成するC++プログラム
これは、特定の数値リストの可能なすべての組み合わせを生成するC++プログラムです アルゴリズム Begin Take the number of elements and the elements as input. function Combi(char a[], int reqLen, int s, int currLen, bool check[], int l) : If currLen>reqLen then Return Else if currL