codeforces 893B Beautiful Divisors 打表
893B Beautiful Divisors
思路:
打表
代碼:
#include <bits/stdc++.h>
using namespace std;
#define _for(i,a,b) for(int i=(a); i<(b); ++i)
#define _rep(i,a,b) for(int i=(a); i<=(b); ++i)
int a[8]={1,6,28,120,496,2016,8128,32640};
int main() {
int n;
scanf("%d",&n);
for(int i=7 ; i>=0; --i) {
if(n%a[i]==0) {
printf("%d\n", a[i]);
return 0;
}
}
return 0;
}
codeforces 893B Beautiful Divisors 打表
相關推薦
codeforces 893B Beautiful Divisors 打表
++i bits -m _for 打表 int viso mark ces 893B Beautiful Divisors 思路: 打表 代碼: #include <bits/stdc++.h> using namespace std; #define _f
CodeForces - 893B Beautiful Divisors
hat help courier con sin res color force tput 題目鏈接 CodeForces - 893B time limit per test:2 seconds memory limit per test:256 megabyte
【CodeForces - 244B】Undoubtedly Lucky Numbers (dfs打表 + 二分)
題幹: Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose decimal representation (without leading zeroes
【Undoubtedly Lucky Numbers】【CodeForces - 244B】(dfs+暴力打表)
題目: Polycarpus loves lucky numbers. Everybody knows that lucky numbers are positive integers, whose decimal representation (without leading
【CodeForces - 271B 】Prime Matrix (素數,預處理打表,思維)
題幹: You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choos
CodeForces - 271B Prime Matrix (素數打表)
You've got an n × m matrix. The matrix consists of integers. In one move, you can apply a single transformation to the matrix: choose an
CodeForces ~ 998D ~ Roman Digits (打表找規律)
題意四個羅馬數字'I','V','X','L'分別表示1,5,10,50,問用這四個羅馬數字組成一個長度為n的串能夠表示多少個數字?“XI”和“IX”相等都表示的是11。題解當時沒做出來,後來補的。暴力
Codeforces Gym 100531D Digits (暴力、打表)
題目連結 1.暴力打表。。。 上來隊友開始推規律 n 1 1= 1 2 11= 1 + 10 3 33= 2 + 11 + 20 4 66=
Codeforces 998D Roman Digits 暴力打表找規律
Let's introduce a number system which is based on a roman digits. There are digits I, V, X, L which correspond to the numbers 11, 55, 1010and 5050 respecti
codeforces#1090 D. New Year and the Permutation Concatenation(打表找規律)
.com 長度 clear name 分享圖片 ++ 全排列 找到 true 題意:給出一個n,生成n的所有全排列,將他們按順序前後拼接在一起組成一個新的序列,問有多少個長度為n的連續的子序列和為(n+1)*n/2 題解:由於只有一個輸入,第一感覺就是打表找規律,雖然表打出
codeforces 568A A. Primes or Palindromes?(打表+暴力列舉)
題目連結: 題目大意: 給出兩個整數p,q,設A=pq,sum1[i]為≤i的素數的個數,sum2[i]為≤i的回文數的個數,問sum1[i]≤A⋅sum2[i]的最大的i是多少 題目
Codeforces 914 C 數位DP+暴力打表+思維
return span 每次 amp bits sin fine inline cout 題意 給出一個二進制數\(n\),每次操作可以將一個整數\(x\)簡化為\(x\)的二進制表示中\(1\)的個數,如果一個數簡化為\(1\)所需的最小次數為\(k\),將這個數叫做特殊
Codeforces 55D Beautiful numbers(數位dp)
pac urn etc number div clu 能夠 是我 tdi 題目大意:T(<=10)組數據,求[a,b]能夠被其每個數位的數都整除的數(a,b<=9*10^18) 這題差一點就想出來了,可是最後一步好難想也好妙啊 首先這個數能夠整除各個
51nod 1831 小C的遊戲(博弈論+打表)
%d cstring tdi urn 博弈 ring stream 導出 logs 比較坑的題目。 題意就是:給出一堆石子,一次操作可以變成它的約數個,也可以拿只拿一個,不能變成一個,最後拿的人輸。 經過打表發現 幾乎所有質數都是先手必敗的,幾乎所有合數都是先手
hdoj 4548 美素數 【打表】
scan == mit return else 多少 -1 time 另類 另類打表:將從1到n的滿足美素數條件的數目賦值給prime[n],這樣最後僅僅須要用prime[L]減去prime[R-1]就可以; 美素數 Time Limit: 3000/1000 MS (
素數打表法
stdio.h clu fine pan prime bsp 題意 col i++ 很多時間超限的問題都與素數有關 #include <stdio.h>#define maxn 1000000//根據題意大概估算範圍;int prime[maxn];void g
【☆】素數打表--重要
sca %d col logs printf i++ amp pan 題目 題目:找出n以內的素數(n<100) 這裏只找出一組 代碼: 1 #include<stdio.h> 2 int main() 3 { 4 int n,i,j
51nod 1082 與7無關的數 (打表預處理)
dao 空間 put ini spa 取消 memset blog ref 1082 與7無關的數 題目來源: 有道難題 基準時間限制:1 秒 空間限制:131072 KB 分值: 5 難度:1級算法題 收藏 關註 取消關註 一個正整數,如果它能被7整除,或
51nod 1010 只包含因子2 3 5的數(打表+排序+二分)
F12 alt bbb art 打表 names syn tdi iostream 1010 只包含因子2 3 5的數 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關註 取消關註 K的因子中只包含2 3
51nod 1062 序列中最大的數(打表預處理)
題目 with tdi .aspx input get 例如 ace mark 1062 序列中最大的數 題目來源: Ural 1079 基準時間限制:1 秒 空間限制:131072 KB 分值: 10 難度:2級算法題 收藏 關註 取消關註 有這