cf 数制转换 C. Vanya and Scales

原创 2015年07月11日 02:31:57

题目链接

http://codeforces.com/problemset/problem/552/C

题意:

利用已知的w0, w1, w2, ..., w100

这101个砝码,用天平算出m的质量

思路:

根据给的砝码,我们可以想到利用w进制来表示这些砝码,那么每个砝码的大小就是1,10,100.......

然后要计算出m的质量,我们将m也表示为w进制的数

然后对于每位数我们进行分析

每个砝码存在三种情况不取,取,减去(*0,*1,*-1)

因为砝码的为1,10,100,1000,,,,

m的第i位数,如果是0,1,那么第i个砝码可以选择不取,和取

如果是w-1,那么就加上第i个砝码使这位数为0,同时下一位数要+1

如果是w,那么就下一位数+1

最后如果每位数都满足条件则可以算出m的质量

下面是代码:

</pre><pre name="code" class="cpp">#include <algorithm>
#include <cstdio>
#include <iostream>
#define MAX 105
int mp[MAX];
using namespace std;
int main(void)
{
	int w,m,p;cin >> w >> m;
	int ans = 0,flag = 1;
	while(m){
		mp[++ans]=m%w;
		m/=w;
	}
	for(int i = 1;i<=ans;i++){
		if(mp[i]==0 || mp[i]==1)continue;
		if(mp[i]==w-1 || mp[i]==w){mp[i+1]++;continue;}
		else{
			flag = 0;
			break;
		}
	}
	if(flag)cout << "YES";
	else cout << "NO";
}






Codeforces Round #308 (Div. 2) C. Vanya and Scales(数制转换)

http://codeforces.com/contest/552/problem/C 要用质量为w0,w1,…,w100的砝码各1个称出重量m,砝码可以放在天平左边也可以放在右边。问是否可以称出,...

CF #308 Div.2 C题 Vanya and Scales 解题报告

原题: Vanya has a scales for weighing loads and weights of masses w0, w1, w2, ..., w100 grams where w...

cf552C. Vanya and Scales

C. Vanya and Scales time limit per test 1 second memory limit per test 256 megabytes ...

Codeforces Round #308 (Div. 2) C. Vanya and Scales dfs

题目链接:http://codeforces.com/contest/552/problem/C题意:给你100个砝码,第i个砝码质量是w^i,然后问你能不能在有m的情况下,左边和右边都放砝码,使得这...
  • yxg_123
  • yxg_123
  • 2017年02月26日 23:52
  • 78

【30.23%】【codeforces 552C】Vanya and Scales

time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard...

CodeForces 552C-Vanya and Scales【思维】

C. Vanya and Scales time limit per test 1 second memory limit per test 256 megabytes input sta...

codeforces 552C Vanya and Scales 【思维】

题目链接:http://codeforces.com/contest/552/problem/C ————————————–. C. Vanya and Scales time limit pe...

Codeforces 552C. Vanya and Scales【巧】

C. Vanya and Scales time limit per test 1 second memory limit per test 256 megabytes ...
  • wyjwyl
  • wyjwyl
  • 2016年04月22日 21:45
  • 195

Codeforces 552.C Vanya and Scales

7.10.D 思维 进制转换

CodeForces 552C Vanya and Scales(进制转化)

题意:转化成w进制表示就行了,如果有某一位是1表示放在异侧,是w-1就放在同侧。代码:// // Created by CQU_CST_WuErli // Copyright (c) 2015 ...
  • CQUWEL
  • CQUWEL
  • 2016年02月02日 22:33
  • 276
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:cf 数制转换 C. Vanya and Scales
举报原因:
原因补充:

(最多只允许输入30个字)