藍橋杯 演算法提高 ADV-98 約數個數
演算法提高 約數個數
時間限制:1.0s 記憶體限制:512.0MB
輸入一個正整數N (1
樣例輸入
12
樣例輸出
6
樣例說明
12的約數包括:1,2,3,4,6,12。共6個
分析:約數,又稱因數。整數
a除以整數
b(b̸=0)除得的商正好是整數而沒有餘數,我們就說
a能被
b整除,或
b能整除
a。
a稱為
b的倍數,
b稱為
a的約數。
思路:用for迴圈從1到n遍歷,有能被它整除的數,計數就加一。程式碼如下:
#include <iostream>
using namespace std;
int main()
{
int n, sum = 0;
cin >> n;
for(int i = 1; i <= n; i++)
{
if(n % i == 0)
{
sum++;
}
}
cout << sum;
return 0;
}
相關推薦
藍橋杯 演算法提高 ADV-98 約數個數
演算法提高 約數個數 時間限制:1.0s 記憶體限制:512.0MB 輸入一個正整數N (1 樣例輸入 12 樣例輸出 6 樣例說明 12的約數包括:1,2,3,4,6,12。共6個 分析:約數,又稱因數。整數
藍橋杯 演算法提高 ADV-120 6-17複數四則運算
演算法提高 6-17複數四則運算 時間限制:1.0s 記憶體限制:512.0MB 設計複數庫,實現基本的複數加減乘除運算。 輸入時只需分別鍵入實部和虛部,以空格分割,兩個複數之間用運算子分隔;輸出時按a+bi的格式在螢幕上列印結果。參加樣例輸入和樣例輸出。 注意考慮特殊情
藍橋杯 演算法提高 ADV-112 c++_ch02_01
演算法提高 c++_ch02_01 時間限制:1.0s 記憶體限制:512.0MB 編寫一個程式,利用強制型別轉換列印母音字母大小寫10種形式的ASCII碼。 輸出的順序為:大寫的字母A,E,I,O,U的ASCII碼,小寫的字母a,e,i,o,u的ASCII碼。所有的ASCI
藍橋杯 演算法提高 ADV-103 逆序排列 迴圈語句 陣列操作
演算法提高 逆序排列 時間限制:1.0s 記憶體限制:512.0MB 問題描述 編寫一個程式,讀入一組整數(不超過20個),並把它們儲存在一個整型陣列中。當用戶輸入0時,表示輸入結束。然後程式將把這個陣列中的值按逆序重新存放,並打印出來。例如:假設使用者輸入了一組資料:7 19
藍橋杯 演算法提高 ADV-100 第二大整數 邏輯判斷 迴圈語句
演算法提高 第二大整數 時間限制:1.0s 記憶體限制:512.0MB 問題描述 編寫一個程式,讀入一組整數(不超過20個),當用戶輸入0時,表示輸入結束。然後程式將從這組整數中,把第二大的那個整數找出來,並把它打印出來。說明:(1)0表示輸入結束,它本身並不計入這組整數中。(2
藍橋杯 演算法提高 ADV-97 十進位制數轉八進位制數
演算法提高 十進位制數轉八進位制數 時間限制:1.0s 記憶體限制:512.0MB 編寫函式,其功能為把一個十進位制數轉換為其對應的八進位制數。程式讀入一個十進位制數,呼叫該函式實現數制轉換後,輸出對應的八進位制數。 樣例輸入 9274 樣例輸出 22072 樣例輸入 18 樣例輸出
藍橋杯 演算法提高 ADV-94 複數歸一化
演算法提高 複數歸一化 時間限制:1.0s 記憶體限制:512.0MB 編寫函式Normalize,將複數歸一化,即若複數為a+bi,歸一化結果為a/sqrt(aa+bb) + ib/sqrt(aa+b*b) 。使用結構體指標型別作為函式引數可能是必要的。其中實部和虛部由鍵盤輸入,輸
藍橋杯 演算法提高 ADV-15 最大乘積
演算法提高 最大乘積 時間限制:1.0s 記憶體限制:512.0MB 問題描述 對於n個數,從中取出m個數,如何取使得這m個數的乘積最大呢? 輸入格式 第一行一個數表示資料組數 每組輸入資料共2行: 第1行給出總共的數字的個數n和要取的數的個數m,1<=n<
藍橋杯 演算法提高 ADV-200 求最大值 動態規劃
演算法提高 求最大值 時間限制:1.0s 記憶體限制:256.0MB 問題描述 給n個有序整數對ai bi,你需要選擇一些整數對 使得所有你選定的數的ai+bi的和最大。並且要求你選定的數對的ai之和非負,bi之和非負。 輸入格式 輸入的第一行為n,數對的個數 以下n行每
藍橋杯 演算法提高 ADV-127 日期計算
演算法提高 日期計算 時間限制:1.0s 記憶體限制:256.0MB 提交此題 問題描述 已知2011年11月11日是星期五,問YYYY年MM月DD日是星期幾?注意考慮閏年的情況。尤其是逢百年不閏,逢400年閏的情況。 輸入格式 輸入只有一行 YYYY MM DD 輸出格
藍橋杯 演算法提高 ADV-123 概率計算 動態規劃
演算法提高 概率計算 時間限制:1.0s 記憶體限制:256.0MB 問題描述 生成n個∈[a,b]的隨機整數,輸出它們的和為x的概率。 輸入格式 一行輸入四個整數依次為n,a,b,x,用空格分隔。 輸出格式 輸出一行包含一個小數位和為x的概率,小數點後保留四位小數 樣例
藍橋杯 演算法提高 素數求和
問題描述 輸入一個自然數n,求小於等於n的素數之和 樣例輸入 2 樣例輸出 2 資料規模和約定 測試樣例保證 2 <= n <= 2,000,000 解題思路 很簡單一個東西,使用一個迴圈,當前這個數如果為素數的話就將這個數加入到 和 裡面 //問題
[藍橋杯][演算法提高VIP]和最大子序列 (Java版)
題目:對於一個給定的長度為N的整數序列A,它的“子序列”的定義是:A中非空的一段連續的元素(整數)。你要完成的任務是,在所有可能的子序列中,找到一個子序列,該子序列中所有元素的和是最大的(跟其他所有子序列相比)。程式要求你輸出這個最大值。 我們的校賽選了這道題,
藍橋杯 演算法提高-金屬採集
金屬採礦 人類在火星上發現了一種新的金屬!這些金屬分佈在一些奇怪的地方,不妨叫它節點好了。一些節點之間有道路相連,所有的節點和道路形成了一棵樹。一共有 n 個節點,這些節點被編號為 1~n 。人類將 k 個機器人送上了火星,目的是採集這些金屬。這些機器人
2016藍橋杯演算法提高——最大乘積
演算法提高 最大乘積 問題描述 對於n個數,從中取出m個數,如何取使得這m個數的乘積最大呢? 輸入格式 第一行一個數表示資料組數 每組輸入資料共2行: 第1行給出總共的數字
身份證號碼升級[藍橋杯][演算法提高]
身份證號碼升級[藍橋杯][演算法提高] 時間限制: 1Sec 記憶體限制: 128MB 題目描述 從1999年10月1日開始,公民身份證號碼由15位數字增至18位。(18位身份證號碼簡介)。升級方法為: 1、把15位身份證號碼中的年份由2位(7,8位)改為四位。 2、最後新增一位
第二大整數 藍橋杯 演算法提高
問題描述 編寫一個程式,讀入一組整數(不超過20個),當用戶輸入0時,表示輸入結束。然後程式將從這組整數中,把第二大的那個整數找出來,並把它打印出來。 說明: (1)0表示輸入結束,它本身並不計入這組整數中。 (2)在這組整數中,既有正數,也可能有負數。 (3
排列數(輸出0~9的全排列)-藍橋杯演算法提高
問題描述 0、1、2三個數字的全排列有六種,按照字母序排列如下: 012、021、102、120、201、210 輸入一個數n 求0~9十個數的全排列中的第n個(第1個為0123456789)
藍橋杯-演算法提高-週期字串
演算法提高 週期字串 問題描述 右右喜歡聽故事,但是右右的媽媽總是講一些“從前有座山,山裡有座廟,廟裡有個老和尚給小和尚講故事,講的什麼呢?從前有座山……”這樣迴圈的故事來搪塞右右。 我們定義,如果一個字串是以一個或者一個以上的長度為k的重複字串所連線
藍橋杯-演算法提高-c++_ch04_02_修正版
演算法提高 c++_ch04_02_修正版 【題目描述】 實現一個時間類Time。將小時,分鐘和秒儲存為int型成員變數。要求該類中包含一個建構函式,訪問用的函式,一個推進當前時間的函式adv(),一個重新設定當前時間(即將當前時間設為00:00:00)的函式rese