CF 552C 进制转换
来源:互联网 发布:mac win10开机蓝屏 编辑:程序博客网 时间:2024/05/16 07:15
http://codeforces.com/problemset/problem/552/C
/**CF 552C 进制转换题目大意:给定一个天平,砝码的重量为w的0~100次幂,每种砝码只有一个,砝码可以放在左盘或者右盘。给定物品的重量m,问是否有一种方案让天平两端平衡解题思路:把m化为w进制,改进制数只能有0,1或者w-1,若为w-1那么相当于在物品所放的盘里加一个砝码,然后在另一盘加上w倍的砝码即可。直接w进制数当前位 清0,将下一位+1即可。最后看w进制数是否正好是一个01串即可*/#include <stdio.h>#include <algorithm>#include <string.h>#include <iostream>using namespace std;int bit[40],n,m;int main(){ while(~scanf("%d%d",&n,&m)) { int k=0; memset(bit,0,sizeof(bit)); while(m) { bit[k++]=m%n; m/=n; } int flag=1; for(int i=0;i<k;i++) { if(bit[i]>=n) { bit[i]-=n; bit[i+1]++; } if(bit[i]==n-1) { bit[i]=0; bit[i+1]++; } else if(bit[i]>1) { flag=0; break; } } if(flag==0) puts("NO"); else puts("YES"); } return 0;}
0 0
- CF 552C 进制转换
- cf#308-C - Vanya and Scales- 数学/进制转换
- cf 602 A(进制转换)
- ★CF--552C
- cf 数制转换 C. Vanya and Scales
- Objective-C CF和OC之间类型转换
- C#进制转换
- c#-进制转换
- C.进制转换
- c++-进制转换
- CF 552-C. Vanya and Scales
- CF 552 C. Vanya and Scales
- C语言-进制转换
- c/c++进制转换
- C语言 进制转换
- C语言进制转换
- C经典 进制转换
- C 进制转换程序
- 让我们变得更加的漂亮女人总是希望自己永远年轻
- 用L脚本语言实现"L脚本语言控制台"
- 6.27
- PPP协议
- LeetCode题解——2Add Two Numbers
- CF 552C 进制转换
- 关于即时通讯系统中消息发送、转发、展示、提示等专利初探
- 高级指针
- 网页引用外部js脚本文件时必须是(转)
- 堆排序
- Go语言并发之美
- sort-list
- Checkpoint not complete造成oracle故障报告及解决方案
- CodeForces 550A Two Substrings(模拟)