1.整數拆分為2 的冪的和
用陣列a[ ]直接記錄結果。
從前往後推的時候,有兩種可能性,分為a[ 2m+1] 和a[ 2m ];
易知a[ 2m+1 ]=a[ 2m ];
對於a[ 2m ]它的所有拆分方式分為兩大類:
1)含有1的,這部分所有方式都去掉1,就得到a[ 2m-1 ]
2)不含有1的,也就是分出的都是2的倍數,那麼都除以2,就得到a [m ]
附上ac**:
粘下學長的**( )
using namespace std;
double t;
int n;
string s[1000];
double t[1000];//?
bool jdg[1000];//
int i;
int main()
{ cin>>t>>n;
for(i=0;i>s[i];
for(i=1;i(明天繼續學習)
java學習筆記4 13,List,Set,Map
1.概述 list 列表 集合 list內的元素可以重複,而且是有序排列,預設順序為加入的先後順序,通常支援null元素 set 集 內部元素沒有順序,而且不能重複,通常支援null元素,如果加入的元素在容器內已經有了,則加不進去 map 對映 map容器中的每乙個元素都是以 鍵物件 值物件 的形式...
Python學習筆記 4 1 3章 sorted
這是學習廖雪峰老師python教程的學習筆記 1 概覽 python內建的sorted 函式可以對list進行排序。sorted 函式也是乙個高階函式,它可以接收乙個key函式來實現自定義的排序,key指定的函式將作用於list的每乙個元素上,並根據key函式返回的結果進行排序 直接排序 sorte...
413 反轉整數
原題 您在真實的面試中是否遇到過這個題?是 給定x 123,返回 321 標籤 整數思路 按位依次取出數字存入陣列,再將數字取出乘以對應的權值完成反轉。注意反轉過程中隨時判斷數值是否超出int型範圍,超出範圍則返回0。參考 c int型負數除法取餘問題 ac class solution int s...