找987654321

来源：蜘蛛抓取(WebSpider) 时间：2011-09-29 15:53 标签： 987654321 99
数学——数论（16）
题意：输入为一个数n（n&=10^6），问在n位数中，平方的后9位为的数有多少个？
思路：显然，n（n&9）位数平方的后9位只与n的后9位有关，所以，只要求出9位数中有多少个平方后9位为即可。而n位数首位数取自1~9，2~n-9位数取自0~9.
而9位数有多少个符合题意也是用上述思路，并不是暴搜。结果得到n小于9时没有符合题意的数，n为9时有8个符合题意。所以原题的代码为：
#include &stdio.h&
int main(){
scanf(&%d&,&n);
if(n &= 8)
printf(&0\n&);
else if(n == 9)
printf(&8\n&);
printf(&72&);
for(;n&10;n--)
printf(&0&);
printf(&\n&);
而之前搜索的代码为：
#include &stdio.h&
#include &string.h&
#include &math.h&
__int64 s[100000];
int op[9] = {1,2,3,4,5,6,7,8,9};
int num[10];
int test(__int64 x,int digit){//判断后digit位
for(i = 0;i&i++){
if(x%10!=op[i])
int main(){
int i,j,k,a,b,c;
memset(num,0,sizeof(num));
s[0] = 1;s[1] = 9;
a = 0;b = 1;//ab为一次搜索的上下界
for(i = 2;i&=9;i++){
for(j =j&=c;j++){//搜索i-1位数
for(k = 0;k&=9;k++){//注意k从0开始
__int64 temp = k*(__int64)pow(10,i-1)+s[j];//i位数这样构成，并不是暴搜
if(test(temp*temp,i))//后i位符合，入队
if(test(temp*temp,9))
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：83223次
积分：5300
积分：5300
排名：第3474名
原创：471篇
转载：35篇
评论：10条
(3)(2)(3)(7)(5)(5)(6)(19)(23)(29)(33)(24)(8)(34)(37)(32)(18)(19)(19)(12)(13)(61)(68)(10)(12)作业君找到的参考例题:
【问题】:6.3×2÷2.4=多少
4.8×2=多少
9×2÷4.5=多少
1.2×8=多少
【答案】:4.8×2
用计算机吧
亲，对我的回答满意的话，就给个好评吧。如果还有不清楚的地方，可以跟我继续交流哦。
你很聪明也很任性
为您推荐：
扫描下载二维码_广饶吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
咋了，这是，要回去了蛮？
咋了，这是，要回去了蛮？
嗯哼 说是5 6点的走 哈哈回家正好能吃饭 嘻嘻 在这里不敢吃别的 我一到饭店要菜 吃了准拉肚子 咱水土不服 嘿嘿要回去了 还回来的 嘿嘿
这个吧 挺好 让我度过了 好几天
呢，回家了可以再来吧里玩啊，来常聊聊天也挺好的啊。。。
呢，回家了可以再来吧里玩啊，来常聊聊天也挺好的啊。。。
木问题还准备在广饶找个姐们来 哈哈希望有机会能碰到中职那姐们碰不到就散了 嘿嘿
你呀，我看你是忘不了那姐们了。。。
嘿嘿 是她霸气侧漏了 嘿嘿或许人家都结婚了呢是吧 哈哈我看 您们这里一般属兔子老虎的 一般都结婚了 都有孩子了 嘿嘿不报什么想法了 您好好玩哈 我收拾下
找地方洗下车
小猫 我来了
登录百度帐号
为兴趣而生，贴吧更懂你。或

我要回帖

更多关于 987654321 99 的文章

 

随机推荐