1717 好數
基準時間限制：1 秒 空間限制：131072 kb 分值: 40
難度：4級演算法題
有n個數 a[1],a[2],...,a[n]開始都是0
現在進行操作 t從1~n依次增加
每次把下標時t的倍數的數都反轉（0變成1,1變成0）
如果最後a[i]為0，那麼稱此時的i為好數。
現在對於給定的n，求這時候的好數個數。
n<=1e15
input
乙個數n，表示有n個數。（n<=1e15）output
乙個數，表示好數的個數。input示例
2output示例
1
usedtobe
(題目提供者)
visual c++的執行時限為：1000 ms ，空間限制為：131072 kb
示例及語言說明請按這裡
允許其他 ac 的使用者檢視此**，分享**才能檢視別人的**並有機會獲得勳章
首先可以知道的是乙個數的因數個數有偶數個時，該數的倍數操作後一定是0。
所以就只用找那些因數個數是奇數的數就好啦。想想就知道是完全平方數。呢答案不就是n-完全平方數的個數。
#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;
typedef long long ll;
#define inf 1000000000
#define mod 1000000000
#define maxn 1100005
#define pi 3.1415926
#define lowbit(x) (x&-x)
#define eps 1e-9
int main(void)
51Nod 1655 找規律 構造
乙個n 3 n 100 個點的完全圖，現在給出n，要求將每條邊都染上一種顏色k 1 k n 最終使得所有三個點構成的環 c n,3 個不同的換 上三條邊的顏色和在所有顏色中任選三種顏色的組合 c n,3 種方案 一一對應，由你來給出染色方案。本題有多組資料 input 第一行乙個整數t，表示資料組數...
51nod 1770數數字（找規律）
統計一下 aaa aaa n個a b 的結果裡面有多少個數字d，a,b,d均為一位數。樣例解釋 3333333333 3 9999999999，裡面有10個9。input 多組測試資料。第一行有乙個整數t，表示測試資料的數目。1 t 5000 接下來有t行，每一行表示一組測試資料，有4個整數a，b，...
51Nod 1067 Bash遊戲 V2 找規律
有一堆石子共有n個。a b兩個人輪流拿，a先拿。每次只能拿1，3，4顆，拿到最後1顆石子的人獲勝。假設a b都非常聰明，拿石子的過程中不會出現失誤。給出n，問最後誰能贏得比賽。例如n 2。a只能拿1顆，所以b可以拿到最後1顆石子。收起第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t 1000...