关闭

UVa 11344 The Huge One (模性质)

标签: acmc++UVa
1780人阅读 评论(0) 收藏 举报
分类:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2319

简单点的方法:由于a*10%m=((a%m)*10)%m,所以一个数一个数挨个取模判断即可。


复杂点的方法:

1. 1不用判断。

2. 若一个整数的未尾三位数能被8整除,则这个数能被8整除。

若一个整数的末尾两位数能被4整除,则这个数能被4整除。 

若一个整数的个位能被2整除,则这个数能被2整除。

3. 若一个整数的数字和能被9整除,则这个整数能被9整除。 

若一个整数的数字和能被3整除,则这个整数能被3整除。

4. 若一个整数能被2和3整除,则这个数能被6整除。

若一个整数能被3和4整除,则这个数能被12整除。 

5. 若一个整数的末位是0,则这个数能被10整除。

若一个整数的末位是0或5,则这个数能被5整除。

6. 判定被7、11整除的简易方法(但此方法还不如上面的取模快)

7. 简化判断次数:

若8ok,则4,2ok;

若9ok,则3ok;

若2,3ok,则6ok;

若3,4ok,则12ok;

若10ok,则5ok。


完整代码:

/*0.022s*/

#include<cstdio>
#include<cstring>

char s[1005];
int a[15];

int main()
{
	int t, len, n, i, j, rem;
	bool f;
	scanf("%d", &t);
	while (t--)
	{
	    getchar();
		gets(s);
		len = strlen(s);
		scanf("%d", &n);
		for (i = 0; i < n; ++i)
			scanf("%d", &a[i]);
		f = false;
		for (i = 0; i < n; ++i)
		{
			rem = 0;///remainder
			for (j = 0; j < len; ++j)
				rem = (rem * 10 + (s[j] & 15)) % a[i];
			if (rem)
			{
				f = true;
				break;
			}
		}
		if (f) printf("%s - Simple.\n", s);
		else printf("%s - Wonderful.\n", s);
	}
	return 0;
}

2
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:870906次
    • 积分:16069
    • 等级:
    • 排名:第688名
    • 原创:704篇
    • 转载:42篇
    • 译文:1篇
    • 评论:110条
    最新评论