NBUT - 1647
Description 输入一个四个数字组成的整数 n,你的任务是数一数有多少种方法,恰好修改一个数字,把它 变成一个完全平方数(不能把首位修改成 0)。比如 n=7844,有两种方法:3844=62^2和 7744=88^2。
Input
输入第一行为整数 T (1<=T<=1000),即测试数据的组数,以后每行包含一个整数 n (1000<=n<=9999)。
Output
对于每组数据,输出恰好修改一个数字,把 n 变成完全平方数的方案数。
Sample Input 2 7844 9121 Sample Output Case 1: 2 Case 2: 0 //直接暴力就行。 总共4位数,可以将是完全平方数的4位数先打表存在数组c中。 然后暴力模拟所给的数的每一位数,每一位数都让它们从0--9模拟一遍,用新得到的数在c数组中匹配,如果找得到,那么这个数加1,并将这个数标记(防止重复取,在这块WA了8次T_T)。 注意::如果给的那个数是一个完全平方数,得先将这个数标记,因为每次必须得改变一位数。
|
NBUT - 1647 又一道简单题 (暴力模拟)
最新推荐文章于 2021-07-27 11:31:25 发布