1449 砝码称重(思维)
生活随笔
收集整理的這篇文章主要介紹了
1449 砝码称重(思维)
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
題目鏈接:https://www.51nod.com/onlineJudge/submitDetail.html#!judgeId=259281
?
題解:這題有一個(gè)技巧,畢竟是w^0,w^1,w^2....這樣,必然會(huì)想到w進(jìn)制,而且就只能用一次。
那么就簡(jiǎn)單了,把m拆成w進(jìn)制,然后就自行解決了。
?
#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; }轉(zhuǎn)載于:https://www.cnblogs.com/TnT2333333/p/6926488.html
創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯,堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)總結(jié)
以上是生活随笔為你收集整理的1449 砝码称重(思维)的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。