1449 砝码称重(思维)
生活随笔
收集整理的這篇文章主要介紹了
1449 砝码称重(思维)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目鏈接:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=259281
?
題解:這題有一個技巧,畢竟是w^0,w^1,w^2....這樣,必然會想到w進制,而且就只能用一次。
那么就簡單了,把m拆成w進制,然后就自行解決了。
?
#include <iostream> #include <cstring> using namespace std; typedef long long ll; ll num[40]; int main() {ll n , m;cin >> n >> m;ll gg = m;int count = 0;while(gg) {num[count++] = gg % n;gg /= n;}int flag = 0;for(int i = 0 ; i < count ; i++) {if(num[i] >= 2) {if(num[i] != n - 1) {flag = 1; break;}num[i + 1]++;}}if(!flag) cout << "YES" << endl;else cout << "NO" << endl;return 0; }轉載于:https://www.cnblogs.com/TnT2333333/p/6926488.html
創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的1449 砝码称重(思维)的全部內容,希望文章能夠幫你解決所遇到的問題。