查看“︁02-选择与循环/04-常见循环逻辑”︁的源代码


=== 最值、求和、计数 ===

- <code>max(a, b)</code>：返回 <math>a,b</math> 中的较'''大'''值。
- <code>min(a, b)</code>：返回 <math>a,b</math> 中的较'''小'''值。

下面对于 <math>n</math> 个 <math>1\sim 1000</math> 范围内的数，执行几个经典操作。

==== 求最大值 ====

<syntaxhighlight lang="cpp">
int n, x, ans;
cin >> n;
ans = 0;
for (int i = 0; i < n; i++)
{
    cin >> x;
    if (x > ans)
        ans = x;
}
cout << ans << "\n";
</syntaxhighlight>

==== 求最小值 ====

<syntaxhighlight lang="cpp">
int n, x, ans;
cin >> n;
ans = 1001;
for (int i = 1; i <= n; i++)
{
    cin >> x;
    ans = min(ans, x);
}
cout << ans << "\n";
</syntaxhighlight>

==== 求和 ====

<syntaxhighlight lang="cpp">
int n, x, ans;
cin >> n;
ans = 0;
for (int i = 1; i <= n; i++)
{
    cin >> x;
    ans += x;
}
cout << ans << "\n";
</syntaxhighlight>

==== 统计奇数个数 ====

<syntaxhighlight lang="cpp">
int n, x, cnt;
cin >> n;
cnt = 0;
for (int i = 1; i <= n; i++)
{
    cin >> x;
    if (x % 2 == 1)
        cnt++;
}
cout << cnt << "\n";
</syntaxhighlight>

=== 判断质数 ===

<syntaxhighlight lang="cpp">
int n;
cin >> n;

bool flag = true;              // 一开始认为是质数
if (n <= 1)                    // 大于 1 的自然数
    flag = false;

for (int i = 2; i <= n - 1; i++) // 除了 1 和它本身以外（2 ~ 本身-1）
    if (n % i == 0)               // 不再有其他因数的自然数
        flag = false;
</syntaxhighlight>

优化版——只需判断到 <math>\sqrt{n}</math>：

<syntaxhighlight lang="cpp">
bool flag = true;
if (n <= 1)
    flag = false;
for (int i = 2; i * i <= n; i++)
    if (n % i == 0)
        flag = false;
</syntaxhighlight>

=== 数位分解 ===

- <code>% 10</code>：得到个位的数值
- <code>/ 10</code>：得到去掉个位后的数值
- 个位：<code>a % 10</code>
- 十位：<code>a / 10 % 10</code>
- 百位：<code>a / 100 % 10</code>
- 千位：<code>a / 1000 % 10</code>

<syntaxhighlight lang="cpp">
while (x > 0)
{
    cout << x % 10 << ",";
    x /= 10;
}
</syntaxhighlight>

<syntaxhighlight lang="cpp">
for (int i = x; i > 0; i /= 10)
{
    cout << i % 10 << ",";
}
</syntaxhighlight>

=== 统计数字出现次数 ===

<syntaxhighlight lang="cpp">
int cnt[10] = {0}; // 下标 0~9 分别对应数字 0~9
while (x > 0)
{
    cnt[x % 10]++;
    x /= 10;
}
</syntaxhighlight>


[[Category:选择与循环]]
[[Category:三三文档]]