注意範圍，要用long long
先將答案標記，直接迴圈求解肯定超時
先進行賽選是否含有7或者是7的倍數
如：注意6與7的答案是一眼的，因此有ans[i] = ans[i-1];
#include #include #include #include #include using namespace std;
typedef long long ll;
const int maxn = 1e6 + 5;
bool a[maxn];//用於標記是否含7或者是7的倍數
ll ans[maxn];//用於儲存答案
void init()
// 篩選數字含7
for(ll i = 0; i < maxn; i++)
temp /= 10;
} if(flag) a[i] = false; }}
void solve()
else }}
int main()
return 0;
}
1082 與7無關的數
1082 與7無關的數 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏關注乙個正整數，如果它能被7整除，或者它的十進位制表示法中某個位數上的數字為7，則稱其為與7相關的數。求所有小於等於n的與7無關的正整數的平方和。例如 n 8，8與7無關的數包括 1 2 3...
51nod 1082 與7無關的數
1082 與7無關的數 有道難題 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 乙個正整數，如果它能被7整除，或者它的十進位制表示法中某個位數上的數字為7，則稱其為與7相關的數。求所有小於等於n的與7無關的正整數的平方和。例如 n 8，8與7無關的數包括 1 2 ...
51Nod 1082 與7無關的數
乙個正整數，如果它能被7整除，或者它的十進位制表示法中某個位數上的數字為7，則稱其為與7相關的數。求所有小於等於n的與7無關的正整數的平方和。例如 n 8，8與7無關的數包括 1 2 3 4 5 6 8，平方和為 155。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t 1000...