時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 32768k，其他語言65536k
64bit io format: %lld
題目描述
給個n，求1到n的所有數的約數個數的和~
輸入描述:
第一行乙個正整數n
輸出描述:
輸出乙個整數，表示答案
示例1
輸入輸出
說明樣例解釋：
1有1個約數1
2有2個約數1,2
3有2個約數1,3
備註:n <= 100000000
題解：這道題wa 了4次。。。。然後水了
#include
using
namespace
std;
typedef
long
long ll;
int main ()
輸入n個整數,依次輸出每個數的約數的個數
輸入描述:
輸入的第一行為n，即陣列的個數(n<=1000)
接下來的1行包括n個整數，其中每個數的範圍為(1<=num<=1000000000)
當n=0時輸入結束。
輸出描述:
可能有多組輸入資料，對於每組輸入資料，
輸出n行，其中每一行對應上面的乙個數的約數的個數。
示例1
輸入5
1 3 4 6 12
輸出1
2 3 4 6
#include
using
namespace
std;
int gc(int n)
if(i*i==n) ans++;
return ans;
}int main()
{ int n,res=0,num;
while(cin>>n)
{for(int i=0;icin>>num;
cout
《演算法複雜度 n 開方…..
nowcoder 練習賽12 迷宮（bfs）
時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 這是乙個關於二維迷宮的題目。我們要從迷宮的起點 s 走到終點 e 每一步我們只能選擇上下左右四個方向中的乙個前進一格。w 代表牆壁，是不能進入的位置，除了...
Nowcoder 提高組練習賽 R7
nowcoder 提高組練習賽 r7 中間空了兩場，因為實在是太難了.第五場的第二題好像還比較可做，是乙個最小生成樹的結論題，注意到 2 i 可以認為是二進位制下的數，即使把比它小的所有 2 x 全加起來也還是比他小,這一點做題的時候可以用一下.第六場的第一題是一道很奇怪的題目,給圖上的每條邊賦乙個...
Wanafly 練習賽8 題解
a 給個n，求1到n的所有數的約數個數的和 解法 列舉每個可能的約數，然後答案就是對n i求和。這個直接列舉會t，然後發現這個可以分塊求。include using namespace std typedef long long ll ll n sinma n i int main return 0...