亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

1049. Counting Ones (30)

2019-11-11 06:51:13
字體:
來源:轉載
供稿:網友

1. 原題: https://www.patest.cn/contests/pat-a-PRactise/1049

2. 思路:

題意:輸出從1~N之間的所有整數中含有1的總個數。思路:數學邏輯題。需要枚舉,歸納出規律。不易想出來。首先,從1直接數的方法有些傻,拋棄掉。那么如何處理呢?不妨站在全局進行思考,我們無法準確知道1會出現在哪一位。那為何我們不從每一位出現1的次數進行累加不就是總次數呢。okay, 那么我們需要歸納每一位出現1的次數是多少。假設我們現在計算百位上為1的次數。比如一個數12033.1. 若當前位cur = 0, 顯然若百位為1,只與高位有關。比如 100~199, 1100~1199, 總數為12*100。即高位*位權。2. cur = 1, 如12133.顯然除了高位,還與低位有關。即12100~12133,低位有關時的總個數為 低位數+1.3. cur > 1, 如12233. 顯然與低位無關了,與高位及當前位有關,但可以把當前位累計到高位上,即 總個數為 (高位+1)*位權。以上就是一個規律的展示。

3. 源碼(已AC):

#include<iostream>using namespace std;int main(void){	//freopen("in.txt", "r", stdin);	int N, sum = 0;	cin >> N;	int wgt = 1;//位權初始1,表示從個位開始		while (N / wgt != 0)	{		int left = N / (wgt * 10);//表示高位數		int cur = N / wgt % 10;//當前位值		int right = N % wgt;//低位數值		if (cur == 0)//三種情況			sum += left * wgt;		else if (cur == 1)			sum += left * wgt + right + 1;		else			sum += (left + 1) * wgt;		wgt *= 10;//位權增加	}	cout << sum << endl;	return 0;}參考自: http://m.blog.csdn.net/article/details?id=38846057
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
成人写真视频福利网| 欧美日韩免费在线观看| 性金发美女69hd大尺寸| 国产午夜精品美女视频明星a级| 中文字幕精品一区久久久久| 激情av一区二区| 国产一区二区在线播放| 日韩av影视在线| 国产亚洲精品激情久久| 成人黄色在线观看| 亚洲精品欧美日韩| 成人黄色免费在线观看| 精品久久久精品| 韩国一区二区电影| 97精品视频在线观看| 欧美成人午夜剧场免费观看| 欧美成年人视频网站| 欧洲美女7788成人免费视频| 中文字幕亚洲欧美在线| 精品亚洲男同gayvideo网站| 国内外成人免费激情在线视频| xvideos国产精品| 色悠悠国产精品| 91精品国产色综合久久不卡98| 亚洲另类欧美自拍| 国产精品久久网| 91黑丝在线观看| 国产拍精品一二三| 亚洲色图欧美制服丝袜另类第一页| 精品一区精品二区| 欧美极品xxxx| 日本sm极度另类视频| 亚洲欧美国产一区二区三区| 91国内精品久久| 亚洲成年人在线播放| 懂色av一区二区三区| 亚洲精品美女久久久| 国产精品久久久久久婷婷天堂| 精品无人区乱码1区2区3区在线| 欧美一级电影久久| 亚洲影院污污.| 国产精品成久久久久三级| 2019最新中文字幕| 久久久久久久久久亚洲| 日韩国产精品一区| 日韩中文字幕久久| 69国产精品成人在线播放| 日本久久久久久| 国产欧美精品日韩精品| 日本一区二区三区四区视频| 最新91在线视频| 久久精品国产清自在天天线| 日韩极品精品视频免费观看| 国产一区二区三区高清在线观看| 亚洲欧洲在线免费| 97久久久久久| 中文字幕欧美国内| 亚洲欧洲在线视频| 国产精品美乳一区二区免费| 精品少妇一区二区30p| 国产精品视频一区国模私拍| 欧美日韩成人精品| 97在线精品视频| 深夜福利国产精品| 久久精品亚洲精品| 欧美第一黄色网| 欧美性少妇18aaaa视频| 懂色av中文一区二区三区天美| 中文字幕亚洲专区| 欧美日韩高清在线观看| 国产香蕉精品视频一区二区三区| 欧美高清性猛交| 26uuu日韩精品一区二区| 欧美日韩免费观看中文| 久久久久久久久久久久av| 一本色道久久综合亚洲精品小说| 91精品国产91久久久久| 97香蕉超级碰碰久久免费的优势| 孩xxxx性bbbb欧美| 中文字幕久热精品视频在线| 免费91在线视频| 日韩中文在线观看| 亚洲伊人一本大道中文字幕| 91久久精品国产| 精品亚洲va在线va天堂资源站| 韩国一区二区电影| 91国产一区在线| 国产亚洲福利一区| 中文字幕精品视频| 亚洲人在线观看| 国产精品久久久久久一区二区| 国产精品国产福利国产秒拍| 国产在线视频2019最新视频| 国产精品久久久久久久7电影| 亚洲xxxxx电影| 国产一区二区三区三区在线观看| 日韩精品一二三四区| 久久精品视频在线观看| 久久伊人精品天天| 久久综合伊人77777蜜臀| 国产欧美日韩最新| 欧美精品一区二区免费| 国产精品夜色7777狼人| 国产精品女主播视频| 中文字幕9999| www.久久草.com| 揄拍成人国产精品视频| 久久久久久亚洲精品不卡| 日韩在线视频免费观看| 国产www精品| 亚洲自拍欧美色图| 国产精品电影久久久久电影网| 亚洲精品国精品久久99热一| 亚洲图片欧美午夜| 日av在线播放中文不卡| 一道本无吗dⅴd在线播放一区| 欧美麻豆久久久久久中文| 国产成人精品电影| 国产成人精彩在线视频九色| 亚洲第一视频在线观看| 亚洲欧美日韩国产中文| 日韩av影院在线观看| 久久视频在线直播| 亚洲成人网av| 日韩欧美视频一区二区三区| 国产日韩换脸av一区在线观看| 色狠狠久久aa北条麻妃| 日本国产一区二区三区| 欧美做爰性生交视频| 97在线视频免费播放| 亚洲成人久久一区| 久久久久久999| 国产精品久久久久高潮| 日韩大片免费观看视频播放| 欧美精品一二区| 欧美肥臀大乳一区二区免费视频| 久久久女人电视剧免费播放下载| 亚洲午夜激情免费视频| 美女性感视频久久久| 精品中文字幕视频| 欧美午夜美女看片| 日韩中文字幕欧美| 午夜精品一区二区三区视频免费看| 久久精品视频一| 欧美在线视频网站| 国产精品永久在线| 成人美女免费网站视频| 激情亚洲一区二区三区四区| 亚洲电影免费观看高清| 在线电影av不卡网址| 欧美激情精品久久久久久久变态| 日韩欧美主播在线| 国产精品91视频| 久久久久久久久网站| 国产精品r级在线| 91色琪琪电影亚洲精品久久| 色悠悠国产精品| 热久久视久久精品18亚洲精品| 国产亚洲精品久久久| 91亚洲精品一区| 少妇高潮久久久久久潘金莲| 久久久精品国产| 久久亚洲春色中文字幕| 8x海外华人永久免费日韩内陆视频|