题意:给出一个数字谜,要求修改尽量少的数,使修改后的数字谜只有唯一解.空格和数字可以随意替换,但不能增删,数字谜中所有涉及的数必须是没有前导零的正数.输入数字谜一定形如a*b=c,其中a.b.c分别最多有2.2.4位.分析: 1.因为输出字典序最小,所以每一位数按“*0123456789”顺序枚举. 2.如果当前要修改的数与即将被修改的数相同,则cnt不加1. 3.检查积的时候,为防超时,只枚举两个乘数,通过检查积的位数和积的已确定数字来验证. 4.遇到空格要跳过并检查返回结果. #pragma…

If you hide some digits in an integer equation, you create a digit puzzle. The figure below shows two validdigit puzzles. Hidden digits are represented by squares, and other digits are shown. The numbers involved inthis problem are all positive integ…

UVa 1225 题目大意:把前n(n<=10000)个整数顺次写在一起,12345678910111213...,数一数0-9各出现多少字 解题思路:用一个cnt数组记录0-9这10个数字出现的次数,先将cnt初始化为0,接着让i从1枚举到n, 对每个i,处理以活的i的每一个位置上的数,并在相应的cnt下标上+1 最后输出cnt数组即可 /* UVa 1225 Digit Counting --- 水题 */ #include <cstdio> #include <cstring…

UVa 1583 题目大意:如果x加上x的各个数字之和得到y,那么称x是y的生成元. 给定数字n,求它的最小生成元 解题思路:可以利用打表的方法,提前计算出以i为生成元的数,设为d,并保存在a[d]中(a[d]=i),反复枚举,若是初次遇到或遇到更小的则更新 相关说明:本来按书上来,在更新数组a时,if里是有或上 i < a[y]这个条件的, 但观察到由于i是从小到大枚举的,因此只会更新一次,即第一次填进去的就是最小生成元,因此去掉仍然AC /* UVa 1583 Digit Generator…

参考了这哥们的博客 https://blog.csdn.net/hyqsblog/article/details/46980287  (1)atoi可以char数组转int, 头文件 cstdlib  (2)小技巧,倒过来存是用[len-i-1]  (3)这道题的关键在于怎么去构造这个搜索,以什么方式去搜索.这里搜索专门用两个参数来控制第几个数的第几个位置, 还有一个参数是改变的次数, 也就是深度.这里还要逆向思维,check的时候最后一个数, 可以不用递归了, 而是由前面两个数反过来推然后判断…

[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 迭代加深搜索. 枚举最大层数.(也即改变的数字个数 然后枚举第一个改哪个数字,第二个改哪个数字.. 一定要注意字典序问题. 每次优先改成较小的字典序(也即顺序枚举 然后注意这个字符不改的情况. 不要算改变数. 最后改完之后. 只需要枚举a和b的情况. 看看ab是不是等于c就好 ->查看这样的ab数量是不是1 如果是1的话.就说明是正确的.直接输出那个ans就好(我们已经是从小到大枚举了,找到的一定是答案 [代码] /* 1.Sh…

题意:给出n,将前n个整数顺次写在一起,统计各个数字出现的次数. 用的最笨的办法--直接统计-- 后来发现网上的题解有先打表来做的 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ]; ]; int main() { int ncase,n,i; scanf("%d",&ncase); wh…

 题意 假设a加上a全部数位上的数等于b时 a称为b的generator  求给定数的最小generator 给的数n是小于100,000的  考虑到全部数位和最大的数99,999的数位和也才45  因此我们仅仅须要从n-45到n枚举即可了 #include<cstdio> #include<cstring> using namespace std; int t, n, a, b, ans, l; int main() { scanf ("%d", &…

A+A的每一位的数字的和=B 问你每一个B对应 的最小的A 是多少 不然输出0: #include <cstdio> #include <iostream> #include <cstring> using namespace std; ; *N],tmp,cnt,n,t; void fuc(){ memset(ans,,sizeof(ans)); ;i<=N;i++){ tmp=i; cnt=; ){ cnt+=tmp%; tmp/=; } cnt+=i; )…

题目:输出给定区间中,本身是素数,而且这个数的各位之和也是素数的数(称为位素数)的个数. 分析:数论.首先利用筛法,求出1000000内的全部的素数:然后在利用生成的素数表, 推断每一个数是不是各位之和也是素数:再后求出从0開始到随意区间中包括位素数数的个数: 最后输出两个区间之差就是区间中的位素数的个数. 说明:达标法计算,查询输出. #include <iostream> #include <cstdlib> #include <cstring> #include…