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