- 博客(4)
- 收藏
- 关注
原创 POJ 1207(3n+1数链问题)
题意:有一个算法,对数字进行转化,定义为: (1).输入一个正整数n; (2).输出n; (3).如果n=1,算法结束; (4).如果n是奇数,将n转化为3n+1; (5).如果n是偶数,将n转化为n/2; (6).跳转到第2步。
2013-09-23 23:56:43 666
原创 K尾相等数(NYOJ212)
题目描述:从键盘输入一个自然数K(K>1),若存在自然数M和N(M>N),使得K^M和K^N均大于或等于1000,且他们末尾三位数相等,则称M和N是一对“K尾相等数”。编写一程序,输出M+N值最小的K尾相等数。测试输入数据:2 测试输出数据:120 思路: 最开始想错了,蛋疼了很久。仔细思考后,我们可以注意到,任何数对1000求模只有1000种可
2013-09-23 23:29:03 1383
原创 HDU 4287
题意:从1到9,每个数字分别代表多个不同的字母。 给出N个数字,M个字符串,将N个数字转化为字母之后求出其在M个字符串中出现了多少次。思路:该题与USACO上第一章有个题类似,如果将数字转化为字母太复杂不好处理。反向思考,将M个字符串转化为对应的数字,然后每次只需要与M个数字比较即可。#include#includeint f[1000001];int map
2013-09-07 19:09:04 519
原创 HDU 4279(数学+找规律)
题意:定义:special number:如果B不能能被A整除,且A和B不是互质的,那么就称A是B的special number。(0 f[x]:数字x所拥有的special数。 real number:当数字x的f[x]是奇数时,则数字x就是real number。 求解:给出x和y
2013-09-07 18:59:39 529
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人