整数算法训练
MrDd
这个作者很懒,什么都没留下…
展开
-
问:2.有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位. 提示:用数组完成
此题利用数组来解决。从a[0]开始计数,每三个计数初始化一次,第三个数赋值为0(最后留下的那个不为0),每次计数到最后一个元素时,令i=0,又从头开始计数。 1 #include <stdio.h> 2 3 int main() 4 { 5 int n; 6 printf("please input a number:\n"); 7...原创 2018-07-24 15:28:02 · 970 阅读 · 0 评论 -
一个数如果恰好等于它的因子之和,这个数被成为”完数”,例如:6=1+2+3.请编程找出1000以内的完数
此题只要把一个数的除本身之外的因子之和与他本身比较,若是相等就是“完数” 1 #include <stdio.h> 2 3 int main() 4 { 5 int i,j,p,sum; 6 for(i=2;i<=1000;i++) 7 { p=sum=0; 8 for(j=1;j<i;j++...原创 2018-07-24 16:24:22 · 5934 阅读 · 0 评论 -
输入5个数(含负数、小数)将它们按由小到大的顺序排列起来提示:需要排数的数字通过参数传递进来, 例如:输入:./a.out -1 2.1 -3 5 7 输出: -3 -1 2.1 5 7
此题可以理解为五个数进行冒泡排序用功能函数体现。 1 #include <stdio.h> 2 3 4 void fun(float a[],int len); 5 int main() 6 { 7 float a[5]={0}; 8 int i; 9 int len=sizeof(a)/sizeof(a[0]);...原创 2018-07-24 21:25:16 · 408 阅读 · 0 评论 -
自守数是指一个数的平方的尾数等于该数自身的自然数。 例如25^2 = 625 76^2 = 5776 9376^2 = 87909376 请求出200000以内的自守数
看到题目的第一反应就是从0-200000遍历求平方取余数,但是这便存在数据溢出的问题,所以我们不得不放弃简单暴力的方式。//自守数#include <stdio.h>int main(){ long mul, number, k, ll, kk; printf("It exists following automorphic numbers...原创 2018-07-27 20:38:01 · 14860 阅读 · 0 评论