UVA-575-水题-模拟

题意:

按照这个公式模拟

10120skew = 1×(25 1)+0×(24 1)+1×(23 1)+2×(22 1)+0×(21 1) = 31+0+7+6+0 = 44.

#include<iostream>
#include <stdio.h>
#include <memory.h>
#include<queue>
#include<math.h>
using namespace std;

int main()
{
	freopen("d:\\1.txt", "r", stdin);
	string str;
	while (cin >> str)
	{
		int length = str.length();
		if(length == 1 && str[0] == ‘0‘)
			return 0;
		int total = 0;
		for(int i = length - 1; i >= 0; i--)
		{
			total += (str.at(i) - ‘0‘) * (pow(2, length - i) - 1);
		}
		cout<<total<<endl;
	}
	return 0;
}

  

时间: 2024-09-29 23:29:45

UVA-575-水题-模拟的相关文章

UVa 1595 (水题) Symmetry

颓废的一个下午,一直在切水题,(ˉ▽ ̄-) 首先如果这些点是对称的话,那么它们的对称轴就是x = m,m是横坐标的平均值. 把这些点放到一个集合里,然后扫描每个点,计算出它关于x = m的对称点,看这个点是否在集合里面. 如果有一个不在的话,说明不能构成对称图形. 1 #include <cstdio> 2 #include <algorithm> 3 #include <set> 4 using namespace std; 5 6 struct Point 7 {

UVa 10391 (水题 STL) Compound Words

今天下午略感无聊啊,切点水题打发打发时间,=_=|| 把所有字符串插入到一个set中去,然后对于每个字符串S,枚举所有可能的拆分组合S = A + B,看看A和B是否都在set中,是的话说明S就是一个复合词. 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <string> 6 #include <

CodeForces 686A Free Ice Cream (水题模拟)

题意:给定初始数量的冰激凌,然后n个操作,如果是“+”,那么数量就会增加,如果是“-”,如果现有的数量大于等于要减的数量,那么就减掉,如果小于, 那么孩子就会离家.问你最后剩下多少冰激凌,和出走的孩子数量. 析:多水的一个题,就是一个模拟,如果是+,就加上,如果是‘-’,就判断一下,如果不够,就记录下来. 代码如下: #include <iostream> #include <cmath> #include <cstdlib> #include <set>

ACM: NBUT 1105 多连块拼图 - 水题 - 模拟

NBUT 1105  多连块拼图 Time Limit:1000MS     Memory Limit:65535KB     64bit IO Format: Practice Appoint description:  System Crawler  (Aug 12, 2016 9:32:14 AM) Description 多连块是指由多个等大正方形边与边连接而成的平面连通图形. -- 维基百科 给一个大多连块和小多连块,你的任务是判断大多连块是否可以由两个这样的小多连块拼成.小多连块只能

CodeForces 342B Xenia and Spies (水题模拟,贪心)

题意:给定 n 个间谍,m个区间,一个 s,一个f,然后从 s开始传纸条,然后传到 f,然后在每个 t 时间在区间内的不能传,问你最少的时间传过去. 析:这个题,就模拟一下就好,贪心策略,能传就传,找好方向,一直传就行,传到 f 就结束. 代码如下: #include <bits/stdc++.h> using namespace std; struct node{ int l, r, t; bool operator < (const node &p) const{ retur

CodeForces 731B Coupons and Discounts (水题模拟)

题意:有n个队参加CCPC,然后有两种优惠方式,一种是一天买再次,一种是买两天,现在让你判断能不能找到一种方式,使得优惠不剩余. 析:直接模拟,如果本次是奇数,那么就得用第二种,作一个标记,再去计算下一个. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #inclu

CodeForces 723B Text Document Analysis (水题模拟)

题意:给定一行字符串,让你统计在括号外最长的单词和在括号内的单词数. 析:直接模拟,注意一下在左右括号的时候有没有单词.碰到下划线或者括号表示单词结束了. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include

2017.9.10所谓“切题如切菜杯”水题模拟赛(;&#180;д`)ゞ

T1:MHM LGL今天一共要上n节课,这n节课由0标号至n.由于过度劳累,除了第0节课和第n节课,LGL还打算睡上m节课,所以他做了一个睡觉计划表.通过小道消息,LGL得知WQ今天会在学校中检查,所以他想少睡k节课.但是由于某些原因,他又想使相邻的两节睡觉的课之间上的课数量的最小值最大.由于他很困,所以他请你来帮他计算这个值.   输入格式: 第一行为三个整数 n.m.k,接下来的m行为m个整数ai,表示睡觉计划表中LGL想要睡觉的课. 输出格式: 一个整数,表示题目所求的值. 样例输入 样例

CodeForces 339B Xenia and Ringroad(水题模拟)

题意:给定 n 个地方,然后再给 m 个任务,每个任务必须在规定的地方完成,并且必须按顺序完成,问你最少时间. 析:没什么可说的,就是模拟,记录当前的位置,然后去找和下一个位置相差多长时间,然后更新当前位置即可. 代码如下: #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; typedef long long LL; int main(){ int n, m, x; while(cin >>

20170925“切题如切菜杯”水题模拟赛 第二弹

T1:短 给出一张有n个点和m条双向边的图,要求求出1到n的次短路的长度.一条边可以多次通过. 输入格式: 第一行为两个整数n和m.接下来的m行每行三个整数ai,bi,vi,分别表示这条路连着的两个点和他的长度. 输出格式: 一个整数,表示次短路的长度. 样例输入 样例输出 4 41 2 1002 4 2002 3 2503 4 100 450 样例解释: 最短:1->2->4. 次短:1->2->3->4. 数据范围: 对于 100%的数据:1<=n.vi<=5