C++で数字として4を持つ1からnまでの数を数えます
このチュートリアルでは、数字が4である1からnまでの数字を見つけるプログラムについて説明します。
このために、番号nが提供されます。私たちの仕事は、数字の1つとして4を含むすべての数字を数え、それを印刷することです。
例
#include<iostream> using namespace std; bool has4(int x); //returning sum of digits in the given numbers int get_4(int n){ int result = 0; //calculating the sum of each digit for (int x=1; x<=n; x++) result += has4(x)? 1 : 0; return result; } //checking if 4 is present as a digit bool has4(int x) { while (x != 0) { if (x%10 == 4) return true; x = x /10; } return false; } int main(){ int n = 328; cout << "Count of numbers from 1 to " << n << " that have 4 as a digit is " << get_4(n) << endl; return 0; }
出力
Count of numbers from 1 to 328 that have 4 as a digit is 60
-
C++では「d」桁の正の整数を0で数えます。
このチュートリアルでは、数字が0の「d」桁の数字を見つけるプログラムについて説明します。 このために、番号「d」が提供されます。私たちのタスクは、「d」桁とその桁の1つとして0を持つ正の整数の数を数えて出力することです。 例 #include<bits/stdc++.h> using namespace std; //counting the number of 'd' digit numbers int count_num(int d) { return 9*(pow(10,d-1) - pow(9,d-1)); } int main(
-
C++で1からNまでの概素数の数を見つける
数Nがあるとします。1からNの範囲でほぼ素数を見つける必要があります。正確に2つの異なる因子がある場合、その数は概素数と呼ばれます。数には任意の数の非素因数を含めることができますが、2つの素因数である必要があります。したがって、Nが2の場合、出力は2になります。6と10の2つの数値があります。 ここでは、エラトステネスのふるいアプローチを使用します。より良いアイデアを得るために、次の実装を確認してください。 例 #include<iostream> #define N 100005 using namespace std; bool prime[N]; void SieveOfE