北郵機試 special

2021-09-13 13:17:06 字數 407 閱讀 3204

題目:設乙個正整數既是平方數又是立方數時,稱其為special數。

輸入包含多組測試資料,第一行輸入測試資料的組數,接著在後續每行輸入n(n<= 1000000000)的時候,

請輸出1到n中包含的所有special數的個數。

example:

inputs:21

64outputs:12

本來想的方法時間複雜度比較大,發現一位學長的這個方法,比較巧妙

#includeusing namespace std;

bool sqrt(int x)

} return flag;

}int main()

printf("%d\n",cnt);

}return 0;

}

北郵機試 複數集合

乙個複數 x iy 集合,兩種操作作用在該集合上 1 pop 表示讀出集合中複數模值最大的那個複數,如集合為空輸出 empty 不為空就輸出最大的那個複數並且從集合中刪除那個複數,再輸出集合的大小size 2 insert a ib 指令 a,b表示實部和虛部 將a ib加入到集合中 輸出集合的大小...

2017北郵 網安院機試總結

a題 最大不相同位數 輸入 先輸入需要判斷的組數t,然後依次兩個字串,共t組,字串長度在20位以內 輸出 每組字串內不相同的字元的最大位數是多少 例如 輸入 3baccc abe a a ab 輸出 5 0 1 個人分析 這個題當時理解性錯誤 這個題的描述都是我把題目中不必要的內容刪去直接寫的我最後...

特殊數 2017北郵機試真題

題目 設乙個正整數既是平方數又是立方數時,稱其為special數。輸入包含多組測試資料,第一行輸入測試資料的組數,接著在後續每行輸入n n 1000000000 的時候,請輸出1到n中包含的所有special數的個數。example inputs 21 64outputs 12 project sp...