找规律 SGU 107 987654321 problem

题目地址：http://acm.sgu.ru/problem.php?contest=0&problem=107

 1 /*
 2     题意：n位数的平方的后面几位为987654321的个数
 3     尼玛，我看描述这一句话都看了半天，其实只要先暴力程序测试一边就知道规律
 4     详细解释：http://www.cnblogs.com/Rinyo/archive/2012/12/04/2802089.html
 5 */
 6 #include <cstdio>
 7 #include <iostream>
 8 #include <algorithm>
 9 #include <cmath>
10 using namespace std;
11
12 int main(void)      //SGU 107 987654321 problem
13 {
14     int n;
15     while (~scanf ("%d", &n))
16     {
17         if (n <= 8) puts ("0");
18         else if (n == 9)
19             printf ("%d\n", 8);
20         else
21         {
22             printf ("%d", 72);
23             int tmp = n - 10;
24             while (tmp--)
25                 printf ("%d", 0);
26             printf ("\n");
27         }
28     }
29
30     return 0;
31 }

转载于:https://www.cnblogs.com/Running-Time/p/4385242.html

找规律 SGU 107 987654321 problem相关推荐

数学/找规律/sgu 118 Digital root
题意定义f(n)为n各位数字之和,如果n是各位数,则n个数根是f(n),否则为f(n)的数根现在给出n个Ai,求出A1*A2*-*AN + A1*A2*-*AN-1 + - + A1*A2 + A ...
（水题）987654321 problem -- SGU 107
链接: http://vj.acmclub.cn/contest/view.action?cid=168#problem/G 时限:250MS 内存:4096KB 64位IO格式:%I ...
翻翻棋（找规律问题）（FZU Problem 2230）
题目是这样的: FZU Problem 2230 象棋翻翻棋(暗棋)中双方在4*8的格子中交战,有时候最后会只剩下帅和将.根据暗棋的规则,棋子只能上下左右移动,且相同的级别下,主动移动到地方棋子方将吃 ...
Yet Another Meme Problem（打表找规律）
Try guessing the statement from this picture http://tiny.cc/ogyoiz. You are given two integers AA an ...
codeforces：C. Another Array Problem【分类讨论 + 找规律】
目录题目截图题目分析 ac code 总结题目截图题目分析做cf题目别老想着套算法模版找规律才是正道,这就是所谓的「思维」 n = 2很简单 n >= 4: # 肯定有一个最大值,不 ...
hdu 4910 Problem about GCD 找规律+Miller_Rabin算法+线性筛
题意: 输入一个正整数n(n<=1e18),输出所有的i相乘并对n取余所得的值.(gcd(i,n)==1,1<=i<=n) 题解: 比赛的时候花了一个小时找规律,楞是没找到,无语死了 ...
Resistors in Parallel（找规律+大数）
题意:https://codeforces.com/group/ikIh7rsWAl/contest/254825/problem/E 给你一个n,计算n / Sigma(1~n)的d(是n的只出现一 ...
[codeforces 1327E] Count The Blocks 打表找规律+根据规律找公式+优化公式
Educational Codeforces Round 84 (Rated for Div. 2) 比赛人数13522 [codeforces 1327E] Count The Blocks ...
BZOJ 4706: B君的多边形找规律
4706: B君的多边形题目连接: http://www.lydsy.com/JudgeOnline/problem.php?id=4706 Description 有一个正n多边形,我们要连接一些 ...

找规律 SGU 107 987654321 problem

找规律 SGU 107 987654321 problem相关推荐

最新文章

热门文章