UVALive 7897 - Number Theory Problem - [找規律水題]
題目連結:
題意:
給出正整數 $N(1 \le N \le 10^5)$,詢問對於正整數 $k$,有多少個小於 $2^N$ 的 $2^k-1$ 是 $7$ 的整數倍。
題解:
$k$ 必然是 $3$ 的正整數倍。
AC程式碼:
#include<bits/stdc++.h> using namespacestd; int n; int main() { int T; cin>>T; for(int kase=1;kase<=T;kase++) { scanf("%d",&n); n-=n%3; printf("Case #%d: %d\n",kase,(n-3)/3+1); } }
相關推薦
UVALive 7897 - Number Theory Problem - [找規律水題]
題目連結: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5919 題意: 給出正整數 $N(1 \le
Number Theory Problem(The 2016 ACM-ICPC Asia China-Final Contest 找規律)
hide ever wan ace test spl res con ani 題目: Mr. Panda is one of the top specialists on number theory all over the world. Now Mr. Panda is
HDU 1005 Number Sequence(找規律,思維)
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 153140 Accepted Submissio
Number Sequence(找規律)
Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 151858 Acc
pat(B) 1037. 在霍格沃茨找零錢(水題)
swa scanf mes namespace mod amp content -a clu 代碼: #include<cstdio> #include<iostream> #include<cstring> #include&
【UVA - 227】Puzzle (模擬,水題)
題幹: Puzzle A children's puzzle that was popular 30 years ago consisted of a 5x5 frame which contained 24 small squares of equal size.
HDU - 2101 A + B Problem Too【水題】
A + B Problem Too Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21290 Accepted Submissio
HDU 5443 The Water Problem【RMQ水題】
題意:給出N個數和Q次查詢,沒次查詢L,R,輸出【L,R】內陣列元素的最大值; AC程式碼: #include<cstdio> #include<algorithm> u
UVA 題目11089 Fi-binary Number(找規律)
A Fi-binary number is a number that contains only 0 and 1. It does not contain any leading 0. And also it does not contain 2 consecutive
uva 10479(找規律+遞歸)
lld sign ring pen split signed 題意 多少 content 題意:有一個初始序列第一個數字是0。 規律是把前一次推出來的每個數字x。先接x個0,然後接x+1。 0 –> 1 –> 02 –> 1003
UVA 10689 Yet another Number Sequence 矩陣快速冪 水呀水
技術分享 ont truct string esp while .com tdi 快速冪 #include <iostream> #include <cstdio> #include <cstring> #include &
【找規律】【DFS】XVII Open Cup named after E.V. Pankratiev Stage 14, Grand Prix of Tatarstan, Sunday, April 2, 2017 Problem A. Arithmetic Derivative
blog r+ clas 可能 .cn can typedef pro 找規律 假設一個數有n個質因子a1,a2,..,an,那麽n‘=Σ(a1*a2*...*an)/ai。 打個表出來,發現一個數x,如果x‘=Kx,那麽x一定由K個“基礎因子”組成。 這些基礎因子是2^
HDU 6198 number number number 矩陣快速冪 找規律
for spa iostream pri amp span ios const isp 題目鏈接: http://acm.hdu.edu.cn/showproblem.php?pid=6198 題目描述: 給你一個k, 你可以用K個斐波那契數列中的數來構造一個數,
LightOJ - 1245 Harmonic Number (II) (找規律)
can 時間復雜度 += splay info code sqrt class .com 題目大意:給出一個n(1 <= n < 2^31)求出H(n)的結果,H(n)的定義為下: 分析:對於一個n,設 t = n / i: 滿足 t >= 1的有多
2018 ICPC 沈陽網絡賽預賽 Supreme Number(找規律)
std str c_str 位數 clu lib 由於 for else 【傳送門】https://nanti.jisuanke.com/t/31452 【題目大意】:給定一個數字(最大可達10100),現在要求不超過它的最大超級質數。超級質數定義:對於一個數,把它看成
Paper Folding UVA - 177 模擬+思路+找規律
題目:題目連結 思路:1到4是很容易寫出來的,我們先考慮這四種情況的繪製順序 1:ru 2:rulu 3:rululdlu 4:rululdluldrdldlu 不難發現,相較於前一行,每一次增加一倍數量,並且增加的這部分前一半和原來正好相反,後一半相同,根據這一性質,預處理出
Happy Number(找規律)
[提交] [狀態] [討論版] [命題人:admin] 題目描述 Consider the following function f defined for any natural number n: f(n) is the number obtained by summing up
翻翻棋(找規律問題)(FZU Problem 2230) FZU Problem 2230
題目是這樣的: FZU Problem 2230 象棋翻翻棋(暗棋)中雙方在4*8的格子中交戰,有時候最後會只剩下帥和將。根據暗棋的規則,棋子只能上下左右移動,且相同的級別下,主動移動到地方棋子方將吃掉對方的棋子。將和帥為同一級別。然而勝負在只剩下帥和將的時候已定。
764A】Taymyr is calling you (找規律,水題)
題幹: Comrade Dujikov is busy choosing artists for Timofey's birthday and is recieving calls from Taymyr from Ilia-alpinist. Ilia-alpinist
HDU-2041-超級樓梯(水/Fibonacci數列/找規律)
有一樓梯共M級,剛開始時你在第一級,若每次只能跨上一級或二級,要走上第M級,共有多少種走法? Input 輸入資料首先包含一個整數N,表示測試例項的個數,然後是N行資料,每行包含一個整數M(1<=M<=40),表示樓梯的級數。 Output 對於每個測試例