51 Nod 1449 砝碼稱重
阿新 • • 發佈:2018-12-18
基準時間限制:1 秒 空間限制:131072 KB 分值: 40 難度:4級演算法題
現在有好多種砝碼,他們的重量是 w0,w1,w2,... 每種各一個。問用這些砝碼能不能表示一個重量為m的東西。
樣例解釋:可以將重物和3放到一個托盤中,9和1放到另外一個托盤中。
Input
單組測試資料。
第一行有兩個整數w,m (2 ≤ w ≤ 10^9, 1 ≤ m ≤ 10^9)。
Output
如果能,輸出YES,否則輸出NO。
Input示例
3 7
Output示例
YES
這道題看了題解還是不太懂,日後重做
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=50005; const int mod=1e9+7; int w,m; int main(){ scanf("%d%d",&w,&m); while (m){ if (m%w==0||m%w==1) m=m/w; else if (m%w==w-1) m=m/w+1; else{ printf("NO\n"); return 0; } } printf("YES\n"); }