輸出是m的倍數或n的倍數 但不是m和n的公倍數的數

2021-07-04 08:37:33 字數 878 閱讀 6172

//----------------------【夜語蟬鳴】----------------------

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的餘數是相同...