//----------------------【夜語蟬鳴】----------------------
problem f: 輸出是m的倍數或n的倍數、但不是m和n的公倍數的數
time limit: 1 sec memory limit: 2 mb
submit: 6303 solved: 1979
[submit][status][web board]
description
輸出1~k之間是m的倍數或n的倍數、但不是m和n的公倍數的數,其中1<=m,n
input
輸入三個整數,依次為k、m、 n。
output
從小到大輸出符合題意的所有整數,兩數之間用乙個空格分開。
sample input
15 2 3
sample output
2 3 4 8 9 10 14 15
hint
難點在於輸出格式的控制:空格在數的中間,學會用迴圈時邊界情況的特殊處理。
#include
#include
#include
using namespace std;
// 輸入k,m,n 輸出結果
void showbei(int k,int m,int n)
i=2;
t=n;
while(k>=t)
//定義兩個迭代器 用於遍歷 【m、n】兩個鍊錶
list::iterator mib,mie;
list::iterator nib,nie;
mie=mbei.end();
nie=nbei.end();
cout<
n的倍數BFS小水題
寫乙個程式,對於給定的乙個自然數n 1 n 4999 和m個互不相同的十進位制數字x1,x2,xm 至少乙個 找出n的乙個最小的正的倍數,使得該倍數中沒有x1,x2,xm 之外的其它數字。第一行為整數n,第二行為整數 m,接下來m行 分別列出 數字 x1,x2.xm 輸出這個倍數,如果無解輸出0。約...
求解1 n中不是5也不是6也不是8的倍數的個數
一 解法1 硬推公式 得到公式為n n 5 n 6 n 8 n 30 n 40 n 24 n 120 實現 1 include 2 include 3 include 4 include 5 include 6 include 7 include 8 include 9 include 10 inc...
N的倍數 抽屜原理 字首和
題目傳送門 題意 給你n個數,要你從這n個數中選出幾個數,他們的和恰好是n的整數倍。輸出所選數的個數,和數。思路 這道題要用到容斥原理。首先,n個數有n個字首和,他們 n的餘數,要麼全部不相同,即0 n 1,這種情況,餘數為0的字首和就是所求的區間。另外一種情況就是,至少有2個字首和 n的餘數是相同...