1132. Cut Integer (20)

系统管理员 2022-05-28 11:21 90阅读 0赞

Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 167334, we have A = 167 and B = 334. It is interesting to see that Z can be devided by the product of A and B, as 167334 / (167 x 334) = 3. Given an integer Z, you are supposed to test if it is such an integer.

**Input Specification:**

Each input file contains one test case. For each case, the first line gives a positive integer N (<= 20). Then N lines follow, each gives an integer Z (10<=Z<=231). It is guaranteed that the number of digits of Z is an even number.

**Output Specification:**

For each case, print a single line "Yes" if it is such a number, or "No" if not.

**Sample Input:**

3
    167334
    2333
    12345678

**Sample Output:**

Yes
    No
    No

--------------------

题目大意：

代码：

#include<stdio.h>
    #include<string.h>
    int main()
    {
        int i,j,n,m,k,t;
        scanf("%d",&n);
        for(i=0;i<n;i++)
        {
            scanf("%d",&m);
            char str1[20],str2[20],str[20];
            sprintf(str,"%d",m);
            //printf("%s\n",str);
            strncpy(str1,str,strlen(str)/2);
            str1[strlen(str)/2]='\0';
            strncpy(str2,str+strlen(str)/2,strlen(str)/2);
            str2[strlen(str)/2]='\0';
            //printf("%s %s\n",str1,str2);
            sscanf(str1,"%d",&k);
            sscanf(str2,"%d",&t);
            if((k*t)!=0&&m%(k*t)==0)
            {
                printf("Yes\n");
            }
            else
            {
                printf("No\n");
            }
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，90人围观）

还没有评论，来说两句吧...

相关阅读

相关 cut 命令

参考：https://linux.cn/article-9895-1.html][https_linux.cn_article-9895-1.html] 转载于:htt...

痛定思痛。/ 2024年04月20日 10:19/ 0 赞/ 26 阅读

相关 CF1132D Stressful Training

题目： CF1132D Stressful Training ，哈哈，我们今天来看一道稍微复杂一点的题嘛，这是选自codeforce上的一道题，好了，我们一起来看看题...

阳光穿透心脏的1/2处/ 2024年04月20日 07:20/ 0 赞/ 27 阅读

相关 Cutting Bamboos

可持久线段树 [https://ac.nowcoder.com/acm/problem/52172][https_ac.nowcoder.com_acm_problem_52

小灰灰/ 2023年08月17日 16:26/ 0 赞/ 71 阅读

相关 linux - grep | cut

grep命令： ![Center][] 下面是cut命令： ![Center 1][] ![Center 2][] [Center]: /images/

骑猪看日落/ 2022年07月24日 12:21/ 0 赞/ 148 阅读

相关 cut

1 一两句话描述一下cut命令吧! 正如其名，cut的工作就是“剪”，具体的说就是在文件中负责剪切数据用的。 cut是以每一行为一个处理对象的，这种机制和sed是一样的

痛定思痛。/ 2022年06月14日 05:58/ 0 赞/ 123 阅读

相关 1132: 数字字符统计

Description 对于给定的一个字符串，统计其中数字字符出现的次数。字符串长度不超过1000. Input 输入数据有多行，第一行是一个整数n，表示测试实例

谁践踏了优雅/ 2022年06月12日 15:08/ 0 赞/ 186 阅读

相关 1132. Cut Integer (20)

Cutting an integer means to cut a K digits long integer Z into two integers of (K/2) dig

系统管理员/ 2022年05月28日 11:21/ 0 赞/ 91 阅读

相关 (PAT 1132) Cut Integer (注意分母为0的情况)

Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) dig

分手后的思念是犯贱/ 2022年03月20日 11:56/ 0 赞/ 122 阅读

相关 Wood Cut

http://www.lintcode.com/zh-cn/problem/wood-cut/ 有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目

Love The Way You Lie/ 2021年12月17日 10:27/ 0 赞/ 147 阅读

相关 Linux cut命令

Linux cut命令用于显示每行从开头算起 num1 到 num2 的文字。参数: - -b ：以字节为单位进行分割。这些字节位置将忽略多字节字符边界，除非也指定了 -...

灰太狼/ 2020年05月25日 15:48/ 0 赞/ 688 阅读