演算法提高 拿糖果

問題描述

媽媽給小b買了n塊糖！但是她不允許小b直接吃掉。

假設當前有m塊糖，小b每次可以拿p塊糖，其中p是m的乙個不大於根號下m的質因數。這時，媽媽就會在小b拿了p塊糖以後再從糖堆裡拿走p塊糖。然後小b就可以接著拿糖。

現在小b希望知道最多可以拿多少糖。

輸入格式

乙個整數n

輸出格式

最多可以拿多少糖

樣例輸入

樣例輸出

資料規模和約定

n <= 100000

優秀程式設計師=**能力+健康身體+英語+經濟學通識+大局觀

關注我，與你一同分享。

#include#include#include#include#includeusing namespace std;

vectorv[120000];
int cnt[120000];
bool sushu(int x)
return true;
}void init()
// for(int i=1;i<=1000;i++)
// // printf("\n");
// }
} int main()
} else cnt[i]=0;
}scanf("%d",&n);
// for(i=0;i<=1000;i++) 
// printf("cnt[%d]=%d\n",i,cnt[i]);
printf("%d\n",cnt[n]); 
}

演算法提高 拿糖果

演算法提高 拿糖果 時間限制 1.0s 記憶體限制 256.0mb 問題描述 媽媽給小b買了n塊糖！但是她不允許小b直接吃掉。假設當前有m塊糖，小b每次可以拿p塊糖，其中p是m的乙個不大於根號下m的質因數。這時，媽媽就會在小b拿了p塊糖以後再從糖堆裡拿走p塊糖。然後小b就可以接著拿糖。現在小b希望知...

演算法提高 拿糖果

問題描述 媽媽給小b買了n塊糖！但是她不允許小b直接吃掉。假設當前有m塊糖，小b每次可以拿p塊糖，其中p是m的乙個不大於根號下m的質因數。這時，媽媽就會在小b拿了p塊糖以後再從糖堆裡拿走p塊糖。然後小b就可以接著拿糖。現在小b希望知道最多可以拿多少糖。輸入格式 乙個整數n 輸出格式 最多可以拿多少糖...

演算法提高 拿糖果

問題描述 媽媽給小b買了n塊糖！但是她不允許小b直接吃掉。假設當前有m塊糖，小b每次可以拿p塊糖，其中p是m的乙個不大於根號下m的質因數。這時，媽媽就會在小b拿了p塊糖以後再從糖堆裡拿走p塊糖。然後小b就可以接著拿糖。現在小b希望知道最多可以拿多少糖。輸入格式 乙個整數n 輸出格式5 最多可以拿多少...