hdu1163 Eddy's digital Roots
来源:互联网 发布:linux nodejs运行 编辑:程序博客网 时间:2024/05/21 09:00
Problem Description
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.
For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.
The Eddy's easy problem is that : give you the n,want you to find the n^n's digital Roots.
For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.
The Eddy's easy problem is that : give you the n,want you to find the n^n's digital Roots.
Input
The input file will contain a list of positive integers n, one per line. The end of the input will be indicated by an integer value of zero. Notice:For each integer in the input n(n<10000).
Output
Output n^n's digital root on a separate line of the output.
Sample Input
240
Sample Output
44
Author
eddy
C语言AC代码
#include<stdio.h>int main(){ int n; while(scanf("%d",&n)&&n) { int i,temp; temp=n; for(i=1;i<n;i++) temp=temp*n%9; if(temp!=0) printf("%d\n",temp); else printf("9\n"); } return 0;}思路:九余数定理,注意当余数为0时就是9。
九余数定理:一个数对9取余后的值为九余数,一个数的各位数字相加之和并且小于10的数字称为这个数字的九余数,
有兴趣可以再学习一下同余定理。
阅读全文
0 0
- HDU1163 Eddy's digital Roots
- HDU1163:Eddy's digital Roots
- hdu1163-Eddy's digital Roots
- hdu1163 Eddy's digital Roots
- HDU1163 Eddy's digital Roots
- HDU1163 Eddy's digital Roots
- hdu1163 Eddy's digital Roots
- hdu1163 Eddy's digital Roots(数学:推导)
- 找规律 hdu1163 Eddy's digital Roots
- HDU1163 Eddy's digital Roots(数论)
- Eddy's digital Roots(hdu1163二分取模)
- HDU1163 Eddy's digital Roots【九余数定理】
- HDU1163 Eddy's digital Roots(快速幂+九余数定理)
- Eddy's digital Roots
- Eddy's digital Roots
- Eddy's digital Roots
- Eddy's digital Roots
- Eddy's digital Roots
- Linux 下Nginx 的安装及负载均衡的简单配置
- SQL update 多表关联更新
- :Could not get unknown property 'config' for SigningConfig container
- iOS 获取设备的IDFA
- 使用字节流实现图片的拷贝
- hdu1163 Eddy's digital Roots
- Navicat Premium 连接Oracle 数据库(图文教程和Tool工具、安装包)、附下载地址。
- Python脚本运行出现语法错误:IndentationError: unindent does not match any outer indentation level
- mysql索引整理
- 修改vs2013的字体和大小
- ubuntu搭建spark环境与初始化ubuntu的操作
- iOS 简单而粗暴的说一说内存管理
- 设计模式读书笔记-----适配器模式
- webstrom或eclipse的ctrl+shift+F失效