编程练习2——07
来源:互联网 发布:ubuntu 安装微信 编辑:程序博客网 时间:2024/06/05 17:06
例如:将142857的首位数字1移动到末位之后得到的数是428571,而428571=3*142857,因此142857
是Troitsky数 编程要求:
(1) 编写函数int Troitsky(long a[]),其功能是求出10000以内的所有Troitsky数,
并将它们依次放入a指向的数组中,函数返回找到的Troitsky数的个数.
(2)编写main函数,调用Troitsky函数,将运行结果输出到屏幕。
分析:先将该数的首位数字取出来,再放到该数的末尾,可以使用数值的基本操作实现、
下面是代码实现:
/*******************************************************************************************
找出符合以下条件的Troitsky数,将该数的首位数字移动到末位数字之后得到的数是原数的整数倍
例如:将142857的首位数字1移动到末位之后得到的数是428571,而428571=3*142857,因此142857
是Troitsky数 编程要求:
(1) 编写函数int Troitsky(long a[]),其功能是求出10000以内的所有Troitsky数,
并将它们依次放入a指向的数组中,函数返回找到的Troitsky数的个数.
(2)编写main函数,调用Troitsky函数,将运行结果输出到屏幕。
********************************************************************************************/
#include <stdio.h>
#define N 10000
int Troitsky(long a[])
{
int i = 0;
int j = 0;
int k = 0;
int temp = 1;
int num = 0, num_head = 0, num_tail = 0, new_num = 0;
for (i = 10; i <= N; i++) //遍历10,10000
{
num = i;
while (num)
{
num /= 10;
temp *= 10; //求出当前数的位数的十倍
}
num = i;
num_head = num /(temp / 10); //求出该数的第一位
num_tail = num - ((temp / 10) * num_head); //求出除去第一位剩余的数字
new_num = num_tail * 10 + num_head; //将第一位移到最后一位组成的新数
for (j = 1; j <= num; j++)
{
if (j * new_num == num)
{
a[k++] = num; //判断是否能够乘上一个整数等于原数,是则放入数组
}
}
temp = 1;
}
return k; //返回符合条件的数字的个数
}
void PrintArr(long *a, int count)
{
int i = 0;
for (i = 0;i < count; i++)
{
if (i % 10 == 0)
{
printf ("\n");
}
printf ("%6ld", a[i]);
}
printf ("\n");
}
int main()
{
long int Arr[1000] = {0};
int count = 0;
count = Troitsky(Arr);
printf ("The result is %d\n", count);
PrintArr(Arr, count); //输出数组
return 0;
}
- 编程练习2——07
- 编程练习2——03
- 编程练习2——04
- 编程练习2——05
- 编程练习2——06
- 编程练习2——08
- 编程练习2——09
- 编程练习2——10
- 初学编程——编程练习
- 我的J2ME编程练习(2)——DateField
- 《C++ Primer Plus》——编程练习答案(2)
- GEEK编程练习— —2的次方数
- C++编程练习(2)——椭圆类
- C语言学习历程——编程练习2——07
- 编程练习——红黑树(RedBlackTree)
- 编程练习——伸展树(SplayTree)
- 编程练习——堆heap
- 编程练习——huffman编码
- Vuforia Features Vuforia特点
- python-pandas的基本用法09
- 算法十
- spring中的@Transactional注解
- java中的内部类
- 编程练习2——07
- 系统编程之文件系统编程
- java,v-o-l-a-t-i-l-e
- Java进阶01 String类
- python 链接 ORACLE 数据库,并打印数据.解决中文乱码问题
- 暴力求解法_简单枚举(除法,最大乘积法,分数拆分,双基回文数)
- 编程练习2——08
- 20170801-20170806
- Java 之 FileReader FileInputStream InputStreamReader BufferedReader 作用与区别