洛谷 P1001 A B Problem 特殊解法

2021-08-28 09:49:54 字數 841 閱讀 3585

題目描述

輸入兩個整數a,b,輸出它們的和(|a|,|b|<=10^9)。

注意pascal使用integer會爆掉哦!

有負數哦!

c/c++的main函式必須是int型別,而且最後要return 0。這不僅對洛谷其他題目有效,而且也是noip/noi比賽的要求!

好吧,同志們,我們就從這一題開始,向著大牛的路進發。

任何乙個偉大的思想,都有乙個微不足道的開始。

輸入輸出格式

輸入格式:

兩個整數以空格分開

輸出格式:

乙個數輸入輸出樣例

輸入樣例#1: 複製

20 30

輸出樣例#1: 複製

50

本題常規解法 本人就不在此特殊說明了

這裡 我想給大家介紹一種 測驗人品的方法

首先我需要給大家介紹乙個定理:

《孫威大定理》:兩個數相加出來的結果,必然不可能超過兩個數的和.

這個證明過程其實很簡單,利用反證法,打死孫威你也證明不出來.

其次我們還需要乙個定理:

《昕宇大定理》:所有我們想問的問題,我們可以從結果域裡面隨機結果,並驗證結果是否是我們想要的結果,從而得到答案

以上兩個定理得綜合使用,就可以得到本題的答案辣~

利用srand和rand 隨機答案,並進行判斷,我們就可以得到答案咯~

當然,在這個現實的世界,人品是非常重要的咯~

#include

using namespace std;

intmain()

} cout

}

洛谷新手村 P1001 A B Problem

洛谷 luogu.org 乙個程式設計者刷題的絕佳 其中的試煉場更是為程式設計者指引了一條明路。於是我這個蒟蒻決定 為大家講一講洛谷新手村!一 洛谷的第乙個任務 p1001 a b problem 題面 輸入兩個整數a,b,輸出它們的和 a b 10 9 注意pascal使用integer會爆掉哦!...

洛谷P5049 洛谷P5022 題解 旅行

原題 資料加強版 加強版 參考你谷題解 終於調過了 又是一如既往的申必錯誤 noi plus石錘了 原題的資料允許我們 o n 2 暴力斷邊,但是加強版的資料達到了 n log n 級別,我們必須在斷邊這一環節尋求更好的解法。考慮我們進入環後在何處回溯 根據繼續走環走到的點分類 設當前已經從 b 走...

洛谷練習P2279 P1346

2020年,人類在火星上建立了乙個龐大的基地群,總共有n個基地。起初為了節約材料,人類只修建了n 1條道路來連線這些基地,並且每兩個基地都能夠通過道路到達,所以所有的基地形成了乙個巨大的樹狀結構。如果基地a到基地b至少要經過d條道路的話,我們稱基地a到基地b的距離為d。由於火星上非常乾燥,經常引發火...