算法竞赛入门经典
还差一颗草莓呢
纸浅躬行
展开
-
算法竞赛入门经典UVa 340
Master-Mind HintsUVA - 340原题链接:https://vjudge.net/problem/UVA-340思路:首先,要开辟两个数组用于储存答案序列和猜测序列,正常的猜测序列不会有0,所以只需判断第一个数是否为0即可。对于输出的A来说可以直接遍历答案序列和猜测序列对应元素是否一样来求得A。为了求B,对于每个数字(1-9),统计二者出现的次数c1,c2,则min(c1,c2)就是该数字对B的贡献。最后减去A的部分。代码如下:#include<bits/stdc+原创 2021-03-11 16:59:36 · 322 阅读 · 4 评论 -
算法竞赛入门习题2-5
算法竞赛入门习题2-5习题描述:“输入正整数 a, b, c,输出a/b的小数形式,精确到小数点后c位。a, b<= 10^6, c<=100。输入包含多组数据,结束标记为 a=b=c=0。”样例输入:1 6 40 0 0样例输出:Case 1: 0.1667思路:这道题主要要注意的是小数的位数需要人工输入,就是模拟保留小数位的过程,具体的思路是先输出整数位和小数点,小数位则通过上一次除后的所得余数再除除数依次类推,到最后一位时要根据下一位的数值来判断是否进位。.原创 2021-03-09 15:02:28 · 155 阅读 · 0 评论